English
Related papers

Related papers: Stable phase retrieval for infinite dimensional su…

200 papers

Secondary homological stability is a recently discovered stability pattern for the homology of a sequence of spaces exhibiting homological stability in a range where homological stability does not hold. We prove secondary homological…

Algebraic Topology · Mathematics 2023-07-04 Zachary Himes

We address the problem of signal reconstruction from intensity measurements with respect to a measurement frame. This non-convex inverse problem is known as phase retrieval. The case considered in this paper concerns phaseless measurements…

Functional Analysis · Mathematics 2019-02-13 Goetz E. Pfander , Palina Salanevich

If the phase retrieval problem can be solved by a method similar to that of solving a system of linear equations under the context of FFT, the time complexity of computer based phase retrieval algorithm would be reduced. Here I present such…

Numerical Analysis · Mathematics 2013-05-20 Yuan Sun

We consider the problem of simultaneously finding lower-dimensional subspace structures in a given $m$-tuple of possibly corrupted, high-dimensional data sets all of the same size. We refer to this problem as simultaneous robust subspace…

Representation Theory · Mathematics 2022-02-22 Calin Chindris , Daniel Kline

Fourier phasing is the problem of retrieving Fourier phase information from Fourier intensity data. The standard Fourier phase retrieval (without a mask) is known to have many solutions which cause the standard phasing algorithms to…

Optics · Physics 2015-06-12 Albert Fannjiang , Wenjing Liao

We consider a unique continuation problem for the wave equation given data in a volumetric subset of the space time domain. In the absence of data on the lateral boundary of the space-time cylinder we prove that the solution can be…

Numerical Analysis · Mathematics 2025-10-24 Erik Burman , Lauri Oksanen , Janosch Preuss , Ziyao Zhao

In limited data computerized tomography, the 2D or 3D problem can be reduced to a family of 1D problems using the differentiated backprojection (DBP) method. Each 1D problem consists of recovering a compactly supported function $f \in…

Classical Analysis and ODEs · Mathematics 2016-05-25 Rima Alaifari , Michel Defrise , Alexander Katsevich

This paper jointly addresses the challenges of non-stationarity and high dimensionality in analysing multivariate time series. Building on the classical concept of cointegration, we introduce a more flexible notion, called stability space,…

We propose a robust and efficient approach to the problem of compressive phase retrieval in which the goal is to reconstruct a sparse vector from the magnitude of a number of its linear measurements. The proposed framework relies on…

Information Theory · Computer Science 2015-10-28 Sohail Bahmani , Justin Romberg

We consider the phase retrieval problem, in which the observer wishes to recover a $n$-dimensional real or complex signal $\mathbf{X}^\star$ from the (possibly noisy) observation of $|\mathbf{\Phi} \mathbf{X}^\star|$, in which…

Information Theory · Computer Science 2022-10-03 Antoine Maillard , Florent Krzakala , Yue M. Lu , Lenka Zdeborová

We consider the existence and stability of static configurations of a scalar field in a five dimensional spacetime in which the extra spatial dimension is compactified on an $S^1/Z_2$ orbifold. For a wide class of potentials with multiple…

High Energy Physics - Phenomenology · Physics 2008-11-26 Manuel Toharia , Mark Trodden

This paper considers the problem of solving systems of quadratic equations, namely, recovering an object of interest $\mathbf{x}^{\natural}\in\mathbb{R}^{n}$ from $m$ quadratic equations/samples…

Machine Learning · Statistics 2019-06-13 Yuxin Chen , Yuejie Chi , Jianqing Fan , Cong Ma

Phaseless super-resolution refers to the problem of superresolving a signal from only its low-frequency Fourier magnitude measurements. In this paper, we consider the phaseless super-resolution problem of recovering a sum of sparse Dirac…

Information Theory · Computer Science 2016-09-28 Myung Cho , Christos Thrampoulidis , Weiyu Xu , Babak Hassibi

We develop an operator-theoretic framework for stability and statistical concentration in nonlinear inverse problems with block-structured parameters. Under a unified set of assumptions combining blockwise Lipschitz geometry, local…

Computer Vision and Pattern Recognition · Computer Science 2026-02-11 Joe-Mei Feng , Hsin-Hsiung Kao

Phase retrieval is to recover the signals from phaseless measurements which is raised in many areas. A fundamental problem in phase retrieval is to determine the minimal measurement number $m$ so that one can recover $d$-dimensional signals…

Information Theory · Computer Science 2017-07-06 Zhiqiang Xu

The one-dimensional phase retrieval problem consists in the recovery of a complex-valued signal from its Fourier intensity. Due to the well-known ambiguousness of this problem, the determination of the original signal within the extensive…

Numerical Analysis · Mathematics 2021-03-19 Robert Beinert

In this work, we show that for all statistical estimation problems, a natural MMSE instability (discontinuity) condition implies the failure of stable algorithms, serving as a version of OGP for estimation tasks. Using this criterion, we…

Statistics Theory · Mathematics 2026-03-24 Xifan Yu , Ilias Zadik

In recent years, large high-dimensional data sets have become commonplace in a wide range of applications in science and commerce. Techniques for dimension reduction are of primary concern in statistical analysis. Projection methods play an…

Computation · Statistics 2008-01-24 Peter Clifford , Ioana A. Cosma

A basic problem in the science of realistic granular matter is the plethora of heuristic models of the stress field in the absence of a first-principles theory. Such a theory is formulated here, based on the idea that static granular…

Soft Condensed Matter · Physics 2023-12-25 Raphael Blumenfeld

This paper concerns models and convergence principles for dealing with stochasticity in a wide range of algorithms arising in nonlinear analysis and optimization in Hilbert spaces. It proposes a flexible geometric framework within which…

Optimization and Control · Mathematics 2026-02-17 Patrick L. Combettes , Javier I. Madariaga