Optimal scaling for p-norms and componentwise distance to singularity

2003 ◽  
Vol 23 (1) ◽  
pp. 1-9 ◽  
Author(s):  
S. M. Rump
Keyword(s):  
2021 ◽  
Vol 65 (4) ◽  
pp. 953-998
Author(s):  
Mark A. Iwen ◽  
Felix Krahmer ◽  
Sara Krause-Solberg ◽  
Johannes Maly

AbstractThis paper studies the problem of recovering a signal from one-bit compressed sensing measurements under a manifold model; that is, assuming that the signal lies on or near a manifold of low intrinsic dimension. We provide a convex recovery method based on the Geometric Multi-Resolution Analysis and prove recovery guarantees with a near-optimal scaling in the intrinsic manifold dimension. Our method is the first tractable algorithm with such guarantees for this setting. The results are complemented by numerical experiments confirming the validity of our approach.


2021 ◽  
Author(s):  
Lorenzo Scalera ◽  
Renato Vidoni ◽  
Andrea Giusti

Author(s):  
Yingdong Lu ◽  
Siva Theja Maguluri ◽  
Mark S. Squillante ◽  
Tonghoon Suk

1982 ◽  
Vol 23 (1) ◽  
pp. 138-147 ◽  
Author(s):  
B. C. Eaves ◽  
R. M. Freund
Keyword(s):  

2007 ◽  
Vol 189 (2) ◽  
pp. 1255-1259
Author(s):  
G.A. Afrouzi ◽  
S. Mahdavi ◽  
Z. Naghizadeh

Sign in / Sign up

Export Citation Format

Share Document