Sledovat
Ali Vakilian
Název
Citace
Citace
Rok
Scalable fair clustering
A Backurs, P Indyk, K Onak, B Schieber, A Vakilian, T Wagner
International Conference on Machine Learning, 405-413, 2019
1392019
Learning-based frequency estimation algorithms
CY Hsu, P Indyk, D Katabi, A Vakilian
International Conference on Learning Representations, 2019
1002019
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
40*2016
On streaming and communication complexity of the set cover problem
ED Demaine, P Indyk, S Mahabadi, A Vakilian
International Symposium on Distributed Computing, 484-498, 2014
382014
Individual Fairness for -Clustering
S Mahabadi, A Vakilian
arXiv preprint arXiv:2002.06742v2, 2020
362020
Learning-based low-rank approximations
P Indyk, A Vakilian, Y Yuan
Advances in Neural Information Processing Systems, 7402-7412, 2019
352019
Sample-optimal low-rank approximation of distance matrices
P Indyk, A Vakilian, T Wagner, DP Woodruff
Conference on Learning Theory, 1723-1751, 2019
232019
Prize-Collecting Survivable Network Design in Node-Weighted Graphs
C Chekuri, A Ene, A Vakilian
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2012
212012
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
192021
Approximation algorithms for socially fair clustering
Y Makarychev, A Vakilian
Conference on Learning Theory, 3246-3264, 2021
182021
Improved approximation algorithms for individually fair clustering
A Vakilian, M Yalciner
International Conference on Artificial Intelligence and Statistics, 8758-8779, 2022
172022
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
162014
Local Computation Algorithms for Spanners
M Parter, R Rubinfeld, A Vakilian, A Yodpinyanee
10th Innovations in Theoretical Computer Science Conference (ITCS 2019), 2019
152019
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
152017
Node-weighted prize-collecting survivable network design problems
A Vakilian
University of Illinois at Urbana-Champaign, 2013
13*2013
(Learned) Frequency Estimation Algorithms under Zipfian Distribution
A Aamand, P Indyk, A Vakilian
arXiv preprint arXiv:1908.05198, 2019
11*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
102018
Improved Local Computation Algorithm for Set Cover via Sparsification
C Grunau, S Mitrović, R Rubinfeld, A Vakilian
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
82020
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
72019
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
72018
Systém momentálně nemůže danou operaci provést. Zkuste to znovu později.
Články 1–20