English
Related papers

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

200 papers

Although classifying topological quantum phases have attracted great interests, the absence of local order parameter generically makes it challenging to detect a topological phase transition from experimental data. Recent advances in…

Quantum Gases · Physics 2022-10-12 Entong Zhao , Ting Hin Mak , Chengdong He , Zejian Ren , Ka Kwan Pak , Yu-Jun Liu , Gyu-Boong Jo

We analyze the transition between pulled and pushed fronts both analytically and numerically from a model-independent perspective. Based on minimal conceptual assumptions, we show that pushed fronts bifurcate from a branch of pulled fronts…

Analysis of PDEs · Mathematics 2022-06-22 Montie Avery , Matt Holzer , Arnd Scheel

Every probability distribution can be approximated up to a given precision by a phase-type distribution, i.e. a distribution encoded by a continuous time Markov chain (CTMC). However, an excessive number of states in the corresponding CTMC…

Performance · Computer Science 2014-07-01 Ľuboš Korenčiak , Jan Krčál , Vojtěch Řehák

In this paper I will describe some results that have been recently obtained in the study of random Euclidean matrices, i.e. matrices that are functions of random points in Euclidean space. In the case of {\sl translation invariant} matrices…

Statistical Mechanics · Physics 2007-05-23 Giorgio Parisi

We measure quantum and thermal phase-slip rates using the standard deviation of the switching current in superconducting nanowires at high bias current. Our rigorous quantitative analysis provides firm evidence for the presence of quantum…

Superconductivity · Physics 2015-06-04 T. Aref , A. Levchenko , V. Vakaryuk , A. Bezryadin

Proofs of sharp phase transition and noise sensitivity in percolation have been significantly simplified by the use of randomized algorithms, via the OSSS inequality (proved by O'Donnell, Saks, Schramm and Servedio (2005)) and the…

Probability · Mathematics 2022-09-22 Günter Last , Giovanni Peccati , D. Yogeshwaran

Over the past decade, physicists have developed deep but non-rigorous techniques for studying phase transitions in discrete structures. Recently, their ideas have been harnessed to obtain improved rigorous results on the phase transitions…

Discrete Mathematics · Computer Science 2017-11-17 Amin Coja-Oghlan , Dan Vilenchik

One of the most important recent developments in the complexity of approximate counting is the classification of the complexity of approximating the partition functions of antiferromagnetic 2-spin systems on bounded-degree graphs. This…

Computational Complexity · Computer Science 2016-06-21 Andreas Galanis , Leslie Ann Goldberg

We use the $k$-nearest neighbor probability distribution function ($k$NN-PDF, Banerjee & Abel 2021) to assess convergence in a scale-free $N$-body simulation. Compared to our previous two-point analysis, the $k$NN-PDF allows us to quantify…

Cosmology and Nongalactic Astrophysics · Physics 2021-11-17 Lehman H. Garrison , Tom Abel , Daniel J. Eisenstein

In this paper, we investigate the factorization hypothesis step by step for the exclusive process $B \to \rho$ at next-to-leading order (NLO) with the collinear factorization approach, and then we extend our results to the $k_T$…

High Energy Physics - Phenomenology · Physics 2019-01-16 Jun Hua , Ya-Lan Zhang , Zhen-Jun Xiao

Cross-correlations between datasets are used in many different contexts in cosmological analyses. Recently, $k$-Nearest Neighbor Cumulative Distribution Functions ($k{\rm NN}$-${\rm CDF}$) were shown to be sensitive probes of cosmological…

Cosmology and Nongalactic Astrophysics · Physics 2021-04-28 Arka Banerjee , Tom Abel

In this work we consider practical implementations of Kitaev's algorithm for quantum phase estimation. We analyze the use of phase shifts that simplify the estimation of successive bits in the estimation of unknown phase $\varphi$. By using…

Quantum Physics · Physics 2020-12-14 Ewout van den Berg

We explore the potential of the deep Ritz method to learn complex fracture processes such as quasistatic crack nucleation, propagation, kinking, branching, and coalescence within the unified variational framework of phase-field modeling of…

Applied Physics · Physics 2024-04-23 M. Manav , R. Molinaro , S. Mishra , L. De Lorenzis

We argue that the phase transition in the mean-field XY model is related to a particular change in the topology of its configuration space. The nature of this topological transition can be discussed on the basis of elementary Morse theory…

Statistical Mechanics · Physics 2009-10-31 Lapo Casetti , E. G. D. Cohen , Marco Pettini

Using large-scale quantum Monte Carlo simulations we study bosons hopping on a triangular lattice with nearest (V) and next-nearest (V') neighbor repulsive interactions. In the limit where V=0 but V' is large, we find an example of an…

Strongly Correlated Electrons · Physics 2009-11-11 R. G. Melko , A. Del Maestro , A. A. Burkov

The k-Nearest Neighbors (kNN) classifier is a fundamental non-parametric machine learning algorithm. However, it is well known that it suffers from the curse of dimensionality, which is why in practice one often applies a kNN classifier on…

Machine Learning · Computer Science 2020-10-16 Luka Rimanic , Cedric Renggli , Bo Li , Ce Zhang

Wilk's theorem, which offers universal chi-squared approximations for likelihood ratio tests, is widely used in many scientific hypothesis testing problems. For modern datasets with increasing dimension, researchers have found that the…

Statistics Theory · Mathematics 2020-08-14 Yinqiu He , Bo Meng , Zhenghao Zeng , Gongjun Xu

We prove a large deviation principle for the point process of large Poisson $k$-nearest neighbor balls in hyperbolic space. More precisely, we consider a stationary Poisson point process of unit intensity in a growing sampling window in…

Probability · Mathematics 2023-04-19 Christian Hirsch , Moritz Otto , Takashi Owada , Christoph Thäle

We study the problem of computing the minimum vertex cover on k-uniform k-partite hypergraphs when the k-partition is given. On bipartite graphs (k = 2), the minimum vertex cover can be computed in polynomial time. For general k, the…

Computational Complexity · Computer Science 2011-05-24 Sushant Sachdeva , Rishi Saket

The investigation of the Hamiltonian dynamical counterpart of phase transitions, combined with the Riemannian geometrization of Hamiltonian dynamics, has led to a preliminary formulation of a differential-topological theory of phase…

Statistical Mechanics · Physics 2022-08-19 Matteo Gori , Roberto Franzosi , Giulio Pettini , Marco Pettini
‹ Prev 1 4 5 6 7 8 10 Next ›