Author of the publication

Deterministic, near-linear ε-approximation algorithm for geometric bipartite matching.

, , , and . STOC, page 1052-1065. ACM, (2022)

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

Accurate Streaming Support Vector Machines., and . CoRR, (2014)A Graph Theoretic Additive Approximation of Optimal Transport., , and . NeurIPS, page 13813-13823. (2019)A k-Median Based Online Algorithm for the Stochastic k-Server Problem., , and . WAOA, volume 10787 of Lecture Notes in Computer Science, page 176-189. Springer, (2017)A Push-Relabel Based Additive Approximation for Optimal Transport., , and . CoRR, (2022)A Faster Algorithm for Minimum-Cost Bipartite Perfect Matching in Planar Graphs., , , and . SODA, page 457-476. SIAM, (2018)An Improved ε-Approximation Algorithm for Geometric Bipartite Matching., , , and . SWAT, volume 227 of LIPIcs, page 6:1-6:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)Deterministic, near-linear ε-approximation algorithm for geometric bipartite matching., , , and . STOC, page 1052-1065. ACM, (2022)A Robust and Optimal Online Algorithm for Minimum Metric Bipartite Matching.. APPROX-RANDOM, volume 60 of LIPIcs, page 18:1-18:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)A Faster Maximum Cardinality Matching Algorithm with Applications in Machine Learning., , and . NeurIPS, page 16885-16898. (2021)A Grid-Based Approximation Algorithm for the Minimum Weight Triangulation Problem., and . SODA, page 101-120. SIAM, (2018)