Buchumschlag

Achieving Optimal Sample Complexity for a Broader Class of Signals in Sparse Phase Retrieval

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Xu, Mengchu, Zhang, Yuxuan, Wang, Jian
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Information Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sparse Principal Component Analysis with Energy Profile Dependent Sample Complexity
von: Xu, Mengchu, et al.
Veröffentlicht: (2025)

Subspace Phase Retrieval
von: Xu, Mengchu, et al.
Veröffentlicht: (2022)

Beyond the Flat-Spike: Adaptive Sparse CCA for Decaying and Unbalanced Signals
von: Xu, Mengchu, et al.
Veröffentlicht: (2026)

A Fast and Provable Algorithm for Sparse Phase Retrieval
von: Cai, Jian-Feng, et al.
Veröffentlicht: (2023)

Optimal Frames for Phase Retrieval from Edge Vectors of Optimal Polygons
von: Xu, Zhiqiang, et al.
Veröffentlicht: (2025)

One-Bit Phase Retrieval: Optimal Rates and Efficient Algorithms
von: Chen, Junren, et al.
Veröffentlicht: (2024)

Stable Phase Retrieval: Optimal Rates in Poisson and Heavy-tailed Models
von: Huang, Gao, et al.
Veröffentlicht: (2025)

Channel Estimation for Rydberg Atomic Quantum Receivers: Unrolled Phase Retrieval from Holographic Snapshots
von: Xiao, Jian, et al.
Veröffentlicht: (2025)

Stability in Phase Retrieval: Characterizing Condition Numbers and the Optimal Vector Set
von: Xia, Yu, et al.
Veröffentlicht: (2024)

The Local Landscape of Phase Retrieval Under Limited Samples
von: Liu, Kaizhao, et al.
Veröffentlicht: (2023)

Geno-Weaving: Low-Complexity Capacity-Achieving DNA Storage
von: Wang, Hsin-Po, et al.
Veröffentlicht: (2024)

The Broader Landscape of Robustness in Algorithmic Statistics
von: Kamath, Gautam
Veröffentlicht: (2024)

Sparse Regression Codes for Secret Key Agreement: Achieving Strong Secrecy and Near-Optimal Rates for Gaussian Sources
von: Athanasakos, Emmanouil M., et al.
Veröffentlicht: (2025)

New Bounds on Quantum Sample Complexity of Measurement Classes
von: Heidari, Mohsen, et al.
Veröffentlicht: (2024)

Sparse Phase Retrieval with Redundant Dictionary via $\ell_q (0<q\le 1)$-Analysis Model
von: Huo, Haiye, et al.
Veröffentlicht: (2025)

Sequential 1-bit Mean Estimation with Near-Optimal Sample Complexity
von: Lau, Ivan, et al.
Veröffentlicht: (2025)

Sparse Signal Recovery from Random Measurements
von: Wong, Man Ting, et al.
Veröffentlicht: (2026)

Sparse Superposition Codes with Binomial Dictionary are Capacity-Achieving with Maximum Likelihood Decoding
von: Takeishi, Yoshinari, et al.
Veröffentlicht: (2025)

Capacity-Region-Achieving Sparse Regression Codes for MIMO Multiple-Access Channels
von: Yan, Hao, et al.
Veröffentlicht: (2026)

Sub-Nyquist Sampling for Reaching Theoretical Minimal Sampling Rate Boundary
von: Xiao, Dong, et al.
Veröffentlicht: (2026)

Order-Optimal Sample Complexity of Rectified Flows
von: Sahoo, Hari Krishna, et al.
Veröffentlicht: (2026)

Signal Recovery on Algebraic Varieties Using Linear Samples
von: Xu, Zhiqiang
Veröffentlicht: (2025)

Low Complexity Regularized Phase Retrieval
von: Godeme, Jean-Jacques, et al.
Veröffentlicht: (2024)

Sampling to Achieve the Goal: An Age-aware Remote Markov Decision Process
von: Li, Aimin, et al.
Veröffentlicht: (2024)

Necessary and Sufficient Conditions for Capacity-Achieving Private Information Retrieval with Adversarial Servers
von: Miki, Atsushi, et al.
Veröffentlicht: (2025)

On A Class of Greedy Sparse Recovery Algorithms
von: Li, Gang, et al.
Veröffentlicht: (2024)

Age Optimal Sampling for Unreliable Channels under Unknown Channel Statistics
von: He, Hongyi, et al.
Veröffentlicht: (2024)

Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis
von: Li, Gen, et al.
Veröffentlicht: (2021)

An Improved Viterbi Algorithm for a Class of Optimal Binary Convolutional Codes
von: Abreu, Zita, et al.
Veröffentlicht: (2024)

Low-Complexity Channel Estimation for Internet of Vehicles AFDM Communications With Sparse Bayesian Learning
von: Li, Xiangxiang, et al.
Veröffentlicht: (2025)

Optimizing Leaky Private Information Retrieval Codes to Achieve ${O}(\log K)$ Leakage Ratio Exponent
von: Zhao, Wenyuan, et al.
Veröffentlicht: (2025)

Sparse Signal Recovery From Quadratic Systems with Full-Rank Matrices
von: Wen, Jinming, et al.
Veröffentlicht: (2025)

Sparse Signal Recovery using Log-Sum Regularization and Adaptive Smoothing
von: Morita, Keisuke, et al.
Veröffentlicht: (2026)

The Sample Complexity of Lossless Data Compression
von: Viaud, Terence, et al.
Veröffentlicht: (2026)

Span-Based Optimal Sample Complexity for Average Reward MDPs
von: Zurek, Matthew, et al.
Veröffentlicht: (2023)

A Low-Complexity Scheme for Multi-Message Private Information Retrieval
von: Wang, Ningze, et al.
Veröffentlicht: (2025)

Necessary and Sufficient Conditions for Capacity-Achieving Private Information Retrieval with Non-Colluding and Colluding Servers
von: Miki, Atsushi, et al.
Veröffentlicht: (2024)

Trajectory Optimization for Cellular-Connected UAV in Complex Environment with Partial CKM
von: Song, Yuxuan, et al.
Veröffentlicht: (2025)

Optimal Binary Signaling for a Two Sensor Gaussian MAC Network
von: Sardellitti, Luca, et al.
Veröffentlicht: (2024)

Reconstructing Graph Signals from Noisy Dynamical Samples
von: Aldroubi, Akram, et al.
Veröffentlicht: (2024)