Sepideh Mahabadi

Cited by

	All	Since 2019
Citations	770	583
h-index	14	13
i10-index	20	18

140

105

2013201420152016201720182019202020212022202320247 18 32 27 56 42 59 68 73 137 123 123

Public access

View all

17 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Piotr IndykProfessor of Electrical Engineering and Computer Science, MITVerified email at mit.edu
Ali VakilianToyota Technological Institute at Chicago (TTIC)Verified email at ttic.edu
Sariel Har-PeledProfessor of Computer Science, UIUCVerified email at uiuc.edu
Vahab MirrokniGoogle Fellow, VP, Google ResearchVerified email at google.com
Mohammad MahdianResearch Scientist, GoogleVerified email at alum.mit.edu
Sofiane AbbarFacebookVerified email at fb.com
Sihem Amer-YahiaResearch Director, CNRS, LIG, FranceVerified email at univ-grenoble-alpes.fr
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Francesco SilvestriAssociate professor, University of PadovaVerified email at dei.unipd.it
Martin AumüllerIT University of CopenhagenVerified email at itu.dk
Rasmus PaghProfessor of computer science, University of CopenhagenVerified email at di.ku.dk
Ilya RazenshteynCipherMode LabsVerified email at mit.edu
Samson ZhouTexas A&M UniversityVerified email at alum.mit.edu
Shayan Oveis GharanAssociate Professor, University of WashingtonVerified email at cs.washington.edu
Alireza Rezaeiuniversity of washingtonVerified email at uw.edu
Konstantin MakarychevNorthwestern UniversityVerified email at northwestern.edu
Yury MakarychevProfessor of Computer Science, Toyota Technological Institute at ChicagoVerified email at ttic.edu
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityVerified email at csail.mit.edu
Kasturi VaradarajanProfessor of Computer Science, University of IowaVerified email at uiowa.edu
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu

Sepideh Mahabadi

Microsoft Research

Verified email at ttic.edu - Homepage

Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	153	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	94	2013
Individual fairness for k-clustering S Mahabadi, A Vakilian International Conference on Machine Learning, 6586-6596, 2020	83	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	48	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	45*	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	45	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	37	2018
Near neighbor: Who is the fairest of them all? S Har-Peled, S Mahabadi Advances in Neural Information Processing Systems 32, 2019	26	2019
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
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	22	2021
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
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	21	2017
Approximate nearest line search in high dimensions S Mahabadi Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2015	14	2015
Approximation Algorithms for Fair Range Clustering SS Hotegni, S Mahabadi, A Vakilian International Conference on Machine Learning, 13270-13284, 2023	13	2023
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	13	2022
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	13	2018
Approximate Sparse Linear Regression S Har-Peled, P Indyk, S Mahabadi arXiv preprint arXiv:1609.08739, 2016	13	2016
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	12	2020
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

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors