p-Spread and Restricted Isometry Properties of Sparse Random Matrices

Venkatesan Guruswami, Peter Manohar, Jonathan Mosheiff. p-Spread and Restricted Isometry Properties of Sparse Random Matrices. In Shachar Lovett, editor, 37th Computational Complexity Conference, CCC 2022, July 20-23, 2022, Philadelphia, PA, USA. Volume 234 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Authors

Venkatesan Guruswami

This author has not been identified. Look up 'Venkatesan Guruswami' in Google

Peter Manohar

This author has not been identified. Look up 'Peter Manohar' in Google

Jonathan Mosheiff

This author has not been identified. Look up 'Jonathan Mosheiff' in Google