Author of the publication

Online Edge Coloring via Tree Recurrences and Correlation Decay.

, , , , and . SIAM J. Comput., 53 (1): 87-110 (February 2024)

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

Constant factor approximation for ATSP with two edge weights., , and . Math. Program., 172 (1-2): 371-397 (2018)DéjàVu: KV-cache Streaming for Fast, Fault-tolerant Generative LLM Serving., , , , and . CoRR, (2024)Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams., , , , , and . CoRR, (2018)Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints., , , and . SODA, page 2770-2789. SIAM, (2020)Harmony: Overcoming the hurdles of GPU memory capacity to train massive DNN models on commodity servers., , , , and . Proc. VLDB Endow., 15 (11): 2747-2760 (2022)New graph algorithms via polyhedral techniques.. it Inf. Technol., 63 (3): 177-182 (2021)Piper: Multidimensional Planner for DNN Parallelization., , and . NeurIPS, page 24829-24840. (2021)Fairness in Streaming Submodular Maximization over a Matroid Constraint., , , , and . ICML, volume 202 of Proceedings of Machine Learning Research, page 9150-9171. PMLR, (2023)Constant Factor Approximation for ATSP with Two Edge Weights., , and . CoRR, (2015)A Constant-factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem., , and . J. ACM, 67 (6): 37:1-37:53 (2020)