English
Related papers

Related papers: Sharp Phase Transitions for k-Fold Coverage Using …

200 papers

The classification of phases and the detection of phase transitions are central and challenging tasks in diverse fields. Within physics, it relies on the identification of order parameters and the analysis of singularities in the free…

In this paper, we analyze the decision version of the NK landscape model from the perspective of threshold phenomena and phase transitions under two random distributions, the uniform probability model and the fixed ratio model. For the…

Artificial Intelligence · Computer Science 2011-06-24 J. Culberson , Y. Gao

Understanding how atmospheric molecular clusters form and grow is key to resolving one of the biggest uncertainties in climate modelling: the formation of new aerosol particles. While quantum chemistry offers accurate insights into these…

Machine Learning · Computer Science 2025-09-16 Lauri Seppäläinen , Jakub Kubečka , Jonas Elm , Kai Puolamäki

We consider a stationary Poisson hyperplane process with given directional distribution and intensity in $d$-dimensional Euclidean space. Generalizing the zero cell of such a process, we fix a convex body $K$ and consider the intersection…

Probability · Mathematics 2013-12-17 Daniel Hug , Rolf Schneider

We discuss that the results coming from the central experiments confirm the results which had been obtained for the behavior of the K+-meson's temperature behavior as a function of the energy in SPS energy range. To see the "horn" for the…

Nuclear Experiment · Physics 2011-01-17 M. Ajaz , M. K. Suleymanov , Ali Zaman , K. H. Khan , Z. Wazir

Quantum phase transitions in the one-dimensional extended quantum compass model in transverse field are studied by using the Jordan-Wigner transformation. This model is always gapful except at the critical surfaces where the energy gap…

Strongly Correlated Electrons · Physics 2015-05-27 R. Jafari

In this letter we study the NP-complete vertex cover problem on finite connectivity random graphs. When the allowed size of the cover set is decreased, a discontinuous transition in solvability and typical-case complexity occurs. This…

Disordered Systems and Neural Networks · Physics 2009-10-31 Martin Weigt , Alexander K. Hartmann

We show that a $k$-fold covering using translates of an arbitrary convex polygon can be decomposed into $\Omega(k)$ covers (using an efficient algorithm). We generalize this result to obtain a constant factor approximation to the sensor…

Computational Geometry · Computer Science 2009-05-08 Matt Gibson , Kasturi Varadarajan

k-nearest neighbor (k-NN) search is a fundamental primitive in geometry processing and computer graphics. While spatial partitioning structures such as kd-trees are standard, they are often manifold-blind, failing to exploit the intrinsic…

Computational Geometry · Computer Science 2026-05-05 Pengfei Wang , Qinghao Guo , Haisen Zhao , Shiqing Xin , Shuangmin Chen , Changhe Tu , Wenping Wang

The remarkable capability of quantum Fourier transformation (QFT) to extract the periodicity of a given periodic function has been exhibited by using nuclear magnetic resonance (NMR) techniques. Two separate sets of experiments were…

Quantum Physics · Physics 2007-05-23 Xinhua Peng , Xiwen Zhu , Ximing Fang , Mang Feng , Xiaodong Yang , Maili Liu , Kelin Gao

We prove the sharpness of the percolation phase transition for a class of Cox percolation models, i.e., models of continuum percolation in a random environment. The key requirements are that the environment has a finite range of dependence…

Probability · Mathematics 2022-03-03 Christian Hirsch , Benedikt Jahnel , Stephen Muirhead

k-nearest neighbor graph is a fundamental data structure in many disciplines such as information retrieval, data-mining, pattern recognition, and machine learning, etc. In the literature, considerable research has been focusing on how to…

Information Retrieval · Computer Science 2021-07-30 Wan-Lei Zhao , Hui Wang , Peng-Cheng Lin , Chong-Wah Ngo

Understanding the high-pressure phase behavior of carbon dioxide-hydrocarbon mixtures is of considerable interest owing to their wide range of applications. Under certain conditions, these systems are not amenable to direct visual…

The discovery of topological features of quantum states plays an important role in modern condensed matter physics and various artificial systems. Due to the absence of local order parameters, the detection of topological quantum phase…

Computational Physics · Physics 2020-11-04 Yanming Che , Clemens Gneiting , Tao Liu , Franco Nori

Phase diagrams chart material properties with respect to one or more external or internal parameters such as pressure or magnetisation; as such, they play a fundamental role in many theoretical and applied fields of science. In this work,…

Quantum Physics · Physics 2021-05-28 James D. Watson , Johannes Bausch

We consider the level-sets of continuous Gaussian fields on $\mathbb{R}^d$ above a certain level $-\ell\in \mathbb{R}$, which defines a percolation model as $\ell$ varies. We assume that the covariance kernel satisfies certain regularity,…

Probability · Mathematics 2021-06-15 Franco Severo

Monte Carlo simulations of systems with a complex action are known to be extremely difficult. A new approach to this problem based on a factorization property of distribution functions of observables has been proposed recently. The method…

High Energy Physics - Lattice · Physics 2010-02-03 J. Ambjorn , K. N. Anagnostopoulos , J. Nishimura , J. J. M. Verbaarschot

We use an alternative method to investigate the quantum criticality at zero and finite temperature using trace distance along with the density matrix renormalization group. It is shown that the average correlation measured by the trace…

Quantum Physics · Physics 2016-09-08 Da-Wei Luo , Jing-Bo Xu

We establish the sharpness of the percolation phase transition for a class of infinite-range weighted random connection models. The vertex set is given by a marked Poisson point process on $\mathbb{R}^d$ with intensity $\lambda>0$, where…

Probability · Mathematics 2025-12-29 Alejandro Caicedo , Leonid Kolesnikov

This paper considers the problem of recovering a $k$-sparse, $N$-dimensional complex signal from Fourier magnitude measurements. It proposes a Fourier optics setup such that signal recovery up to a global phase factor is possible with very…

Information Theory · Computer Science 2014-10-28 Çağkan Yapar , Volker Pohl , Holger Boche
‹ Prev 1 3 4 5 6 7 10 Next ›