English
Related papers

Related papers: A note on phase (norm) retrievable Real Hilbert sp…

200 papers

In this paper geometric properties of infinitely renormalizable real H\'enon-like maps $F$ in $\R^2$ are studied. It is shown that the appropriately defined renormalizations $R^n F$ converge exponentially to the one-dimensional…

Dynamical Systems · Mathematics 2007-05-23 A. de Carvalho , M. Lyubich , M. Martens

We consider the demixing problem of two (or more) high-dimensional vectors from nonlinear observations when the number of such observations is far less than the ambient dimension of the underlying vectors. Specifically, we demonstrate an…

Machine Learning · Statistics 2017-01-25 Mohammadreza Soltani , Chinmay Hegde

Finite frames, or spanning sets for finite-dimensional Hilbert spaces, are a ubiquitous tool in signal processing. There has been much recent work on understanding the global structure of collections of finite frames with prescribed…

Functional Analysis · Mathematics 2023-09-14 Tom Needham , Clayton Shonkwiler

Embedding geometry plays a fundamental role in retrieval quality, yet dense retrievers for retrieval-augmented generation (RAG) remain largely confined to Euclidean space. However, natural language exhibits hierarchical structure from broad…

Information Retrieval · Computer Science 2026-02-10 Hiren Madhu , Ngoc Bui , Ali Maatouk , Leandros Tassiulas , Smita Krishnaswamy , Menglin Yang , Sukanta Ganguly , Kiran Srinivasan , Rex Ying

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 investigate the recovery of vectors from magnitudes of frame coefficients when the frames have a low redundancy, meaning a small number of frame vectors compared to the dimension of the Hilbert space. We first show that for vectors in d…

Functional Analysis · Mathematics 2013-02-25 Bernhard G. Bodmann , Nathaniel Hammen

In some cases the state of a quantum system with a large number of subsystems can be approximated efficiently by the density matrix renormalization group, which makes use of redundancies in the description of the state. Here we show that…

Strongly Correlated Electrons · Physics 2009-02-03 Michael J. Hartmann , Javier Prior , Stephen R. Clark , Martin B. Plenio

We consider a popular nonsmooth formulation of the real phase retrieval problem. We show that under standard statistical assumptions, a simple subgradient method converges linearly when initialized within a constant relative distance of an…

Optimization and Control · Mathematics 2018-01-09 Damek Davis , Dmitriy Drusvyatskiy , Courtney Paquette

We present a new method for recovering the cosmological density, velocity, and potential fields from all-sky redshift catalogues. The method is based on an expansion of the fields in orthogonal radial (Bessel) and angular (spherical…

Astrophysics · Physics 2015-06-24 Karl Fisher , Ofer Lahav , Yehuda Hoffman , Donald Lynden-Bell , Saleem Zaroubi

A complex frame is a collection of vectors that span $\mathbb{C}^M$ and define measurements, called intensity measurements, on vectors in $\mathbb{C}^M$. In purely mathematical terms, the problem of phase retrieval is to recover a complex…

Functional Analysis · Mathematics 2015-02-17 Aldo Conca , Dan Edidin , Milena Hering , Cynthia Vinzant

We consider frames in a finite-dimensional Hilbert space Hn where frames are exactly the spanning sets of the vector space. The diagram vector of a vector in R2 was previously defined using polar coordinates and was used to characterize…

Phase retrieval arises in various fields of science and engineering and it is well studied in a finite-dimensional setting. In this paper, we consider an infinite-dimensional phase retrieval problem to reconstruct real-valued signals living…

Information Theory · Computer Science 2016-03-07 Yang Chen , Cheng Cheng , Qiyu Sun , Haichao Wang

In this paper, we analyze the non-convex framework of Wirtinger Flow (WF) for phase retrieval and identify a novel sufficient condition for universal exact recovery through the lens of low rank matrix recovery theory. Via a perspective in…

Information Theory · Computer Science 2021-05-05 Bariscan Yonel , Birsen Yazici

Suppose we wish to recover a signal x in C^n from m intensity measurements of the form |<x,z_i>|^2, i = 1, 2,..., m; that is, from data in which phase information is missing. We prove that if the vectors z_i are sampled independently and…

Information Theory · Computer Science 2011-09-22 Emmanuel J. Candes , Thomas Strohmer , Vladislav Voroninski

We characterize collections of orthogonal projections for which it is possible to reconstruct a vector from the magnitudes of the corresponding projections. As a result we are able to show that in an $M$-dimensional real vector space a…

Functional Analysis · Mathematics 2015-06-03 Dan Edidin

We study the relationship between operators, orthonormal basis of subspaces and frames of subspaces (also called fusion frames) for a separable Hilbert space $\mathcal{H}$. We get sufficient conditions on an orthonormal basis of subspaces…

Functional Analysis · Mathematics 2011-11-10 Mariano A. Ruiz , Demetrio Stojanoff

Fusion frames are extensively studied due to their effectiveness in recovering signals from large-scale data. They are applicable in distributed processing, wireless sensor networks, and packet encoding systems due to their robustness and…

Functional Analysis · Mathematics 2025-08-26 Avinash Bhardwaj , Animesh Bhandari

In the problem of learning a mixture of linear classifiers, the aim is to learn a collection of hyperplanes from a sequence of binary responses. Each response is a result of querying with a vector and indicates the side of a randomly chosen…

Machine Learning · Statistics 2020-12-29 Venkata Gandikota , Arya Mazumdar , Soumyabrata Pal

A finite-dimensional Hilbert space is usually described in terms of an orthonormal basis, but in certain approaches or applications a description in terms of a finite overcomplete system of vectors, called a finite tight frame, may offer…

Mathematical Physics · Physics 2010-04-22 Nicolae Cotfas , Jean Pierre Gazeau

In this paper, we explore the interplay between topological structures and phase retrieval in the context of projective Hilbert spaces. This work provides not only a deeper understanding and a new classification of the phase retrieval…

General Topology · Mathematics 2024-08-21 Fahimeh Arabyani Neyshaburi , Ali Akbar Arefijamaal , Ghadir Sadeghi