Phase retrieval using random cubatures and fusion frames of positive semidefinite matrices

DOI10.1515/WWFAA-2015-0005MaRDI QIDQ1714845zbMATH OpenOpenAlexFDO

Authors Martin Ehler, Manuel Gräf, Franz J. Király

Publication date 1 February 2019

Published in Waves, Wavelets and Fractals. Advanced Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://arxiv.org/abs/1505.05003, https://discovery.ucl.ac.uk/id/eprint/1517419/

Mathematics Subject Classification ID

Multivariate analysis (62H99)

Abstract: As a generalization of the standard phase retrieval problem, we seek to reconstruct symmetric rank-1 matrices from inner products with subclasses of positive semidefinite matrices. For such subclasses, we introduce random cubatures for spaces of multivariate polynomials based on moment conditions. The inner products with samples from sufficiently strong random cubatures allow the reconstruction of symmetric rank-1 matrices with a decent probability by solving the feasibility problem of a semidefinite program.

Recommendations

• Explicit frames for deterministic phase retrieval via PhaseLift
• Almost everywhere generalized phase retrieval
• On phase retrieval via matrix completion and the estimation of low rank PSD matrices
• Generalized phase retrieval: measurement number, matrix recovery and beyond
• A partial derandomization of phaselift using spherical designs

Cites work

• A partial derandomization of phaselift using spherical designs
• A quadrature formula for diffusion polynomials corresponding to a generalized heat kernel
• Cubature formulas, geometrical designs, reproducing kernels, and Markov operators
• Distributions of Matrix Variates and Latent Roots Derived from Normal Samples
• Generalized Dirichlet distribution in Bayesian analysis
• Generalized Dirichlet distributions on the ball and moments
• Generalized Jacobi Polynomials as Spherical Functions of the Grassmann Manifold
• Grassmannian frames with applications to coding and communication
• scientific article; zbMATH DE number 3886886 (Why is no real title available?)
• scientific article; zbMATH DE number 1421280 (Why is no real title available?)
• scientific article; zbMATH DE number 967931 (Why is no real title available?)
• Low rank matrix recovery from rank one measurements
• On signal reconstruction without phase
• Optimal asymptotic bounds for spherical designs
• Phase recovery, MaxCut and complex semidefinite programming
• Phase retrieval by projections
• Phase retrieval via matrix completion
• Phaselift: exact and stable signal recovery from magnitude measurements via convex programming
• Random tight frames
• Recovering Low-Rank Matrices From Few Coefficients in Any Basis
• Saving phase: injectivity and stability for phase retrieval
• Signal Reconstruction From the Magnitude of Subspace Components
• Solving quadratic equations via phaselift when there are about as many equations as unknowns
• Spherical Marcinkiewicz-Zygmund inequalities and positive quadrature
• Stable optimizationless recovery from phaseless linear measurements
• Stable phase retrieval with low-redundancy frames
• Statistics on special manifolds
• Tight p-fusion frames
• User-friendly tail bounds for sums of random matrices

Cited in

(2)

• From low- to high-dimensional moments without magic
• Stable phase retrieval and perturbations of frames

Describes a project that uses

Uses Software

• PhaseLift

This page was built for publication: Phase retrieval using random cubatures and fusion frames of positive semidefinite matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1714845)