Composable core-sets for diversity and coverage maximization P Indyk, S Mahabadi, M Mahdian, VS Mirrokni Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of …, 2014 | 148 | 2014 |
Real-time recommendation of diverse related articles S Abbar, S Amer-Yahia, P Indyk, S Mahabadi Proceedings of the 22nd international conference on World Wide Web, 1-12, 2013 | 93 | 2013 |
Individual fairness for k-clustering S Mahabadi, A Vakilian International Conference on Machine Learning, 6586-6596, 2020 | 80 | 2020 |
Diverse near neighbor problem S Abbar, S Amer-Yahia, P Indyk, S Mahabadi, KR Varadarajan Proceedings of the twenty-ninth annual symposium on Computational geometry …, 2013 | 47 | 2013 |
Towards tight bounds for the streaming set cover problem S Har-Peled, P Indyk, S Mahabadi, A Vakilian Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2016 | 43* | 2016 |
On streaming and communication complexity of the set cover problem ED Demaine, P Indyk, S Mahabadi, A Vakilian Distributed Computing: 28th International Symposium, DISC 2014, Austin, TX …, 2014 | 43 | 2014 |
Nonlinear dimension reduction via outer Bi-Lipschitz extensions S Mahabadi, K Makarychev, Y Makarychev, I Razenshteyn Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018 | 34 | 2018 |
Non-adaptive adaptive sampling on turnstile streams S Mahabadi, I Razenshteyn, DP Woodruff, S Zhou Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 25 | 2020 |
Composable core-sets for determinant maximization problems via spectral spanners P Indyk, S Mahabadi, SO Gharan, A Rezaei Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 25 | 2020 |
Near neighbor: Who is the fairest of them all? S Har-Peled, S Mahabadi Advances in Neural Information Processing Systems 32, 2019 | 25 | 2019 |
Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm P Indyk, S Mahabadi, SO Gharan, A Rezaei International Conference on Machine Learning, 4254-4263, 2019 | 21 | 2019 |
Fair near neighbor search via sampling M Aumuller, S Har-Peled, S Mahabadi, R Pagh, F Silvestri ACM SIGMOD Record 50 (1), 42-49, 2021 | 20 | 2021 |
Fractional set cover in the streaming model P Indyk, S Mahabadi, R Rubinfeld, J Ullman, A Vakilian, A Yodpinyanee 20th International Workshop on Approximation Algorithms for Combinatorial …, 2017 | 20 | 2017 |
Approximate nearest line search in high dimensions S Mahabadi Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2015 | 13 | 2015 |
Set Cover in Sub-linear Time P Indyk, S Mahabadi, R Rubinfeld, A Vakilian, A Yodpinyanee Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 12 | 2018 |
Approximate Sparse Linear Regression S Har-Peled, P Indyk, S Mahabadi arXiv preprint arXiv:1609.08739, 2016 | 12 | 2016 |
Sampling a Near Neighbor in High Dimensions—Who is the Fairest of Them All? M Aumüller, S Har-Peled, S Mahabadi, R Pagh, F Silvestri ACM Transactions on Database Systems (TODS) 47 (1), 1-40, 2022 | 11 | 2022 |
Towards Better Approximation of Graph Crossing Number J Chuzhoy, S Mahabadi, Z Tan 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), 73-84, 2020 | 11 | 2020 |
Approximation Algorithms for Fair Range Clustering SS Hotegni, S Mahabadi, A Vakilian International Conference on Machine Learning, 13270-13284, 2023 | 10 | 2023 |
Proximity in the age of distraction: Robust approximate nearest neighbor search S Har-Peled, S Mahabadi Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 10 | 2017 |