Related papers: Exact Minimax Estimation for Phase Synchronization
Recovering an unknown complex signal from the magnitude of linear combinations of the signal is referred to as phase retrieval. We present an exact performance analysis of a recently proposed convex-optimization-formulation for this…
We estimate $n$ phases (angles) from noisy pairwise relative phase measurements. The task is modeled as a nonconvex least-squares optimization problem. It was recently shown that this problem can be solved in polynomial time via convex…
We consider $\mathbb{Z}_2$-synchronization on the Euclidean lattice. Every vertex of $\mathbb{Z}^d$ is assigned an independent symmetric random sign $\theta_u$, and for every edge $(u,v)$ of the lattice, one observes the product…
We propose quantum versions of the Bell-Ziv-Zakai lower bounds on the error in multiparameter estimation. As an application we consider measurement of a time-varying optical phase signal with stationary Gaussian prior statistics and a power…
We study sparse principal components analysis in the high-dimensional setting, where $p$ (the number of variables) can be much larger than $n$ (the number of observations). We prove optimal, non-asymptotic lower and upper bounds on the…
The L2-approximation of occupation and local times of a symmetric $\alpha$-stable L{\'e}vy process from high frequency discrete time observations is studied. The standard Riemann sum estimators are shown to be asymptotically efficient when…
We examine the electroweak breaking mechanism in the minimal supersymmetric standard model (MSSM) using the {\em complete} one-loop effective potential $V_1$. First, we study what is the region of the whole MSSM parameter space (i.e.…
We consider the problem of optimal linear estimation of the functional $A \xi~=~\sum_{j = 0}^{\infty} a_j \xi_j$ that depends on the unknown values $\xi_j,j=0,1,\dots, $ of a random sequence $\{\xi_j,j\in\mathbb Z\}$ from observations of…
In this paper we compute one-loop corrections to masses and couplings in the minimal supersymmetric standard model. We present explicit formulae for the complete corrections and a set of compact approximations which hold over the unified…
Phase synchronization was proved to be unbounded in quantum level, but the witness of phase synchronization is always expensive in terms of the quantum resource and non-local measurements involved. Based on the quantum uncertainty relation,…
We study the problem of estimating the joint probability mass function (pmf) over two random variables. In particular, the estimation is based on the observation of $m$ samples containing both variables and $n$ samples missing one fixed…
We study the problem of recovering a planted matching in randomly weighted complete bipartite graphs $K_{n,n}$. For some unknown perfect matching $M^*$, the weight of an edge is drawn from one distribution $P$ if $e \in M^*$ and another…
It is known, that an $\epsilon$-machine is either exactly or asymptotically synchronizing. In the exact case, the observer can infer the current machine state after observing $L$ generated symbols with probability $1-a^L$ where $0 \leq a<1$…
The performance of decision policies and prediction models often deteriorates when applied to environments different from the ones seen during training. To ensure reliable operation, we analyze the stability of a system under distribution…
We consider the detection problem of correlations in a $p$-dimensional Gaussian vector, when we observe $n$ independent, identically distributed random vectors, for $n$ and $p$ large. We assume that the covariance matrix varies in some…
Consider a sequence of real data points $X_1,\ldots, X_n$ with underlying means $\theta^*_1,\dots,\theta^*_n$. This paper starts from studying the setting that $\theta^*_i$ is both piecewise constant and monotone as a function of the index…
We consider the classical problem of sequential probability assignment under logarithmic loss while competing against an arbitrary, potentially nonparametric class of experts. We obtain tight bounds on the minimax regret via a new approach…
We consider the problems of confidence estimation and hypothesis testing on a parameter of signal observed in Gaussian white noise. For these problems we point out lower bounds of asymptotic efficiency in the zone of moderate deviation…
In the current paper, we have developed an analytical apparatus, allowing to calculate the phase error, produced by miscalibration of modulation parameters. The case of harmonic modulation is considered, the analysis is performed for cases…
The ultimate bound to the accuracy of phase estimates is often assumed to be given by the Heisenberg limit. Recent work seemed to indicate that this bound can be violated, yielding measurements with much higher accuracy than was previously…