Vclav Rozhon
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
22
Venues
7
Active years
2020–2025
Best venue rank
A*
Where they publish
Papers
22 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | SODA | Fast and Simple Sorting Using Partial Information. | Bernhard Haeupler, Richard Hladk, John Iacono, Vclav Rozhon, Robert E. Tarjan, Jakub Tetek |
| 2025 | STOC | Online Locality Meets Distributed Quantum Computing. | Amirreza Akbari, Xavier Coiteux-Roy, Francesco d'Amore, Franois Le Gall, Henrik Lievonen, Darya Melnyk, Augusto Modanese, Shreyas Pai, Marc-Olivier Renou, Vclav Rozhon, Jukka Suomela |
| 2024 | FOCS | Universal Optimality of Dijkstra Via Beyond-Worst-Case Heaps. | Bernhard Haeupler, Richard Hladk, Vclav Rozhon, Robert E. Tarjan, Jakub Tetek |
| 2024 | FOCS | Instance-Optimality in I/O-Efficient Sampling and Sequential Estimation. | Shyam Narayanan, Vclav Rozhon, Jakub Tetek, Mikkel Thorup |
| 2024 | SODA | Fully Dynamic Consistent | Jakub Lacki, Bernhard Haeupler, Christoph Grunau, Rajesh Jayaram, Vclav Rozhon |
| 2023 | ESA | Noisy k-Means++ Revisited. | Christoph Grunau, Ahmet Alper zdogru, Vclav Rozhon |
| 2023 | FOCS | Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise Independence. | Mohsen Ghaffari, Christoph Grunau, Vclav Rozhon |
| 2023 | SODA | Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization. | Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Vclav Rozhon |
| 2023 | SODA | Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond. | Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Vclav Rozhon |
| 2023 | SODA | A Nearly Tight Analysis of Greedy k-means++. | Christoph Grunau, Ahmet Alper zdogru, Vclav Rozhon, Jakub Tetek |
| 2023 | STOC | Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances. | Vclav Rozhon, Bernhard Haeupler, Anders Martinsson, Christoph Grunau, Goran Zuzic |
| 2022 | FOCS | Deterministic Low-Diameter Decompositions for Weighted Graphs and Distributed and Parallel Applications. | Vclav Rozhon, Michael Elkin, Christoph Grunau, Bernhard Haeupler |
| 2022 | ICML | Adapting k-means Algorithms for Outliers. | Christoph Grunau, Vclav Rozhon |
| 2022 | PODC | The Landscape of Distributed Complexities on Trees and Beyond. | Christoph Grunau, Vclav Rozhon, Sebastian Brandt |
| 2022 | STOC | Undirected (1+ | Vclav Rozhon, Christoph Grunau, Bernhard Haeupler, Goran Zuzic, Jason Li |
| 2022 | SPAA | Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates. | Marcel Bezdrighin, Michael Elkin, Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Vclav Rozhon |
| 2021 | PODC | The Randomized Local Computation Complexity of the Lovsz Local Lemma. | Sebastian Brandt, Christoph Grunau, Vclav Rozhon |
| 2021 | SODA | Improved Deterministic Network Decomposition. | Mohsen Ghaffari, Christoph Grunau, Vclav Rozhon |
| 2020 | ICML | k-means++: few more steps yield constant approximation. | Davin Choo, Christoph Grunau, Julian Portmann, Vclav Rozhon |
| 2020 | ICML | Simple and sharp analysis of k-means||. | Vclav Rozhon |
| 2020 | PODC | Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovsz Local Lemma. | Sebastian Brandt, Christoph Grunau, Vclav Rozhon |
| 2020 | STOC | Polylogarithmic-time deterministic network decomposition and distributed derandomization. | Vclav Rozhon, Mohsen Ghaffari |