Ali Vakilian

93 papers A* 26A 11Journal 47Unranked 9
YearRankTypeTitle / Venue / Authors
2026 J jnl
An Optimal Algorithm for Stochastic Vertex Cover.
CoRR
Jan van den Brand, Inge Li Gørtz, Chirag Pabbaraju, Debmalya Panigrahi, Clifford Stein, Miltiadis Stouras, Ola Svensson, Ali Vakilian
2026 J jnl
Graph-Based Nearest-Neighbor Search without the Spread.
CoRR
Jeff Giliberti, Sariel Har-Peled, Jonas Sauer, Ali Vakilian
2026 A* conf
Sublinear Metric Steiner Forest via Maximal Independent Set.
SODA
Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski, Ali Vakilian
2025 A* conf
Guessing Efficiently for Constrained Subspace Approximation.
ICALP
Aditya Bhaskara, Sepideh Mahabadi, Madhusudhan Reddy Pittu, Ali Vakilian, David P. Woodruff
2025 J jnl
Guessing Efficiently for Constrained Subspace Approximation.
CoRR
Aditya Bhaskara, Sepideh Mahabadi, Madhusudhan Reddy Pittu, Ali Vakilian, David P. Woodruff
2025 A conf
Learning-Augmented Streaming Algorithms for Approximating MAX-CUT.
ITCS
Yinhao Dong, Pan Peng, Ali Vakilian
2025 A conf
Max-Cut with Multiple Cardinality Constraints.
APPROX/RANDOM
Yury Makarychev, Madhusudhan Reddy Pittu, Ali Vakilian
2025 J jnl
Max-Cut with Multiple Cardinality Constraints.
CoRR
Yury Makarychev, Madhusudhan Reddy Pittu, Ali Vakilian
2025 — conf
Minimax Group Fairness in Strategic Classification.
SaTML
Emily Diana, Saeed Sharifi-Malvajerdi, Ali Vakilian
2025 A* conf
New and Improved Bounds for Markov Paging.
ICALP
Chirag Pabbaraju, Ali Vakilian
2025 J jnl
New and Improved Bounds for Markov Paging.
CoRR
Chirag Pabbaraju, Ali Vakilian
2025 A conf
Streaming Algorithms for Network Design.
APPROX/RANDOM
Chandra Chekuri, Rhea Jain, Sepideh Mahabadi, Ali Vakilian
2025 J jnl
Streaming Algorithms for Network Design.
CoRR
Chandra Chekuri, Rhea Jain, Sepideh Mahabadi, Ali Vakilian
2025 J jnl
Sublinear Metric Steiner Forest via Maximal Independent Set.
CoRR
Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski, Ali Vakilian
2025 A conf
Sublinear Metric Steiner Tree via Improved Bounds for Set Cover.
ITCS
Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski, Ali Vakilian
2024 J jnl
A Polynomial-Time Approximation for Pairwise Fair k-Median Clustering.
CoRR
Sayan Bandyapadhyay, Eden Chlamtác, Yury Makarychev, Ali Vakilian
2024 A* conf
Bayesian Strategic Classification.
NeurIPS
Lee Cohen, Saeed Sharifi-Malvajerdi, Kevin Stangl, Ali Vakilian, Juba Ziani
2024 J jnl
Bayesian Strategic Classification.
CoRR
Lee Cohen, Saeed Sharifi-Malvajerdi, Kevin Stangl, Ali Vakilian, Juba Ziani
2024 J jnl
Learning-Augmented Streaming Algorithms for Approximating MAX-CUT.
CoRR
Yinhao Dong, Pan Peng, Ali Vakilian
2024 A conf
Learning-Based Algorithms for Graph Searching Problems.
AISTATS
Adela Frances DePavia, Erasmo Tani, Ali Vakilian
2024 J jnl
Learning-Based Algorithms for Graph Searching Problems.
CoRR
Adela Frances DePavia, Erasmo Tani, Ali Vakilian
2024 J jnl
Minimax Group Fairness in Strategic Classification.
CoRR
Emily Diana, Saeed Sharifi-Malvajerdi, Ali Vakilian
2024 A* conf
On Socially Fair Low-Rank Approximation and Column Subset Selection.
NeurIPS
Zhao Song, Ali Vakilian, David P. Woodruff, Samson Zhou
2024 J jnl
On Socially Fair Low-Rank Approximation and Column Subset Selection.
CoRR
Zhao Song, Ali Vakilian, David P. Woodruff, Samson Zhou
2024 A conf
Scalable Algorithms for Individual Preference Stable Clustering.
AISTATS
Ron Mosenzon, Ali Vakilian
2024 J jnl
Scalable Algorithms for Individual Preference Stable Clustering.
CoRR
Ron Mosenzon, Ali Vakilian
2024 A* conf
Streaming Algorithms for Connectivity Augmentation.
ICALP
Ce Jin, Michael Kapralov, Sepideh Mahabadi, Ali Vakilian
2024 J jnl
Streaming Algorithms for Connectivity Augmentation.
CoRR
Ce Jin, Michael Kapralov, Sepideh Mahabadi, Ali Vakilian
2024 J jnl
Sublinear Metric Steiner Tree via Improved Bounds for Set Cover.
CoRR
Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski, Ali Vakilian
2023 A conf
Approximating Red-Blue Set Cover and Minimum Monotone Satisfying Assignment.
APPROX/RANDOM
Eden Chlamtác, Yury Makarychev, Ali Vakilian
2023 J jnl
Approximating Red-Blue Set Cover.
CoRR
Eden Chlamtác, Yury Makarychev, Ali Vakilian
2023 A* conf
Approximation Algorithms for Fair Range Clustering.
ICML
Sèdjro Salomon Hotegni, Sepideh Mahabadi, Ali Vakilian
2023 J jnl
Approximation Algorithms for Fair Range Clustering.
CoRR
Sèdjro Salomon Hotegni, Sepideh Mahabadi, Ali Vakilian
2023 A* conf
Constant Approximation for Individual Preference Stable Clustering.
NeurIPS
Anders Aamand, Justin Y. Chen, Allen Liu, Sandeep Silwal, Pattara Sukprasert, Ali Vakilian, Fred Zhang
2023 J jnl
Constant Approximation for Individual Preference Stable Clustering.
CoRR
Anders Aamand, Justin Y. Chen, Allen Liu, Sandeep Silwal, Pattara Sukprasert, Ali Vakilian, Fred Zhang
2023 A* conf
Improved Frequency Estimation Algorithms with and without Predictions.
NeurIPS
Anders Aamand, Justin Y. Chen, Huy Lê Nguyen, Sandeep Silwal, Ali Vakilian
2023 J jnl
Improved Frequency Estimation Algorithms with and without Predictions.
CoRR
Anders Aamand, Justin Y. Chen, Huy Lê Nguyen, Sandeep Silwal, Ali Vakilian
2023 A* conf
Learning the Positions in CountSketch.
ICLR
Yi Li, Honghao Lin, Simin Liu, Ali Vakilian, David P. Woodruff
2023 J jnl
Learning the Positions in CountSketch.
CoRR
Yi Li, Honghao Lin, Simin Liu, Ali Vakilian, David P. Woodruff
2023 A* conf
Sequential Strategic Screening.
ICML
Lee Cohen, Saeed Sharifi-Malvajerdi, Kevin Stangl, Ali Vakilian, Juba Ziani
2023 J jnl
Sequential Strategic Screening.
CoRR
Lee Cohen, Saeed Sharifi-Malvajerdi, Kevin Stangl, Ali Vakilian, Juba Ziani
2023 A* conf
Tight Bounds for Volumetric Spanners and Applications.
NeurIPS
Aditya Bhaskara, Sepideh Mahabadi, Ali Vakilian
2023 J jnl
Tight Bounds for Volumetric Spanners and Applications.
CoRR
Aditya Bhaskara, Sepideh Mahabadi, Ali Vakilian
2022 A* conf
Approximating Fair Clustering with Cascaded Norm Objectives.
SODA
Eden Chlamtác, Yury Makarychev, Ali Vakilian
2022 — conf
Fair Representation Clustering with Several Protected Classes.
FAccT
Zhen Dai, Yury Makarychev, Ali Vakilian
2022 J jnl
Fair Representation Clustering with Several Protected Classes.
CoRR
Zhen Dai, Yury Makarychev, Ali Vakilian
2022 A* conf
Faster Fundamental Graph Algorithms via Learned Predictions.
ICML
Justin Y. Chen, Sandeep Silwal, Ali Vakilian, Fred Zhang
2022 J jnl
Faster Fundamental Graph Algorithms via Learned Predictions.
CoRR
Justin Y. Chen, Sandeep Silwal, Ali Vakilian, Fred Zhang
2022 A conf
Improved Approximation Algorithms for Individually Fair Clustering.
AISTATS
Ali Vakilian, Mustafa Yalçiner
2022 A* conf
Individual Preference Stability for Clustering.
ICML
Saba Ahmadi, Pranjal Awasthi, Samir Khuller, Matthäus Kleindessner, Jamie Morgenstern, Pattara Sukprasert, Ali Vakilian
2022 J jnl
Individual Preference Stability for Clustering.
CoRR
Saba Ahmadi, Pranjal Awasthi, Samir Khuller, Matthäus Kleindessner, Jamie Morgenstern, Pattara Sukprasert, Ali Vakilian
2022 — conf
Multi Stage Screening: Enforcing Fairness and Maximizing Efficiency in a Pre-Existing Pipeline.
FAccT
Avrim Blum, Kevin Stangl, Ali Vakilian
2022 J jnl
Multi Stage Screening: Enforcing Fairness and Maximizing Efficiency in a Pre-Existing Pipeline.
CoRR
Avrim Blum, Kevin Stangl, Ali Vakilian
2021 J jnl
Approximating Fair Clustering with Cascaded Norm Objectives.
CoRR
Eden Chlamtác, Yury Makarychev, Ali Vakilian
2021 A* conf
Approximation Algorithms for Socially Fair Clustering.
COLT
Yury Makarychev, Ali Vakilian
2021 J jnl
Approximation Algorithms for Socially Fair Clustering.
CoRR
Yury Makarychev, Ali Vakilian
2021 J jnl
Improved Approximation Algorithms for Individually Fair Clustering.
CoRR
Ali Vakilian, Mustafa Yalçiner
2021 A* conf
Learning Online Algorithms with Distributional Advice.
ICML
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Ali Vakilian, Nikos Zarifis
2021 J jnl
Node-weighted Network Design in Planar and Minor-closed Families of Graphs.
ACM Trans. Algorithms
Chandra Chekuri, Alina Ene, Ali Vakilian
2020 J jnl
(Individual) Fairness for k-Clustering.
CoRR
Sepideh Mahabadi, Ali Vakilian
2020 A* conf
Improved Local Computation Algorithm for Set Cover via Sparsification.
SODA
Christoph Grunau, Slobodan Mitrovic, Ronitt Rubinfeld, Ali Vakilian
2020 A* conf
Individual Fairness for k-Clustering.
ICML
Sepideh Mahabadi, Ali Vakilian
2020 J jnl
On Learned Sketches for Randomized Numerical Linear Algebra.
CoRR
Simin Liu, Tianrui Liu, Ali Vakilian, Yulin Wan, David P. Woodruff
2019 J jnl
(Learned) Frequency Estimation Algorithms under Zipfian Distribution.
CoRR
Anders Aamand, Piotr Indyk, Ali Vakilian
2019 J jnl
Improved Local Computation Algorithm for Set Cover via Sparsification.
CoRR
Christoph Grunau, Slobodan Mitrovic, Ronitt Rubinfeld, Ali Vakilian
2019 — conf
Learning-Based Frequency Estimation Algorithms.
ICLR (Poster)
Chen-Yu Hsu, Piotr Indyk, Dina Katabi, Ali Vakilian
2019 A* conf
Learning-Based Low-Rank Approximations.
NeurIPS
Piotr Indyk, Ali Vakilian, Yang Yuan
2019 J jnl
Learning-Based Low-Rank Approximations.
CoRR
Piotr Indyk, Ali Vakilian, Yang Yuan
2019 A conf
Local Computation Algorithms for Spanners.
ITCS
Merav Parter, Ronitt Rubinfeld, Ali Vakilian, Anak Yodpinyanee
2019 J jnl
Local Computation Algorithms for Spanners.
CoRR
Merav Parter, Ronitt Rubinfeld, Ali Vakilian, Anak Yodpinyanee
2019 J jnl
Node-Weighted Network Design in Planar and Minor-Closed Families of Graphs.
CoRR
Chandra Chekuri, Alina Ene, Ali Vakilian
2019 A* conf
Sample-Optimal Low-Rank Approximation of Distance Matrices.
COLT
Piotr Indyk, Ali Vakilian, Tal Wagner, David P. Woodruff
2019 J jnl
Sample-Optimal Low-Rank Approximation of Distance Matrices.
CoRR
Piotr Indyk, Ali Vakilian, Tal Wagner, David P. Woodruff
2019 A* conf
Scalable Fair Clustering.
ICML
Arturs Backurs, Piotr Indyk, Krzysztof Onak, Baruch Schieber, Ali Vakilian, Tal Wagner
2019 J jnl
Scalable Fair Clustering.
CoRR
Arturs Backurs, Piotr Indyk, Krzysztof Onak, Baruch Schieber, Ali Vakilian, Tal Wagner
2019 J jnl
Set Cover in Sub-linear Time.
CoRR
Piotr Indyk, Sepideh Mahabadi, Ronitt Rubinfeld, Ali Vakilian, Anak Yodpinyanee
2019 A conf
Structural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class.
ESA
Erik D. Demaine, Timothy D. Goodrich, Kyle Kloster, Brian Lavallee, Quanquan C. Liu, Blair D. Sullivan, Ali Vakilian, Andrew van der Poel
2019 A* conf
Tight Trade-offs for the Maximum k-Coverage Problem in the General Streaming Model.
PODS
Piotr Indyk, Ali Vakilian
2018 J jnl
Cost-effective conceptual design using taxonomies.
VLDB J.
Yodsawalai Chodpathumwan, Ali Vakilian, Arash Termehchy, Amir Nayyeri
2018 A* conf
Set Cover in Sub-linear Time.
SODA
Piotr Indyk, Sepideh Mahabadi, Ronitt Rubinfeld, Ali Vakilian, Anak Yodpinyanee
2018 J jnl
Structural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class.
CoRR
Erik D. Demaine, Timothy D. Goodrich, Kyle Kloster, Brian Lavallee, Quanquan C. Liu, Blair D. Sullivan, Ali Vakilian, Andrew van der Poel
2017 — conf
Cost-Effective Conceptual Design Over Taxonomies.
WebDB
Ali Vakilian, Yodsawalai Chodpathumwan, Arash Termehchy, Amir Nayyeri
2017 — conf
Fractional Set Cover in the Streaming Model.
APPROX-RANDOM
Piotr Indyk, Sepideh Mahabadi, Ronitt Rubinfeld, Jonathan R. Ullman, Ali Vakilian, Anak Yodpinyanee
2016 A* conf
Towards Tight Bounds for the Streaming Set Cover Problem.
PODS
Sariel Har-Peled, Piotr Indyk, Sepideh Mahabadi, Ali Vakilian
2015 J jnl
Cost-Effective Conceptual Design Using Taxonomies.
CoRR
Ali Vakilian, Yodsawalai Chodpathumwan, Arash Termehchy, Amir Nayyeri
2015 J jnl
Cost-Effective Conceptual Design for Information Extraction.
ACM Trans. Database Syst.
Arash Termehchy, Ali Vakilian, Yodsawalai Chodpathumwan, Marianne Winslett
2015 J jnl
Towards Tight Bounds for the Streaming Set Cover Problem.
CoRR
Piotr Indyk, Sepideh Mahabadi, Ali Vakilian
2014 A* conf
Improved approximation algorithms for degree-bounded network design problems with node connectivity requirements.
STOC
Alina Ene, Ali Vakilian
2014 A conf
On Streaming and Communication Complexity of the Set Cover Problem.
DISC
Erik D. Demaine, Piotr Indyk, Sepideh Mahabadi, Ali Vakilian
2014 — conf
Which concepts are worth extracting?
SIGMOD Conference
Arash Termehchy, Ali Vakilian, Yodsawalai Chodpathumwan, Marianne Winslett
2013 J jnl
Improved Approximation Algorithms for Connected Domatic Partitions and Related Problems
CoRR
Alina Ene, Nitish Korula, Ali Vakilian
2012 — conf
Node-Weighted Network Design in Planar and Minor-Closed Families of Graphs.
ICALP (1)
Chandra Chekuri, Alina Ene, Ali Vakilian
2012 — conf
Prize-Collecting Survivable Network Design in Node-Weighted Graphs.
APPROX-RANDOM
Chandra Chekuri, Alina Ene, Ali Vakilian