Navid Nouri

Most-cited papers

Kernel Density Estimation through Density Constrained Near Neighbor Search
M. Charikar, M. Kapralov, Navid Nouri, Paris Siminelakis
2020IEEE Annual Symposium on Foundations of Computer Science46 citations Open access
Semantic Scholar
Fast and Space Efficient Spectral Sparsification in Dynamic Streams
M. Kapralov, A. Mousavifar, Cameron Musco, Christopher Musco +3 more
2020ACM-SIAM Symposium on Discrete Algorithms35 citations Open access
Semantic Scholar
Graph Spanners by Sketching in Dynamic Streams and the Simultaneous Communication Model
Arnold Filtser, M. Kapralov, Navid Nouri
2020ACM-SIAM Symposium on Discrete Algorithms28 citations Open access
Semantic Scholar
Dynamic Streaming Spectral Sparsification in Nearly Linear Time and Space
M. Kapralov, Navid Nouri, Aaron Sidford, Jakab Tardos
2019arXiv.org19 citations
Semantic Scholar
Scaling up Kernel Ridge Regression via Locality Sensitive Hashing
M. Kapralov, Navid Nouri, Ilya P. Razenshteyn, A. Velingker +1 more
2020International Conference on Artificial Intelligence and Statistics16 citations
Semantic Scholar
Faster Spectral Sparsification in Dynamic Streams
M. Kapralov, A. Mousavifar, Cameron Musco, Christopher Musco +1 more
2019arXiv.org7 citations
Semantic Scholar
Age of Information-Reliability Trade-offs in Energy Harvesting Sensor Networks
Navid Nouri, Darya Ardan, Mahmood Mohassel Feghhi
2020arXiv.org6 citations
Semantic Scholar
Differentially Private Synthetic Data Using KD-Trees
Eleonora Kreacic, Navid Nouri, Vamsi K. Potluru, T. Balch +1 more
2023Conference on Uncertainty in Artificial Intelligence3 citations Open access
Semantic Scholar
Efficient and Local Parallel Random Walks
M. Kapralov, Silvio Lattanzi, Navid Nouri, Jakab Tardos
2021Neural Information Processing Systems3 citations
Semantic Scholar