Dynamic Streaming Spectral Sparsification in Nearly Linear Time and Space. - Michael Kapralov; Navid Nouri; Aaron Sidford; Jakab Tardos (CoRR, 2019)

Faster Spectral Sparsification in Dynamic Streams. - Michael Kapralov; Aida Mousavifar; Cameron Musco; Christopher Musco; Navid Nouri (CoRR, 2019)

Scaling up Kernel Ridge Regression via Locality Sensitive Hashing. - Amir Zandieh; Navid Nouri; Ameya Velingker; Michael Kapralov; Ilya P. Razenshteyn (AISTATS, 2020)

Kernel Density Estimation through Density Constrained Near Neighbor Search. - Moses Charikar; Michael Kapralov; Navid Nouri; Paris Siminelakis (FOCS, 2020)

Fast and Space Efficient Spectral Sparsification in Dynamic Streams. - Michael Kapralov; Aida Mousavifar; Cameron Musco; Christopher Musco; Navid Nouri; Aaron Sidford; Jakab Tardos (SODA, 2020)

Age of Information-Reliability Trade-offs in Energy Harvesting Sensor Networks. - Navid Nouri; Darya Ardan; Mahmood Mohassel Feghhi (CoRR, 2020)

Efficient and Local Parallel Random Walks. - Michael Kapralov; Silvio Lattanzi; Navid Nouri; Jakab Tardos (NeurIPS, 2021)

Graph Spanners by Sketching in Dynamic Streams and the Simultaneous Communication Model. - Arnold Filtser; Michael Kapralov; Navid Nouri (SODA, 2021)

Differentially private synthetic data using KD-trees. - Eleonora Kreacic; Navid Nouri; Vamsi K. Potluru; Tucker Balch; Manuela Veloso (UAI, 2023)