Author of the publication

A Randomized O(log2 k)-Competitive Algorithm for Metric Bipartite Matching.

, , , and . Algorithmica, 68 (2): 390-403 (2014)

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 Regularization Approach to Metrical Task Systems., , , and . ALT, volume 6331 of Lecture Notes in Computer Science, page 270-284. Springer, (2010)Online Algorithms for Maximum Cardinality Matching with Edge Arrivals., , and . Algorithmica, 81 (5): 1781-1799 (2019)Unified Algorithms for Online Learning and Competitive Analysis., , , and . COLT, volume 23 of JMLR Proceedings, page 5.1-5.18. JMLR.org, (2012)Non-cooperative Cost Sharing Games Via Subsidies., , , and . SAGT, volume 4997 of Lecture Notes in Computer Science, page 337-349. Springer, (2008)Competitive Algorithms for Restricted Caching and Matroid Caching., , and . ESA, volume 8737 of Lecture Notes in Computer Science, page 209-221. Springer, (2014)Incentives in Online Auctions via Linear Programming., , and . WINE, volume 6484 of Lecture Notes in Computer Science, page 106-117. Springer, (2010)Dynamic Power Allocation Under Arbitrary Varying Channels - An Online Approach., , , , and . INFOCOM, page 145-153. IEEE, (2009)Secretary Problems via Linear Programming., , and . Math. Oper. Res., 39 (1): 190-206 (2014)Constrained Submodular Maximization via New Bounds for DR-Submodular Functions., and . CoRR, (2023)k-Servers with a Smile: Online Algorithms via Projections., , , and . CoRR, (2018)