307 citations · 907 across the 65 of their papers we have counts for
6 papers · 1 filter
Near Optimal Compressed Sensing of a Class of Sparse Low-Rank Matrices via Sparse Power Factorization
Kiryung Lee, Yihong Wu, Yoram Bresler
Compressed sensing of simultaneously sparse and low-rank matrices enables recovery of sparse signals from a few linear measurements of their bilinear form. One important question i…
Computational barriers in minimax submatrix detection
Zongming Ma, Yihong Wu
This paper studies the minimax detection of a small submatrix of elevated mean in a large matrix contaminated by additive Gaussian noise. To investigate the tradeoff between statis…
Tight Lower Bound for Linear Sketches of Moments
Alexandr Andoni, Huy L. Nguyen, Yury Polyanskiy +1
The problem of estimating frequency moments of a data stream has attracted a lot of attention since the onset of streaming algorithms [AMS99]. While the space complexity for approx…
Volume Ratio, Sparsity, and Minimaxity under Unitarily Invariant Norms
Zongming Ma, Yihong Wu
The current paper presents a novel machinery for studying non-asymptotic minimax estimation of high-dimensional matrices, which yields tight minimax rates for a large collection of…
Optimal Estimation and Rank Detection for Sparse Spiked Covariance Matrices
Tony Cai, Zongming Ma, Yihong Wu
This paper considers sparse spiked covariance matrix models in the high-dimensional setting and studies the minimax estimation of the covariance matrix and the principal subspace a…
Peak-to-average power ratio of good codes for Gaussian channel
Yury Polyanskiy, Yihong Wu
Consider a problem of forward error-correction for the additive white Gaussian noise (AWGN) channel. For finite blocklength codes the backoff from the channel capacity is inversely…