On Constructing Spanners from Random Gaussian Projections

Sepehr Assadi, Michael Kapralov, Huacheng Yu. On Constructing Spanners from Random Gaussian Projections. In Nicole Megow, Adam Smith, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2023, September 11-13, 2023, Atlanta, Georgia, USA. Volume 275 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]

Authors

Sepehr Assadi

This author has not been identified. Look up 'Sepehr Assadi' in Google

Michael Kapralov

This author has not been identified. Look up 'Michael Kapralov' in Google

Huacheng Yu

This author has not been identified. Look up 'Huacheng Yu' in Google