Author of the publication

Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics.

, , , , , and . ITCS, volume 215 of LIPIcs, page 29:1-29:26. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (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

Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances., , , , and . STOC, page 321-334. ACM, (2023)k-means++: few more steps yield constant approximation., , , and . ICML, volume 119 of Proceedings of Machine Learning Research, page 1909-1917. PMLR, (2020)Fast and Simple Sorting Using Partial Information., , , , , and . CoRR, (2024)Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma., , and . PODC, page 329-338. ACM, (2020)Universal Optimality of Dijkstra via Beyond-Worst-Case Heaps., , , , and . CoRR, (2023)Fully Dynamic Consistent k-Center Clustering., , , , and . SODA, page 3463-3484. SIAM, (2024)Undirected (1+ε)-shortest paths via minor-aggregates: near-optimal deterministic parallel and distributed algorithms., , , , and . STOC, page 478-487. ACM, (2022)The Randomized Local Computation Complexity of the Lovász Local Lemma., , and . PODC, page 307-317. ACM, (2021)The Landscape of Distributed Complexities on Trees and Beyond., , and . PODC, page 37-47. ACM, (2022)Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization., , , , and . CoRR, (2022)