Author of the publication

An Improved Approximation Algorithm for Knapsack Median Using Sparsification.

, , , , , and . Algorithmica, 80 (4): 1093-1114 (2018)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

A Lottery Model for Center-Type Problems With Outliers., , , and . ACM Trans. Algorithms, 15 (3): 36:1-36:25 (2019)Approximation algorithms for stochastic clustering., , , , and . NeurIPS, page 6041-6050. (2018)Symmetric Randomized Dependent Rounding., , , and . CoRR, (2017)An Improved Approximation for k-median, and Positive Correlation in Budgeted Optimization., , , , and . SODA, page 737-756. SIAM, (2015)A Lottery Model for Center-Type Problems with Outliers., , , and . APPROX-RANDOM, volume 81 of LIPIcs, page 10:1-10:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Improved Bi-point Rounding Algorithms and a Golden Barrier for k-Median., , , and . SODA, page 987-1011. SIAM, (2023)Dependent randomized rounding for clustering and partition systems with knapsack constraints., , , and . AISTATS, volume 108 of Proceedings of Machine Learning Research, page 2273-2283. PMLR, (2020)Approximation Algorithms for Stochastic Clustering., , , , and . J. Mach. Learn. Res., (2019)Lecture Hall Partitions and the Wreath Products Ck ≀ Sn., and . Integers, (2012)Dependent randomized rounding for clustering and partition systems with knapsack constraints., , , and . J. Mach. Learn. Res., (2022)