Cover Image

A Fast and Provable Algorithm for Sparse Phase Retrieval

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cai, Jian-Feng, Long, Yu, Wen, Ruixue, Ying, Jiaxi
Format:	Preprint
Published:	2023
Subjects:	Information Theory Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Structured Gradient Descent for Fast Robust Low-Rank Hankel Matrix Completion
by: Cai, HanQin, et al.
Published: (2022)

Provable Phase Retrieval with Mirror Descent
by: Godeme, Jean-Jacques, et al.
Published: (2022)

Phasebook: A Survey of Selected Open Problems in Phase Retrieval
by: Allain, Marc, et al.
Published: (2025)

Online Riemannian Gradient Descent for Quantum State Tomography with Matrix Product Operators
by: Cai, Jian-Feng, et al.
Published: (2026)

Covariance-Based Activity Detection in Cooperative Multi-Cell Massive MIMO: Scaling Law and Efficient Algorithms
by: Wang, Ziyue, et al.
Published: (2023)

Holographic Phase Retrieval and Reference Design
by: Barmherzig, David A., et al.
Published: (2019)

Stable Phase Retrieval with Mirror Descent
by: Godeme, Jean-Jacques, et al.
Published: (2024)

Low Complexity Regularized Phase Retrieval
by: Godeme, Jean-Jacques, et al.
Published: (2024)

Accelerating Convergence of Score-Based Diffusion Models, Provably
by: Li, Gen, et al.
Published: (2024)

Duality-Based Fixed Point Iteration Algorithm for Beamforming Design in ISAC Systems
by: Fan, Xilai, et al.
Published: (2025)

A Mirror-Descent Algorithm for Computing the Petz-Rényi Capacity of Classical-Quantum Channels
by: Lai, Yu-Hong, et al.
Published: (2026)

The Local Landscape of Phase Retrieval Under Limited Samples
by: Liu, Kaizhao, et al.
Published: (2023)

Multi-head Transformers Provably Learn Symbolic Multi-step Reasoning via Gradient Descent
by: Yang, Tong, et al.
Published: (2025)

A Linearly Convergent Algorithm for Computing the Petz-Augustin Mean
by: Chu, Chun-Neng, et al.
Published: (2025)

Asymptotics of Proximity Operator for Squared Loss and Performance Prediction of Nonconvex Sparse Signal Recovery
by: Hayakawa, Ryo
Published: (2021)

Group Projected Subspace Pursuit for Block Sparse Signal Reconstruction: Convergence Analysis and Applications
by: He, Roy Y., et al.
Published: (2024)

A Bregman Proximal Perspective on Classical and Quantum Blahut-Arimoto Algorithms
by: He, Kerry, et al.
Published: (2023)

Algorithms for Computing the Petz-Augustin Capacity
by: Chu, Chun-Neng, et al.
Published: (2026)

A Neural Network Algorithm for KL Divergence Estimation with Quantitative Error Bounds
by: Foss, Mikil, et al.
Published: (2025)

A Single-Loop First-Order Algorithm for Linearly Constrained Bilevel Optimization
by: Shen, Wei, et al.
Published: (2025)

Adversarial Water-Filling: Theory, Algorithms and Foundation Model
by: Tong, Xindi, et al.
Published: (2026)

A wonderful triangle in compressed sensing
by: Wang, Jun
Published: (2022)

A Dual Basis Approach for Structured Robust Euclidean Distance Geometry
by: Kundu, Chandra, et al.
Published: (2025)

A Dual Approach for Hierarchical Information-Theoretic Tree Abstractions
by: Larsson, Daniel T., et al.
Published: (2025)

Foundations of Value of Information: A Semantic Metric for Networked Control Systems Tasks
by: Soleymani, Touraj, et al.
Published: (2024)

Multidimensional Gradient-MUSIC: A Global Nonconvex Optimization Framework for Optimal Resolution
by: Fannjiang, Albert, et al.
Published: (2026)

Covert Vehicle Misguidance and Its Detection: A Hypothesis Testing Game over Continuous-Time Dynamics
by: Tanaka, Takashi, et al.
Published: (2024)

QoS-Aware and Routing-Flexible Network Slicing for Service-Oriented Networks
by: Chen, Wei-Kun, et al.
Published: (2024)

A Survey of Recent Advances in Optimization Methods for Wireless Communications
by: Liu, Ya-Feng, et al.
Published: (2024)

Communication over LQG Control Systems: A Convex Optimization Approach to Capacity
by: Rips, Aharon, et al.
Published: (2025)

Semantic Communication in Multi-team Dynamic Games: A Mean Field Perspective
by: Aggarwal, Shubham, et al.
Published: (2024)

Structured Sampling for Robust Euclidean Distance Geometry
by: Kundu, Chandra, et al.
Published: (2024)

Reinforcement Learning for Near-Optimal Design of Zero-Delay Codes for Markov Sources
by: Cregg, Liam, et al.
Published: (2023)

Sliding Window Codes: Near-Optimality and Q-Learning for Zero-Delay Coding
by: Cregg, Liam, et al.
Published: (2023)

Beyond-Diagonal RIS For Enhanced Secrecy and Sensing Gains in Secure ISAC Networks: An Optimization Framework
by: Illi, Elmehdi, et al.
Published: (2026)

Radon random sampling and reconstruction in local shift-invariant signal space
by: Deng, Zhanpeng, et al.
Published: (2025)

Remote State Estimation over Unreliable Channels with Unreliable Feedback: Strategies and Limits
by: Soleymani, Touraj, et al.
Published: (2025)

Networked Control with Hybrid Automatic Repeat Request Protocols
by: Soleymani, Touraj, et al.
Published: (2024)

Goal-Oriented Communication for Networked Control Assisted by Reconfigurable Meta-Surfaces
by: Assaad, Mohamad, et al.
Published: (2024)

Optimal Denial-of-Service Attacks Against Partially-Observable Real-Time Monitoring Systems
by: Kriouile, Saad, et al.
Published: (2024)