84 Hits in 13.0 sec

Faster Deterministic Volume Estimation in the Oracle Model via Thin Lattice Coverings

Daniel Dadush, Marc Herbstritt
2015 International Symposium on Computational Geometry  
lower bound for volume estimation in the oracle model by Füredi (STOC 1986, Proc.  ...  For our methods, we reduce the problem of volume estimation in K to counting lattice points in K ⊆ R n (via enumeration) for a specially constructed lattice L: a so-called thin covering of space with respect  ...  The author would like to thank Santosh Vempala and Oded Regev for useful conversations related to this paper, as well as the anonymous referees who greatly helped improve the quality of the presentation  ... 
doi:10.4230/lipics.socg.2015.704 dblp:conf/compgeom/Dadush15 fatcat:m2fxfpdrcnfbzdmjnylszqk7fu

Recent Progress and Open Problems in Algorithmic Convex Geometry

Santosh S. Vempala, Marc Herbstritt
2010 Foundations of Software Technology and Theoretical Computer Science  
This article is a survey of developments in algorithmic convex geometry over the past decade.  ...  Several open problems and conjectures are discussed on the way.  ...  The author is grateful to Daniel Dadush, Elena Grigorescu, Ravi Kannan, Jinwoo Shin and Ying Xiao for helpful comments.  ... 
doi:10.4230/lipics.fsttcs.2010.42 dblp:conf/fsttcs/Vempala10 fatcat:lcewc7pe5jeyxhwfeqotpakdra

Algorithms for the Densest Sub-Lattice Problem [chapter]

Daniel Dadush, Daniele Micciancio
2013 Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms  
faster algorithms for integer programming.  ...  A simple lattice duality argument (see Section 3) also shows that k-DSP is equivalent to (n − k)-DSP, where n is the dimension of the lattice.  ...  In general, computing such volumes exactly in the oracle model is impossible; however, estimating these volumes within (1 + ) is achievable.  ... 
doi:10.1137/1.9781611973105.79 dblp:conf/soda/DadushM13 fatcat:gepxhjknzng4thpxjp3ylbbqoy

Quantum computing, phase estimation and applications [article]

Miroslav Dobšíček
2008 arXiv   pre-print
In this thesis, attention is paid to small experimental testbed applications with respect to the quantum phase estimation algorithm, the core approach for finding energy eigenvalues.  ...  An iterative scheme for quantum phase estimation (IPEA) is derived from the Kitaev phase estimation, a study of robustness of the IPEA utilized as a few-qubit testbed application is performed, and an improved  ...  shortest vector in a lattice problem.  ... 
arXiv:0803.0909v1 fatcat:4wq5en5uk5hctablzj4hlwcrza

On Fitting Finite Dirichlet Mixture Using ECM and MML [chapter]

Nizar Bouguila, Djemel Ziou
2005 Lecture Notes in Computer Science  
Fluid queue models play a vital role in the performance analysis of computer and telecommunication networks.  ...  The steady-state distribution of the buffer content and related performance measures are obtained. Special cases such as Erlang, exponential and deterministic service times are discussed.  ...  In this talk we present results on metastability in large volumes at low temperatures for conservative (Kawasaki) dynamics of on Ising lattice gas.  ... 
doi:10.1007/11551188_19 fatcat:gtzi5u6emvfyxea3zbklobnvom

Experimental Quantum Computation with Nuclear Spins in Liquid Solution [article]

Lieven M.K. Vandersypen
2002 arXiv   pre-print
Furthermore, we devised and implemented a model to simulate both unitary and decoherence processes in these systems, in order to study and quantify the impact of various technological as well as fundamental  ...  computing in a series of experiments which culminated in the implementation of the simplest instance of Shor's quantum algorithm for prime factorization (15=3x5), using a seven-spin molecule.  ...  The devices shown contain three Josephson junctions, as in [vtW + 00]. Figure 3 . 8 : 38 Model of a crystal lattice quantum computer.  ... 
arXiv:quant-ph/0205193v1 fatcat:6vyyqvastvb7jdrslyxxkr33na

Simulation on quantum authentication

M. Dobšíček
2007 Physics of Particles and Nuclei Letters  
In this thesis, attention is paid to small experimental testbed applications with respect to the quantum phase estimation algorithm, the core approach for finding energy eigenvalues.  ...  An iterative scheme for quantum phase estimation (IPEA) is derived from the Kitaev phase estimation, a study of robustness of the IPEA utilized as a few-qubit testbed application is performed, and an improved  ...  shortest vector in a lattice problem.  ... 
doi:10.1134/s1547477107020148 fatcat:7okjg34l3jck3fvrpiay336mfy

Quantum Cryptography: Key Distribution and Beyond

Akshata Shenoy-Hejamadi, Anirban Pathak, Srikanth Radhakrishna
2017 Quanta  
We review the progress of quantum cryptography in the last decade, covering quantum key distribution and other applications.</p><p>Quanta 2017; 6: 1–47.</p>  ...  <p>Uniquely among the sciences, quantum cryptography has driven both foundational research as well as practical real-life applications.  ...  The universal composability model entails that a key produced via quantum key distribution is safe to be used in other applications, such as a key to encrypt a message.  ... 
doi:10.12743/quanta.v6i1.57 fatcat:nwczh5zqjjch3abhrpcjb34ry4

Cost-to-Go Function Approximation [chapter]

2017 Encyclopedia of Machine Learning and Data Mining  
Mitchell's, (1982; candidate-elimination algorithm performs a bidirectional search in the hypothesis space.  ...  These two sets form two boundaries on the version space.  ...  The COVERING algorithm starts with an empty theory.  ... 
doi:10.1007/978-1-4899-7687-1_100093 fatcat:vse7ncdqs5atlosjhz7fhlj3im

Space and High Energy Experiments Advanced Electronic Systems 2012

Ryszard S. Romaniuk
2012 International Journal of Electronics and Telecommunications  
The symposium is an annual summary in the development of numerable Ph.D. theses carried out in this country in the area of advanced electronic and photonic systems.  ...  It is also a great occasion for SPIE, IEEE, OSA and PSP students to meet together in a large group spanning the whole country with guests from this part of Europe.  ...  The new design use Pb as a superconducting emitter, in a form of lead thin film spot for photocathode (400nm thickness).  ... 
doi:10.2478/v10177-012-0060-0 fatcat:2nrsjwpharcuva4642wi3zmbim

Abstracts of Working Papers in Economics

1989 Abstracts of Working Papers in Economics  
Alternative hypotheses, suggested by the Life Cycle Model, are that (l) the percentage changes in the average consumptions of any two cohorts are more highly correlated the closer in age are the two cohorts  ...  Testing the Burro model by comparing average percentage changes in consumption across age cohorts is particularly advantageous because it is nonparametric; in determining whether the average consumptions  ...  Romer, David paid little attention to the "marriage tax"the increase in the joint income tax liability of a man and woman when they marry.  ... 
doi:10.1017/s0951007900001133 fatcat:gece2r4j5bfwfhihguvkkuovga

A facility to Search for Hidden Particles (SHiP) at the CERN SPS [article]

SHiP Collaboration: M. Anelli, S. Aoki, G. Arduini, J.J. Back, A. Bagulya, W. Baldini, A. Baranov, G.J. Barker, S. Barsuk, M. Battistin, J. Bauche, A. Bay (+210 others)
2015 arXiv   pre-print
Hidden particles are predicted by a large number of models beyond the Standard Model.  ...  The experimental programme of the proposed facility is capable of being extended in the future, e.g. to include direct searches for Dark Matter and Lepton Flavour Violation.  ...  We acknowledge the contribution of A. Chukanov for his help in the generation of neutrino interactions in the tau neutrino target. We thank very much M. Al-Turany and F.  ... 
arXiv:1504.04956v1 fatcat:nh4lxswvjjdwlnze4pdmaj6zda

The Vessel Schedule Recovery Problem (VSRP) – A MIP model for handling disruptions in liner shipping

Berit D. Brouer, Jakob Dirksen, David Pisinger, Christian E.M. Plum, Bo Vaaben
2013 European Journal of Operational Research  
This talk provides an overview of major modeling and computational challenges in the development of deterministic and stochastic linear/nonlinear mixedinteger optimization models for planning and scheduling  ...  The first tentative results show that these factors influence the company profit, affecting significantly the performance of the deterministic solutions.  ...  -Optimal Dynamic Tax Evasion: A Portfolio Approach Francesco Menoncin, Economics, Brescia University, Via S. Faustino, 74/B, 25122, Brescia, Italy,, Rosella Levaggi  ... 
doi:10.1016/j.ejor.2012.08.016 fatcat:c27kagfnxnhjfbil2rydhjhomm

Activities and osmotic coefficients of tropospheric aerosols: (NH4)2SO4(aq) and NaCl(aq)

Moonis R. Ally, Simon L. Clegg, Jerry Braunstein, John M. Simonson
2001 Journal of Chemical Thermodynamics  
Performance tuning and advanced topics Data-parallel model The data-parallel model originates from vector programming where the programmer writes their applications in terms of highly optimized vector  ...  A Comparison of Electrolyte Mean Ionic Activity Coefficients in Concentrated Aqueous Solutions as Calculated with Brunauer-Emmett-Teller Model and With Other Models.  ...  The total estimated cost to travel to three conferences is $4500. This covers estimated cost.  ... 
doi:10.1006/jcht.2000.0825 fatcat:fcxdkwqsgrdpnn5lv2ty2lt7jm

On the relations among temporal integration for loudness, loudness discrimination, and the form of the loudness function

So/ren Buus, Mary Florentine, Torben Poulsen
1996 Journal of the Acoustical Society of America  
The volume void fraction ,8 (of air volume to total mixture volume) is estimated by electronic measurements which involve measuring the capacitance of a cylindrical coaxial capacitor in air, in oil, and  ...  The model predicts (lattice strain) • (stress) va under compression.  ...  Using white noise disturbances but otherwise deterministic structural models, we present energy flow relations for multiple coupled structures.  ... 
doi:10.1121/1.415616 fatcat:o3peikxywvgrtccqqlvwx55j3y
« Previous Showing results 1 — 15 out of 84 results