English
Related papers

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

200 papers

We use the known soft and collinear limits of tree- and one-loop scattering amplitudes -- computed over a decade ago -- to explicitly construct a subtraction scheme for next-to-next-to-leading order (NNLO) computations. Our approach…

High Energy Physics - Phenomenology · Physics 2015-06-03 Radja Boughezal , Kirill Melnikov , Frank Petriello

We give a general introduction to quantum phase transitions in strongly-correlated electron systems. These transitions which occur at zero temperature when a non-thermal parameter $g$ like pressure, chemical composition or magnetic field is…

Strongly Correlated Electrons · Physics 2009-11-07 M. Lavagna

Inspired by the works of Forman on discrete Morse theory, which is a combinatorial adaptation to cell complexes of classical Morse theory on manifolds, we introduce a discrete analogue of the stratified Morse theory of Goresky and…

Computational Geometry · Computer Science 2019-11-12 Kevin Knudson , Bei Wang

This paper presents a novel approach on solving the phase problem in nuclear magnetic resonance (NMR) diffusion pore imaging, a method, which allows imaging the shape of arbitrary closed pores filled with an NMR-detectable medium for…

For a finite set of points $P$ in $R^d$, the function $d_P: R^d \to R^+$ measures Euclidean distance to the set $P$. We study the number of critical points of $d_P$ when $P$ is a Poisson process. In particular, we study the limit behavior…

Probability · Mathematics 2014-08-12 Omer Bobrowski , Robert J. Adler

This letter characterizes the statistics of the contact distance and the nearest neighbor (NN) distance for binomial point processes (BPP) spatially-distributed on spherical surfaces. We consider a setup of $n$ concentric spheres, with each…

Information Theory · Computer Science 2020-08-25 Anna Talgat , Mustafa A. Kishk , Mohamed-Slim Alouini

Transient imaging or light-in-flight techniques capture the propagation of an ultra-short pulse of light through a scene, which in effect captures the optical impulse response of the scene. Recently, it has been shown that we can capture…

Computer Vision and Pattern Recognition · Computer Science 2015-12-22 Ryuichi Tadano , Adithya Kumar Pediredla , Kaushik Mitra , Ashok Veeraraghavan

We study the vertex-cover problem which is an NP-hard optimization problem and a prototypical model exhibiting phase transitions on random graphs, e.g., Erdoes-Renyi (ER) random graphs. These phase transitions coincide with changes of the…

Disordered Systems and Neural Networks · Physics 2014-11-20 Timo Dewenter , Alexander K. Hartmann

The use of quantum resources can provide measurement precision beyond the shot-noise limit (SNL). The task of ab initio optical phase measurement---the estimation of a completely unknown phase---has been experimentally demonstrated with…

The tacnode process is a universal behavior arising in nonintersecting particle systems and tiling problems. For Dyson Brownian bridges, the tacnode process describes the grazing collision of two packets of walkers. We consider such a Dyson…

Probability · Mathematics 2017-09-22 Robert Buckingham , Karl Liechty

The elsewhere surmised topological origin of phase transitions is given here new important evidence through the analytic study of an exactly solvable model for which both topology and thermodynamics are worked out. The model is a mean-field…

Statistical Mechanics · Physics 2009-11-10 Luca Angelani , Lapo Casetti , Marco Pettini , Giancarlo Ruocco , Francesco Zamponi

Time-varying coverage, namely sweep coverage is a recent development in the area of wireless sensor networks, where a small number of mobile sensors sweep or monitor comparatively large number of locations periodically. In this article we…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-11 Barun Gorain , Partha Sarathi Mandal

1) We introduce random discrete Morse theory as a computational scheme to measure the complicatedness of a triangulation. The idea is to try to quantify the frequence of discrete Morse matchings with a certain number of critical cells. Our…

Computational Geometry · Computer Science 2014-04-21 Bruno Benedetti , Frank H. Lutz

$k$ Nearest Neighbors ($k$NN) is one of the most widely used supervised learning algorithms to classify Gaussian distributed data, but it does not achieve good results when it is applied to nonlinear manifold distributed data, especially…

Machine Learning · Computer Science 2016-06-06 Enmei Tu , Yaqian Zhang , Lin Zhu , Jie Yang , Nikola Kasabov

In this work, we show how number theoretical problems can be fruitfully approached with the tools of statistical physics. We focus on g-Sidon sets, which describe sequences of integers whose pairwise sums are different, and propose a random…

Statistical Mechanics · Physics 2015-06-17 Bartolo Luque , Ivan G. Torre , Lucas Lacasa

Existing systems dealing with the increasing volume of data series cannot guarantee interactive response times, even for fundamental tasks such as similarity search. Therefore, it is necessary to develop analytic approaches that support…

Databases · Computer Science 2022-12-29 Karima Echihabi , Theophanis Tsandilas , Anna Gogolou , Anastasia Bezerianos , Themis Palpanas

In this letter, we derive the CDF (cumulative distribution function) of $k$th contact distance (CD) and nearest neighbor distance (NND) of the $n$-dimensional ($n$-D) Mat\'ern cluster process (MCP). We present a new approach based on the…

Information Theory · Computer Science 2020-07-31 Kaushlendra Pandey , Abhishek K. Gupta

The distances between flats of a Poisson $k$-flat process in the $d$-dimensional Euclidean space with $k<d/2$ are discussed. Continuing an approach originally due to Rolf Schneider, the number of pairs of flats having distance less than a…

Probability · Mathematics 2014-07-08 Matthias Schulte , Christoph Thaele

The reverse k-nearest neighbor (RkNN) query is an established query type with various applications reaching from identifying highly influential objects over incrementally updating kNN graphs to optimizing sensor communication and outlier…

Databases · Computer Science 2020-11-04 Sandra Obermeier , Max Berrendorf , Peer Kröger

A striking consequence of the Hohenberg-Kohn theorem of density functional theory is the existence of a bijection between the local density and the ground-state many-body wave function. Here we study the problem of constructing…

Disordered Systems and Neural Networks · Physics 2020-08-17 Javier Robledo Moreno , Giuseppe Carleo , Antoine Georges