4 papers · 1 filter
Low-Rank Matrix Recovery via Heavy-Tailed Quadratic Sampling
Gao Huang, Song Li
The problem of recovering an (approximately) low-rank Hermitian matrix of rank from quadratic sampling matrices of the form $\{\pmb{a}_k…
Focused Width in Adversarial Fake Detection: A Separation
Gao Huang
We study the adversarial fake detection model introduced by Mendelson, Paouris and Vershynin. In this model, a genuine sample is , while a fake sample i…
Stable Phase Retrieval: Optimal Rates in Poisson and Heavy-tailed Models
Gao Huang, Song Li, Deanna Needell
We investigate stable recovery guarantees for phase retrieval under two realistic and challenging noise models: the Poisson model and the heavy-tailed model. Our analysis covers bo…
Adversarial Phase Retrieval via Nonlinear Least Absolute Deviation
Gao Huang, Song Li, Hang Xu
We investigate the phase retrieval problem perturbed by dense bounded noise and sparse outliers that can change an adversarially chosen -fraction of the measurement vector. The…