English
Related papers

Related papers: Phase Transitions of Spectral Initialization for H…

200 papers

In this paper, we study inference for high-dimensional data characterized by small sample sizes relative to the dimension of the data. In particular, we provide an infinite-dimensional framework to study statistical models that involve…

Statistics Theory · Mathematics 2010-02-25 Jim Kuelbs , Anand N. Vidyashankar

In this paper, we consider an intelligent reflecting surface (IRS)-aided single-user system where an IRS with discrete phase shifts is deployed to assist the uplink communication. A practical transmission protocol is proposed to execute…

Information Theory · Computer Science 2019-12-24 Changsheng You , Beixiong Zheng , Rui Zhang

This paper obtains asymptotic results for parametric inference using prediction-based estimating functions when the data are high frequency observations of a diffusion process with an infinite time horizon. Specifically, the data are…

Statistics Theory · Mathematics 2020-07-27 Emil S. Jørgensen , Michael Sørensen

Agentic language models compose multi step reasoning chains, yet intermediate steps can be corrupted by inconsistent context, retrieval errors, or adversarial inputs, which makes post hoc evaluation too late because errors propagate before…

Machine Learning · Computer Science 2025-11-11 Valentin Noël

Retrieving a signal from its triple correlation spectrum, also called bispectrum, arises in a wide range of signal processing problems. Conventional methods do not provide an accurate inversion of bispectrum to the underlying signal. In…

Signal Processing · Electrical Eng. & Systems 2023-06-09 Samuel Pinilla , Kumar Vijay Mishra , Brian M. Sadler

The average spectrum method is a promising approach for the analytic continuation of imaginary time or frequency data to the real axis. It determines the analytic continuation of noisy data from a functional average over all admissible…

Strongly Correlated Electrons · Physics 2020-02-14 Khaldoon Ghanem , Erik Koch

In this paper, we further develop the approach, originating in [14 (arXiv:1311.6765),20 (arXiv:1604.02576)], to "computation-friendly" hypothesis testing and statistical estimation via Convex Programming. Specifically, we focus on…

Statistics Theory · Mathematics 2018-04-16 Anatoli Juditsky , Arkadi Nemirovski

In this paper, we design and analyze a novel spectral method for the subdiffusion equation. As it has been known, the solutions of this equation are usually singular near the initial time. Consequently, direct application of the traditional…

Numerical Analysis · Mathematics 2022-04-06 Chuanju Xu , Wei Zeng

We consider a sparse linear regression model Y=X\beta^{*}+W where X has a Gaussian entries, W is the noise vector with mean zero Gaussian entries, and \beta^{*} is a binary vector with support size (sparsity) k. Using a novel conditional…

Machine Learning · Statistics 2019-09-26 David Gamarnik , Ilias Zadik

We consider an $\ell_2$-regularized non-convex optimization problem for recovering signals from their noisy phaseless observations. We design and study the performance of a message passing algorithm that aims to solve this optimization…

Information Theory · Computer Science 2018-02-27 Junjie Ma , Ji Xu , Arian Maleki

We present a novel hybrid numerical-asymptotic boundary element method for high frequency acoustic and electromagnetic scattering by penetrable (dielectric) convex polygons. Our method is based on a standard reformulation of the associated…

Numerical Analysis · Mathematics 2017-12-15 Samuel P. Groth , David P. Hewett , Stephen Langdon

Estimating the direction of arrival (DOA) of sources is an important problem in aerospace and vehicular communication, localization and radar. In this paper, we consider a challenging multi-source DOA estimation task, where the receiving…

Signal Processing · Electrical Eng. & Systems 2022-02-17 Tom Tirer , Oded Bialer

The paper is devoted to a study of phase transitions in the Hermitian random matrix models with a polynomial potential. In an alternative equivalent language, we study families of equilibrium measures on the real line in a polynomial…

Classical Analysis and ODEs · Mathematics 2014-10-28 A. Martinez-Finkelshtein , R. Orive , E. A. Rakhmanov

This paper studies high-order partial differential equations with random initial conditions that have both long-memory and cyclic behavior. The cases of random initial conditions with the spectral singularities, both at zero (representing…

Probability · Mathematics 2025-10-17 Maha Mosaad A Alghamdi , Nikolai Leonenko , Andriy Olenko

In a physical system, changing parameters such as temperature can induce a phase transition: an abrupt change from one state of matter to another. Analogous phenomena have recently been observed in large language models. Typically, the task…

Machine Learning · Computer Science 2024-05-28 Julian Arnold , Flemming Holtorf , Frank Schäfer , Niels Lörch

Threshold effects in the estimation of parameters of non-linearly modulated, continuous-time, wide-band waveforms, are examined from a statistical physics perspective. These threshold effects are shown to be analogous to phase transitions…

Information Theory · Computer Science 2010-05-21 Neri Merhav

Driven by a wide range of applications, many principal subspace estimation problems have been studied individually under different structural constraints. This paper presents a unified framework for the statistical analysis of a general…

Statistics Theory · Mathematics 2020-11-17 T. Tony Cai , Hongzhe Li , Rong Ma

We study the asymptotic spectral behavior of high-dimensional random Gram matrices with sparsity and a variance profile, motivated by applications in wireless communications. Specifically, we consider the Gram matrices $\mathbf S_n=\mathbf…

Statistics Theory · Mathematics 2026-02-10 Rui Wang , Guangming Pan , Dandan Jiang

We introduce a novel characterization of phase transitions based on hypothesis testing. In our formulation, a phase transition is defined as the breakdown of statistical indistinguishability under vanishing parameter perturbations in the…

Statistical Mechanics · Physics 2026-04-20 Taiyo Narita , Hideyuki Miyahara

We address the problem of simultaneously recovering a sequence of point source signals from observations limited to the low-frequency end of the spectrum of their summed convolution, where the point spread functions (PSFs) are unknown. By…

Information Theory · Computer Science 2024-07-16 Jinchi Chen