English
Related papers

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

200 papers

In a Boson Sampling quantum optical experiment we send $n$ individual photons into an $m$-mode interferometer and we measure the occupation pattern on the output. The statistics of this process depending on the permanent of a matrix…

Quantum Physics · Physics 2026-03-18 Samo Novák , Raúl García-Patrón

The transition between distinct phases of matter is characterized by the nature of fluctuations near the critical point. We demonstrate that noise spectroscopy can not only diagnose the presence of a phase transition, but can also determine…

Quantum Physics · Physics 2023-08-24 Francisco Machado , Eugene A. Demler , Norman Y. Yao , Shubhayu Chatterjee

We present new Poisson process approximation results for stabilizing functionals of Poisson and binomial point processes. These functionals are allowed to have an unbounded range of interaction and encompass many examples in stochastic…

Probability · Mathematics 2021-04-28 Omer Bobrowski , Matthias Schulte , D. Yogeshwaran

Using projective spaces as examples of toric manifolds, we examine K-theoretic fixed point localization. On the one hand, we will see how the permutation-equivariant theory of the point target space emerges as a necessary ingredient. On the…

Algebraic Geometry · Mathematics 2015-08-19 Alexander Givental

We are interested in estimating the location of what we call "smooth change-point" from $n$ independent observations of an inhomogeneous Poisson process. The smooth change-point is a transition of the intensity function of the process from…

Statistics Theory · Mathematics 2021-02-17 A. Amiri , S Dachian

We consider the problem of computing a $k$-sparse approximation to the Fourier transform of a length $N$ signal. Our main result is a randomized algorithm for computing such an approximation (i.e. achieving the $\ell_2/\ell_2$ sparse…

Data Structures and Algorithms · Computer Science 2016-04-05 Michael Kapralov

With nuclear targets comes a new scale into the pQCD description of hard processes - the saturation scale. In the saturation regime, the familiar linear k_\perp-factorization breaks down and must be replaced by a nonlinear…

High Energy Physics - Phenomenology · Physics 2009-11-13 W. Schäfer

The problem of approximately computing the $k$ dominant Fourier coefficients of a vector $X$ quickly, and using few samples in time domain, is known as the Sparse Fourier Transform (sparse FFT) problem. A long line of work on the sparse FFT…

Data Structures and Algorithms · Computer Science 2017-04-12 Volkan Cevher , Michael Kapralov , Jonathan Scarlett , Amir Zandieh

I am going to provide a new technique of approximating area under the curve, using the Newton-Raphson Method. I am also going to provide a formula that would help us approximate any Definite Integral or help us find the area under the…

General Mathematics · Mathematics 2022-11-15 Treanungkur Mal

We develop a microscopic theory to analyze the phase behaviour and compute correlation functions of dense assemblies of soft repulsive particles both at finite temperature, as in colloidal materials, and at vanishing temperature, a…

Disordered Systems and Neural Networks · Physics 2011-11-09 Ludovic Berthier , Hugo Jacquin , Francesco Zamponi

We give a characterization of vertex-monotone properties with sharp thresholds in a Poisson random geometric graph or hypergraph. As an application we show that a geometric model of random k-SAT exhibits a sharp threshold for…

Probability · Mathematics 2014-09-05 Milan Bradonjić , Will Perkins

We develop a new fast-diffusion approximation for the kinetics of deposition of extended objects on a linear substrate, accompanied by diffusional relaxation. This new approximation plays the role of the mean-field theory for such processes…

Condensed Matter · Physics 2010-10-12 Vladimir Privman , Mustansir Barma

The phase transition in the mean-field XY model is shown analytically to be related to a topological change in its configuration space. Such a topology change is completely described by means of Morse theory allowing a computation of the…

Statistical Mechanics · Physics 2007-05-23 Lapo Casetti , E. G. D. Cohen , Marco Pettini

We give numerically tractable, explicit integral expressions for the distribution of the signal-to-interference-and-noise-ratio (SINR) experienced by a typical user in the down-link channel from the k-th strongest base stations of a…

Networking and Internet Architecture · Computer Science 2014-01-17 Holger Paul Keeler , Bartlomiej Blaszczyszyn , Mohamed Kadhem Karray

We review the derivation of the Kac master equation model for random collisions of particles, its relationship to the Poisson process, and existing algorithms for simulating values from the marginal distribution of velocity for a single…

Computation · Statistics 2016-03-07 Jem Corcoran , Dale Jennings , Paul VaughanMiller

This paper presents a study of the properties of a matrix model that was introduced to describe transitions between all Wigner surmises of Random Matrix theory. New results include closed-form exact analytical expressions for the…

Mathematical Physics · Physics 2012-03-01 Fredy Zypman

In this paper, we consider Riemann solvers with phase transition effects based on the Euler-Fourier equation system. One exact and two approximate solutions of the two-phase Riemann problem are obtained by modelling the phase transition…

Fluid Dynamics · Physics 2022-07-06 Steven Jöns , Claus-Dieter Munz

In this paper,a systematic study of quantum phase transition within U(5) \leftrightarrow SO(6) limits is presented in terms of infinite dimensional Algebraic technique in the IBM framework. Energy level statistics are investigated with…

Nuclear Theory · Physics 2011-06-14 M. A. Jafarizadeh , N. Fouladic , H. Sabric , B. Rashidian Malekic

We study several variations of line segment covering problem with axis-parallel unit squares in $I\!\!R^2$. A set $S$ of $n$ line segments is given. The objective is to find the minimum number of axis-parallel unit squares which cover at…

Computational Geometry · Computer Science 2016-09-28 Ankush Acharyya , Subhas C. Nandy , Supantha Pandit , Sasanka Roy

We present an efficient neural-based approach to estimate the instantaneous flow field around an airfoil from limited surface pressure measurements. The model, denoted SNN-POD, relies on two independent shallow neural networks to predict…

Fluid Dynamics · Physics 2025-10-27 Quentin Bucquet , Bérengère Podvin , Caroline Braud , Emmanuel Guilmineau