Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

169,291 papers · 148 categories

Trend · papers per month

19375674 · Jun 202019922001200920182026
48 results for Retrieval Phase

New algorithms handle phase retrieval with rank d measurements, revealing phase transitions.

problem Phase retrieval with rank d measurements.
method Random duality theory (RDT) and descending phase retrieval algorithms (dPR).
result Minimal sample complexity ratio for dPR's success exhibits phase transitions.

Sharp asymptotics derived for phase retrieval and compressed sensing with random generative priors.

problem Phase retrieval and compressed sensing with random measurement matrices.
method Sharp asymptotics derived for optimal performance and polynomial algorithm for random generative priors.
result Compressed phase retrieval becomes tractable with random generative priors, unlike sparse priors.

New algorithm converges to optimal phase retrieval estimator with misspecified link functions.

problem High-dimensional sparse phase retrieval with incorrect model specification.
method Simple variant of thresholded Wirtinger flow algorithm, linear convergence for optimal accuracy.
result Linear convergence to optimal estimator for a broad family of unknown link functions.

Paper proposes a method for estimating complex low-rank matrices from phase-only measurements.

problem Estimating complex low-rank matrices from magnitude-only measurements.
method A hierarchical prior model with a Gaussian-Wishart distribution is used to promote low-rankness. A variational EM algorithm is developed to solve the problem.
result The proposed method is less sensitive to initialization and performs well with random initialization.

Study phase transitions in RBMs with generic priors.

problem Understanding phase transitions in RBMs with various priors.
method Complete analysis of phase diagram, focusing on retrieval phase and paramagnetic phase boundary.
result Retrieval robustness for a wide range of priors and optimal training set size for generalization.

Descending phase retrieval algorithms show a phase transition with increasing sample complexity.

problem Theoretical limits of descending phase retrieval algorithms.
method Utilizing Random duality theory (RDT), the study develops a generic program to characterize algorithm performance.
result As sample complexity increases, the parametric manifold transitions from multi to single funneling points, leading to a phase transition in algorithm success.

The study examines the retrieval capabilities of RBMs and generalized Hopfield networks under various prior distributions.

problem Characterizing the state of RBMs and Hopfield networks under different prior distributions.
method Equivalence between RBMs and generalized Hopfield networks, analysis of phase transitions, and study of retrieval capabilities.
result The retrieval phase is robust and exists at low load for every pattern distribution.

Global stability bounds for matrix frames in phase retrieval problems.

problem Phase retrieval for matrix frames in various applications.
method Computable global stability bounds for the quasi-linear analysis map β, using Whitney stratification of positive semidefinite matrices of low rank.
result Novel conditions for a frame to be generalized phase retrievable.

Near-optimal sample complexity for phase retrieval with generative priors.

problem Phase retrieval with magnitude-only measurements and sparse signals.
method Near-optimal sample complexity with i.i.d. Gaussian measurements and generative models.
result O(k log L) samples suffice for phase retrieval with generative priors.

We propose a new algorithm to learn a dictionary for reconstructing and sparsely encoding signals from measurements without phase. Specifically, we consider the task of estimating a two-dimensional image from squared-magnitude measurements of a complex-valued linear transformation of the original image. Several recent …

2016-02-06abs ↗pdf ↗

Gradient descent variants improve phase retrieval accuracy.

problem Phase retrieval problem in high-dimensional spaces.
method Gradient descent, stochastic gradient descent, Langevin algorithm, dynamical mean-field theory.
result Stochastic variants of gradient descent achieve better generalization in phase retrieval.

Transformer models improve query-document retrieval efficiency and accuracy.

problem Efficiently retrieve relevant documents from large corpora for query matching.
method Designed paragraph-level pre-training tasks to optimize embedding-based Transformer models.
result Transformer models significantly outperform BM-25 and non-Transformer embedding models.

Deep neural network estimates support of sparse signals for improved phase retrieval.

problem Sparse phase retrieval from Fourier magnitudes with support estimation.
method Trained deep neural network (DNN) provides extended support estimate E\mathcal{E} larger than the support T\mathcal{T}.
result DNN-based support estimation improves signal reconstruction performance with lower complexity.

Continuous-time mirror descent solves sparse phase retrieval efficiently.

problem Recovering sparse signals from magnitude-only measurements.
method Continuous-time mirror descent applied to unconstrained empirical risk minimization problem.
result Mirror descent recovers kk-sparse vectors with minimum non-zero entry order of x2/k\| \mathbf{x}^\star \|_2/\sqrt{k} from k2k^2 Gaussian measurements.

Improved regret bounds for bandit phase retrieval.

problem Minimizing cumulative and simple regret in a bandit phase retrieval problem.
method Proved minimax cumulative and simple regret bounds using adaptive algorithms.
result Minimax cumulative regret is ildeΘ(dn) ilde{\Theta}(d \sqrt{n}) and minimax simple regret is ildeΘ(d/n) ilde{\Theta}(d / \sqrt{n}).

New proof shows 11 measurements needed for phase retrieval in 4D complex space.

problem Determining the minimal number of intensity measurements for phase retrieval in 4D complex space.
method Leveraged characteristic classes and cohomology groups from differential topology.
result Proved that 11 is the exact minimum number of measurements required for phase retrieval in 4D complex space.

Study shows how anisotropic data affects learning dynamics in phase retrieval.

problem Understanding learning dynamics in phase retrieval with anisotropic Gaussian inputs.
method Developed a tractable reduction to reveal a three-phase trajectory and derived scaling laws.
result Found that anisotropy leads to a three-phase trajectory: fast escape, slow convergence, and spectral-tail learning.

Study phase retrieval under misspecified models using generative priors.

problem Estimating signals from phase measurements with model misspecification.
method Two-step approach: spectral initialization followed by iterative refinement.
result Statistical rate of order (klogL)(logm)/m\sqrt{(k\log L)\cdot (\log m)/m} under suitable conditions.

Gradient descent with random initialization solves phase retrieval problems efficiently.

problem Solving systems of quadratic equations for phase retrieval.
method Gradient descent with random initialization for nonconvex least squares problem.
result Gradient descent achieves near-optimal computational and sample complexities for phase retrieval.

In this paper we study the property of phase retrievability by redundant sysems of vectors under perturbations of the frame set. Specifically we show that if a set $\fc$ of mm vectors in the complex Hilbert space of dimension n allows for vector reconstruction from magnitudes of its coefficients, then there is a pertu…

2013-08-25abs ↗pdf ↗

Optimal spectral initializers impact phase retrieval phase transitions.

problem Understanding the limits of phase retrieval algorithms.
method Developed Random duality theory (RDT) to characterize optimal spectral initializers.
result Optimal spectral initializers can fall into flat regions of the phase retrieval manifold, making phase retrieval difficult.

Phase retrieval requires at least d+o(d) measurements to recover signals with high probability.

problem Recovering signals from quadratic measurements with noisy data.
method Used Gaussian sensing vectors and spectral methods to analyze the minimum number of measurements needed.
result A sharp phase transition occurs at n = d+o(d), where a simple spectral estimator achieves positive correlation.

SpecGD mitigates misalignment in phase retrieval models with anisotropic inputs.

problem Misalignment during gradient descent in phase retrieval models with anisotropic inputs.
method Spectral gradient descent modifies gradient updates to preserve directional information and remove spike amplification.
result SpecGD removes spike amplification, leading to stable alignment and accelerated noise contraction.

Gradient flow in phase retrieval escapes spurious minima with high probability.

problem Understanding gradient-based optimization in high-dimensional non-convex functions.
method Analytical and numerical study of gradient dynamics in phase retrieval.
result Gradient flow avoids spurious minima by drifting along unstable directions.

Paper studies early-stopped mirror descent for noisy sparse phase retrieval.

problem Recovering a sparse signal from noisy quadratic measurements.
method Early-stopped mirror descent with hyperbolic entropy mirror map.
result Achieves nearly minimax-optimal rate of convergence for kk-sparse signals.