Yiming Xu

collaborators

2 papers

math.NA2021

Randomized weakly admissible meshes

Yiming Xu, Akil Narayan

A weakly admissible mesh (WAM) on a continuum real-valued domain is a sequence of discrete grids such that the discrete maximum norm of polynomials on the grid is comparable to the…

math.NA2020

Analysis of The Ratio of $ℓ_{1}$ and $ℓ_{2}$ Norms in Compressed Sensing

Yiming Xu, Akil Narayan, Hoang Tran +1

We first propose a novel criterion that guarantees that an $s$ -sparse signal is the local minimizer of the $ℓ_{1} / ℓ_{2}$ objective; our criterion is interpretable and useful in p…

Randomized weakly admissible meshes

Analysis of The Ratio of ℓ1​ and ℓ2​ Norms in Compressed Sensing

Analysis of The Ratio of $ℓ_{1}$ and $ℓ_{2}$ Norms in Compressed Sensing