Sparse Recovery with Oversampling Ratio Greater than One Half
Numerical Analysis
2017-06-27 v1
Authors:
Wenbin Zhang
Abstract
Solving sparse recovery problem with high oversampling ratio is hard. We show that it is theoretically possible and we propose two modified HTP algorithms with such performances.
Keywords
Cite
@article{arxiv.1706.08030,
title = {Sparse Recovery with Oversampling Ratio Greater than One Half},
author = {Wenbin Zhang},
journal= {arXiv preprint arXiv:1706.08030},
year = {2017}
}
Related papers
View all related →
Numerical Analysis · Mathematics
Sparse Signal Recovery from Phaseless Measurements via Hard Thresholding Pursuit
Jian-Feng Cai, Jingzhi Li, Xiliang Lu, Juntao You
2021-10-15
Data Structures and Algorithms · Computer Science
Semi-Random Sparse Recovery in Nearly-Linear Time
Jonathan A. Kelner, Jerry Li, Allen Liu, Aaron Sidford +1
2022-03-09
Machine Learning · Statistics
A stochastic alternating minimizing method for sparse phase retrieval
Jianfeng Cai, Yuling Jiao, Xiliang Lu, Juntao You
2019-06-17
Machine Learning · Statistics
Sparse recovery by reduced variance stochastic approximation
Anatoli Juditsky, Andrei Kulunchakov, Hlib Tsyntseus
2022-03-31
Data Analysis, Statistics and Probability · Physics
Stochastic Recovery Of Sparse Signals From Random Measurements
M. Andrecut
2013-04-09
Information Theory · Computer Science
Fast thresholding algorithms with feedbacks for sparse signal recovery
Shidong Li, Yulong Liu, Tiebin Mi
2012-11-13
Information Theory · Computer Science
Heavy-Ball-Based Hard Thresholding Algorithms for Sparse Signal Recovery
Zhong-Feng Sun, Jin-Chuan Zhou, Yun-Bin Zhao, Nan Meng
2022-04-21
Numerical Analysis · Mathematics
Structured Iterative Hard Thresholding with On- and Off-Grid Applications
Joseph S. Donato, Howard W. Levinson
2021-10-05
Computer Vision and Pattern Recognition · Computer Science
Enhanced Signal Recovery via Sparsity Inducing Image Priors
Hojjat Seyed Mousavi
2018-05-15
Numerical Analysis · Computer Science
Recovery of Sparse and Low Rank Components of Matrices Using Iterative Method with Adaptive Thresholding
Nematollah Zarmehi, Farokh Marvasti
2017-04-13
Methodology · Statistics
Enhancing Sparsity by Reweighted L1 Minimization
Emmanuel J. Candes, Michael B. Wakin, Stephen P. Boyd
2007-11-13
Data Structures and Algorithms · Computer Science
(1+eps)-approximate Sparse Recovery
Eric Price, David P. Woodruff
2011-12-30
Information Theory · Computer Science
Sparse Phase Retrieval: Convex Algorithms and Limitations
Kishore Jaganathan, Samet Oymak, Babak Hassibi
2013-11-12
Information Theory · Computer Science
Bisparse Blind Deconvolution through Hierarchical Sparse Recovery
Axel Flinth, Ingo Roth, Gerhard Wunder
2024-11-12
Information Theory · Computer Science
Stable Restoration and Separation of Approximately Sparse Signals
Christoph Studer, Richard G. Baraniuk
2013-09-06
Optimization and Control · Mathematics
Sparse High-Dimensional Regression: Exact Scalable Algorithms and Phase Transitions
Dimitris Bertsimas, Bart Van Parys
2017-09-29
Numerical Analysis · Mathematics
Piecewise Sparse Recovery in Unions of Bases
Chong-Jun Li, Yi-Jun Zhong
2019-03-06
Information Theory · Computer Science
Multiple Choice Hard Thresholding Pursuit (MCHTP) for Simultaneous Sparse Recovery and Sparsity Order Estimation
Samrat Mukhopadhyay, Himanshu Bhusan Mishra
2022-10-26
Information Theory · Computer Science
A Fast and Provable Algorithm for Sparse Phase Retrieval
Jian-Feng Cai, Yu Long, Ruixue Wen, Jiaxi Ying
2024-03-20
Information Theory · Computer Science
On A Class of Greedy Sparse Recovery Algorithms
Gang Li, Qiuwei Li, Shuang Li, Wu Angela Li
2026-04-09
Information Theory · Computer Science
Reliable recovery of hierarchically sparse signals for Gaussian and Kronecker product measurements
Ingo Roth, Martin Kliesch, Axel Flinth, Gerhard Wunder +1
2020-09-23
Signal Processing · Electrical Eng. & Systems
Comparison of threshold-based algorithms for sparse signal recovery
Tamara Koljensic, Caslav Labudovic
2018-02-21
Information Theory · Computer Science
Recovery of Sparse 1-D Signals from the Magnitudes of their Fourier Transform
Kishore Jaganathan, Samet Oymak, Babak Hassibi
2012-06-08
Information Theory · Computer Science
The Sampling Rate-Distortion Tradeoff for Sparsity Pattern Recovery in Compressed Sensing
Galen Reeves, Michael Gastpar
2012-06-26
Information Theory · Computer Science
Achieving Super-Resolution in Multi-Rate Sampling Systems via Efficient Semidefinite Programming
M. Ferreira Da Costa, W. Dai
2016-11-24