English
Related papers

Related papers: Improved Computational Lower Bound of Estimation f…

200 papers

Given the noisy pairwise measurements among a set of unknown group elements, how to recover them efficiently and robustly? This problem, known as group synchronization, has drawn tremendous attention in the scientific community. In this…

Information Theory · Computer Science 2021-12-30 Shuyang Ling

Group synchronization is the problem of determining reliable global estimates from noisy local measurements on networks. The typical task for group synchronization is to assign elements of a group to the nodes of a graph in a way that…

Machine Learning · Statistics 2025-06-06 Adriana L. Duncan , Joe Kileel

Accurate phase estimation plays a pivotal role in quantum metrology, yet its precision is significantly affected by noise, particularly phase-diffusive noise caused by phase drift. To address this challenge, the joint estimation of phase…

Quantum Physics · Physics 2026-03-17 Ben Wang , Minghao Mi , Huangqiuchen Wang , Qian Xie , Lijian Zhang

Phase retrieval is in general a non-convex and non-linear task and the corresponding algorithms struggle with the issue of local minima. We consider the case where the measurement samples within typically very small and disconnected subsets…

Signal Processing · Electrical Eng. & Systems 2022-06-28 Jonas Kornprobst , Alexander Paulus , Josef Knapp , Thomas F. Eibert

We demonstrate accurate phase measurement from low photon level interference data using a constrained optimization method that takes into account the expected redundancy in the unknown phase function. This approach is shown to have…

Quantum Physics · Physics 2015-06-23 Mandeep Singh , Kedar Khare , Anand Kumar Jha , Shashi Prabhakar , R. P. Singh

We develop several algorithms for performing quantum phase estimation based on basic measurements and classical post-processing. We present a pedagogical review of quantum phase estimation and simulate the algorithm to numerically determine…

Quantum Physics · Physics 2013-07-30 Krysta M. Svore , Matthew B. Hastings , Michael Freedman

We describe a Bayesian framework for estimating the time-domain noise covariance of CMB observations, typically parametrized in terms of a 1/f frequency profile. This framework is based on the Gibbs sampling algorithm, which allows for…

Instrumentation and Methods for Astrophysics · Physics 2015-05-30 I. K. Wehus , S. K. Næss , H. K. Eriksen

We derive fundamental bounds on the maximal achievable precision in multiparameter noisy quantum metrology, valid under the most general entanglement-assisted adaptive strategy, which are tighter than the bounds obtained by a direct use of…

Quantum Physics · Physics 2022-05-27 Francesco Albarelli , Rafal Demkowicz-Dobrzanski

In this paper, we study a spiked Wigner problem with an inhomogeneous noise profile. Our aim in this problem is to recover the signal passed through an inhomogeneous low-rank matrix channel. While the information-theoretic performances are…

Machine Learning · Statistics 2023-02-15 Aleksandr Pak , Justin Ko , Florent Krzakala

Compressed Sensing suggests that the required number of samples for reconstructing a signal can be greatly reduced if it is sparse in a known discrete basis, yet many real-world signals are sparse in a continuous dictionary. One example is…

Information Theory · Computer Science 2015-07-24 Yuanxin Li , Yuejie Chi

In this paper, the problem of joint oscillator phase noise (PHN) estimation and data detection for multi-input multi-output (MIMO) systems using bit-interleaved coded modulation (BICM) is analyzed. A new MIMO receiver that iterates between…

Information Theory · Computer Science 2013-08-20 Arif O. Isikman , Hani Mehrpouyan , Ali A. Nasir , Alexander G. Amat , Rodney. A. Kennedy

We consider the problem of estimating a consensus community structure by combining information from multiple layers of a multi-layer network using methods based on the spectral clustering or a low-rank matrix factorization. As a general…

Machine Learning · Statistics 2018-12-04 Subhadeep Paul , Yuguo Chen

This paper introduces a novel mixture model-based approach for simultaneous clustering and optimal segmentation of functional data which are curves presenting regime changes. The proposed model consists in a finite mixture of piecewise…

Methodology · Statistics 2014-05-02 Faicel Chamroukhi

Quantum parameter estimation is central to many fields such as quantum computation, communications and metrology. Optimal estimation theory has been instrumental in achieving the best accuracy in quantum parameter estimation, which is…

Quantum Physics · Physics 2015-06-18 Shibdas Roy , Ian R. Petersen , Elanor H. Huntington

We address the interaction-time optimization for frequency estimation in a two-level system. The goal is to estimate with maximum precision a stochastic perturbation. Our approach is valid for any figure of merit used to define optimality,…

Mesoscale and Nanoscale Physics · Physics 2021-02-17 Angel Gutierrez-Rubio , Peter Stano , Daniel Loss

This paper establishes a nearly optimal algorithm for estimating the frequencies and amplitudes of a mixture of sinusoids from noisy equispaced samples. We derive our algorithm by viewing line spectral estimation as a sparse recovery…

Information Theory · Computer Science 2013-04-02 Gongguo Tang , Badri Narayan Bhaskar , Benjamin Recht

The use of multichannel data in line spectral estimation (or frequency estimation) is common for improving the estimation accuracy in array processing, structural health monitoring, wireless communications, and more. Recently proposed…

Information Theory · Computer Science 2018-10-15 Zai Yang , Jinhui Tang , Yonina C. Eldar , Lihua Xie

Presented is a new algorithm for estimating the frequency of a single-tone noisy signal using linear least squares (LLS). Frequency estimation is a nonlinear problem, and typically, methods such as Nonlinear Least Squares (NLS) (batch) or a…

Signal Processing · Electrical Eng. & Systems 2019-04-17 Solomon Davis , Izhak Bucher

We describe an efficient implementation of Bayesian quantum phase estimation in the presence of noise and multiple eigenstates. The main contribution of this work is the dynamic switching between different representations of the phase…

Quantum Physics · Physics 2021-06-09 Ewout van den Berg

Objective. We identify two linked problems related to estimating the phase of the alpha rhythm when the signal after a specific event is unknown (real-time case), or corrupted (offline analysis). We propose methods to estimate the phase…

Quantitative Methods · Quantitative Biology 2020-04-07 J. R. McIntosh , P. Sajda