Ali Vakilian

Cited by

	All	Since 2018
Citations	770	686
h-index	14	13
i10-index	23	20

260

130

195

201320142015201620172018201920202021202220238 10 10 21 32 28 42 119 144 251 99

Public access

View all

21 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
Sepideh MahabadiMicrosoft ResearchVerified email at ttic.edu
Tal WagnerAmazonVerified email at mit.edu
Alina EneBoston UniversityVerified email at bu.edu
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityVerified email at csail.mit.edu
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Yury MakarychevProfessor of Computer Science, Toyota Technological Institute at ChicagoVerified email at ttic.edu
Baruch SchieberNew Jersey Institute of TechnologyVerified email at njit.edu
Arturs BackursMicrosoft ResearchVerified email at microsoft.com
Krzysztof OnakBoston UniversityVerified email at onak.pl
Hsu Chen-YuPhD Student, MITVerified email at mit.edu
Dina KatabiProfessor of EECS, MITVerified email at ai.mit.edu
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Yodsawalai ChodpathumwanThe Sirindhorn International TGGS, King Mongkut's University of Technology North BangkokVerified email at tggs.kmutnb.ac.th
Arash TermehchySchool of EECS, Oregon State UniversityVerified email at eecs.oregonstate.edu
Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
Simin LiuPhD student, Carnegie Mellon UniversityVerified email at andrew.cmu.edu
Tianrui LiuVerified email at mail.nankai.edu.cn
Yang YuanMassachusetts Institute of TechnologyVerified email at cs.cornell.edu
Sariel Har-PeledProfessor of Computer Science, UIUCVerified email at uiuc.edu

Ali Vakilian

Toyota Technological Institute at Chicago (TTIC)

Verified email at ttic.edu - Homepage

Sublinear Algorithms Algorithmic Fairness Learning-Based Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Scalable fair clustering A Backurs, P Indyk, K Onak, B Schieber, A Vakilian, T Wagner International Conference on Machine Learning, 405-413, 2019	171	2019
Learning-based frequency estimation algorithms CY Hsu, P Indyk, D Katabi, A Vakilian International Conference on Learning Representations, 2019	124	2019
Individual Fairness for -Clustering S Mahabadi, A Vakilian arXiv preprint arXiv:2002.06742v2, 2020	49	2020
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	41*	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	41	2014
Learning-based low-rank approximations P Indyk, A Vakilian, Y Yuan Advances in Neural Information Processing Systems, 7402-7412, 2019	40	2019
Sample-optimal low-rank approximation of distance matrices P Indyk, A Vakilian, T Wagner, DP Woodruff Conference on Learning Theory, 1723-1751, 2019	30	2019
Approximation algorithms for socially fair clustering Y Makarychev, A Vakilian Conference on Learning Theory, 3246-3264, 2021	25	2021
Improved approximation algorithms for individually fair clustering A Vakilian, M Yalciner International Conference on Artificial Intelligence and Statistics, 8758-8779, 2022	24	2022
Prize-collecting survivable network design in node-weighted graphs C Chekuri, A Ene, A Vakilian Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2012	22	2012
Node-weighted network design in planar and minor-closed families of graphs C Chekuri, A Ene, A Vakilian ACM Transactions on Algorithms (TALG) 17 (2), 1-25, 2021	19	2021
Local Computation Algorithms for Spanners M Parter, R Rubinfeld, A Vakilian, A Yodpinyanee 10th Innovations in Theoretical Computer Science Conference (ITCS 2019), 2019	18	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	18	2017
Improved Approximation Algorithms for Degree-bounded Network Design Problems with Node Connectivity Requirements A Ene, A Vakilian STOC '14 Proceedings of the 46th Annual ACM Symposium on Theory of Computing …, 2014	16	2014
Faster fundamental graph algorithms via learned predictions J Chen, S Silwal, A Vakilian, F Zhang International Conference on Machine Learning, 3583-3602, 2022	14	2022
(Learned) Frequency Estimation Algorithms under Zipfian Distribution A Aamand, P Indyk, A Vakilian arXiv preprint arXiv:1908.05198, 2019	13*	2019
Structural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class ED Demaine, TD Goodrich, K Kloster, B Lavallee, QC Liu, BD Sullivan, ... arXiv preprint arXiv:1806.02771, 2018	13	2018
Node-weighted prize-collecting survivable network design problems A Vakilian University of Illinois at Urbana-Champaign, 2013	13*	2013
Tight Trade-offs for the Maximum k-Coverage Problem in the General Streaming Model P Indyk, A Vakilian Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2019	11	2019
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	11	2018

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