English
Related papers

Related papers: It was "all" for "nothing": sharp phase transition…

200 papers

We investigate the collective dynamics of a population of XY model-type oscillators, globally coupled via non-separable interactions that are randomly chosen from a positive or negative value, and subject to thermal noise controlled by…

Adaptation and Self-Organizing Systems · Physics 2022-06-29 Hyunsuk Hong , Erik Andreas Martens

In this paper, we study the problem of control of discrete-time nonlinear systems in Lure form over erasure channels at the input and output. The input and output channel uncertainties are modeled as Bernoulli random variables. The main…

Optimization and Control · Mathematics 2017-02-20 Amit Diwadkar , Sambarta Dasgupta , Umesh Vaidya

This paper studies the classification of high-dimensional Gaussian signals from low-dimensional noisy, linear measurements. In particular, it provides upper bounds (sufficient conditions) on the number of measurements required to drive the…

Information Theory · Computer Science 2016-11-03 Hugo Reboredo , Francesco Renna , Robert Calderbank , Miguel R. D. Rodrigues

For information transmission a discrete time channel with independent additive Gaussian noise is used. There is also another channel with independent additive Gaussian noise (the feedback channel), and the transmitter observes without delay…

Information Theory · Computer Science 2015-01-21 Marat V. Burnashev , Hirosuke Yamamoto

Most of the literature on change-point analysis by means of hypothesis testing considers hypotheses of the form H0 : \theta_1 = \theta_2 vs. H1 : \theta_1 != \theta_2, where \theta_1 and \theta_2 denote parameters of the process before and…

Methodology · Statistics 2016-11-26 Holger Dette , Dominik Wied

Motivated by a phenomenon of phase transition in a model of alignment of self-propelled particles, we obtain a kinetic mean-field equation which is nothing else than the Doi equation (also called Smoluchowski equation) with dipolar…

Analysis of PDEs · Mathematics 2013-01-18 Amic Frouvelle , Jian-Guo Liu

In this paper, we study the pooled data problem of identifying the labels associated with a large collection of items, based on a sequence of pooled tests revealing the counts of each label within the pool. In the noiseless setting, we…

Machine Learning · Statistics 2017-10-19 Jonathan Scarlett , Volkan Cevher

This article presents new results concerning the recovery of a signal from magnitude only measurements where the signal is not sparse in an orthonormal basis but in a redundant dictionary. To solve this phaseless problem, we analyze the $…

Numerical Analysis · Mathematics 2016-06-03 Bing Gao

In this paper we establish a general first-order statistical framework for the detection of a common signal impinging on spatially distributed receivers. We consider three types of channel models: 1) the propagation channel is completely…

Signal Processing · Electrical Eng. & Systems 2023-02-15 Todd McWhorter , Louis Scharf , Margaret Cheney

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

We prove that if $(G_n)_{n\geq1}=((V_n,E_n))_{n\geq 1}$ is a sequence of finite, vertex-transitive graphs with bounded degrees and $|V_n|\to\infty$ that is at least $(1+\epsilon)$-dimensional for some $\epsilon>0$ in the sense that…

Probability · Mathematics 2024-01-17 Tom Hutchcroft , Matthew Tointon

Suppose that a sequence of numbers $x_n$ (a `signal') is transmitted through a noisy channel. The receiver observes a noisy version of the signal with additive random fluctuations, $x_n + \xi_n$, where $\xi_n$ is a sequence of independent…

Probability · Mathematics 2017-03-14 Nir Lev , Ron Peled , Yuval Peres

We consider the problem of phaseless reconstruction from measurements with Poisson or Bernoulli distributed noise. This is of particular interest in biological imaging experiments where a low dose of radiation has to be used to mitigate…

Information Theory · Computer Science 2025-02-20 Sjoerd Dirksen , Felix Krahmer , Patricia Römer , Palina Salanevich

We investigate the possibility of dividing quantum channels into concatenations of other channels, thereby studying the semigroup structure of the set of completely-positive trace-preserving maps. We show the existence of 'indivisible'…

Mathematical Physics · Physics 2015-06-26 Michael M. Wolf , J. Ignacio Cirac

In this paper, we develop two kinds of novel closed-form decompositions on phase shift keying (PSK) constellations by exploiting linear congruence equation theory: the one for factorizing a $pq$-PSK constellation into a product of a $p$-PSK…

Information Theory · Computer Science 2008-05-21 Jian-Kang Zhang , Chau Yuen

We solve a very general two-channel fermion-boson model describing charge transport within some background medium by means of a refined pseudo-site density matrix renormalization group (DMRG) technique. Performing a careful finite-size…

Strongly Correlated Electrons · Physics 2009-11-13 S. Ejima , G. Hager , H. Fehske

The transmission of a probe field experiencing electromagnetically induced transparency and optical switching in an atomic medium enclosed in an optical cavity is investigated. Using a semiclassical input-output theory for the interaction…

Quantum Physics · Physics 2015-05-30 Aurelien Dantan , Magnus Albert , Michael Drewsen

We study the possibility of realizing perfect quantum state transfer in mesoscopic devices. We discuss the case of the Fano-Anderson model extended to two impurities. For a channel with an infinite number of degrees of freedom, we obtain…

Quantum Physics · Physics 2007-05-23 F. de Pasquale , G. Giorgi , S. Paganelli

Coherent control of wave transmission and reflection is crucial for applications in communication, imaging, and sensing. However, many practical scenarios involve partially coherent waves rather than fully coherent ones. We present a…

Optics · Physics 2024-08-13 Cheng Guo , Shanhui Fan

While negativity in phase space is a well-known signature of nonclassicality, a wide variety of nonclassical states require their characterization beyond negativity. We establish a framework of nonclassicality in phase space that addresses…

Quantum Physics · Physics 2021-12-30 Jiyong Park , Jaehak Lee , Hyunchul Nha