| Practical and optimal LSH for angular distance A Andoni, P Indyk, T Laarhoven, I Razenshteyn, L Schmidt Advances in neural information processing systems 28, 2015 | 467 | 2015 |
| Provably robust deep learning via adversarially trained smoothed classifiers H Salman, J Li, I Razenshteyn, P Zhang, H Zhang, S Bubeck, G Yang Advances in Neural Information Processing Systems 32, 2019 | 404 | 2019 |
| Optimal data-dependent hashing for approximate near neighbors A Andoni, I Razenshteyn Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015 | 315 | 2015 |
| Beyond locality-sensitive hashing A Andoni, P Indyk, HL Nguyễn, I Razenshteyn Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014 | 231 | 2014 |
| Adversarial examples from computational constraints S Bubeck, YT Lee, E Price, I Razenshteyn International Conference on Machine Learning, 831-840, 2019 | 210 | 2019 |
| Graph partitioning with natural cuts D Delling, AV Goldberg, I Razenshteyn, RF Werneck 2011 IEEE International Parallel & Distributed Processing Symposium, 1135-1146, 2011 | 162 | 2011 |
| Randomized smoothing of all shapes and sizes G Yang, T Duan, JE Hu, H Salman, I Razenshteyn, J Li International Conference on Machine Learning, 10693-10705, 2020 | 141 | 2020 |
| Optimal hashing-based time-space trade-offs for approximate near neighbors A Andoni, T Laarhoven, I Razenshteyn, E Waingarten Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 141 | 2017 |
| Approximate nearest neighbor search in high dimensions A Andoni, P Indyk, I Razenshteyn Proceedings of the International Congress of Mathematicians: Rio de Janeiro …, 2018 | 121 | 2018 |
| Performance of Johnson-Lindenstrauss transform for k-means and k-medians clustering K Makarychev, Y Makarychev, I Razenshteyn Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 100 | 2019 |
| Weighted low rank approximations with provable guarantees I Razenshteyn, Z Song, DP Woodruff Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 83 | 2016 |
| Learning space partitions for nearest neighbor search Y Dong, P Indyk, I Razenshteyn, T Wagner arXiv preprint arXiv:1901.08544, 2019 | 74 | 2019 |
| Tight lower bounds for data-dependent locality-sensitive hashing A Andoni, I Razenshteyn arXiv preprint arXiv:1507.04299, 2015 | 56 | 2015 |
| Sanns: Scaling up secure approximate k-nearest neighbors search H Chen, I Chillotti, Y Dong, O Poburinnaya, I Razenshteyn, MS Riazi Proceedings of the 29th USENIX Conference on Security Symposium, 2111-2128, 2020 | 53 | 2020 |
| Sketching and embedding are equivalent for norms A Andoni, R Krauthgamer, I Razenshteyn Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015 | 49 | 2015 |
| Lsh forest: Practical algorithms made theoretical A Andoni, I Razenshteyn, NS Nosatzki Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 46 | 2017 |
| Exact combinatorial branch-and-bound for graph bisection D Delling, AV Goldberg, I Razenshteyn, RF Werneck 2012 Proceedings of the Fourteenth Workshop on Algorithm Engineering and …, 2012 | 44 | 2012 |
| On the complexity of inner product similarity join TD Ahle, R Pagh, I Razenshteyn, F Silvestri Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2016 | 42 | 2016 |
| Maliciously secure matrix multiplication with applications to private deep learning H Chen, M Kim, I Razenshteyn, D Rotaru, Y Song, S Wagh Advances in Cryptology–ASIACRYPT 2020: 26th International Conference on the …, 2020 | 41 | 2020 |
| Scalable nearest neighbor search for optimal transport A Backurs, Y Dong, P Indyk, I Razenshteyn, T Wagner International Conference on machine learning, 497-506, 2020 | 40 | 2020 |
Alexandr AndoniAssociate Professor, Columbia UniversityVerified email at mit.edu
