Václav Rozhoň
- Universal Optimality of Dijkstra via Beyond-Worst-Case Heaps
2023/11/20 by Bernhard Haeupler, Richard Hladík, Haeupler, Bernhard +7 · 4 voices · 12 citations
Computer Science · #Network Packet Processing and Optimization #Software Engineering Research #Algorithms and Data Compression
- Humanity's Last Exam
2025/01/24 by Long Phan, Alice Gatti, Phan, Long +2240 · 9 voices · 114 citations
#cs.LG #cs.AI #cs.CL
- Polylogarithmic-Time Deterministic Network Decomposition and Distributed\n Derandomization
2019/07/25 by Václav Rozhoň, Rozhoň, Václav, Mohsen Ghaffari +1 · 8 citations
Computer Science · #Complexity and Algorithms in Graphs #Privacy-Preserving Technologies in Data #Cryptography and Data Security
- Online Locality Meets Distributed Quantum Computing
2024/03/04 by Amirreza Akbari, Xavier Coiteux-Roy, Akbari, Amirreza +19 · 1 voice · 5 citations
#cs.DC #cs.CC #math.PR #quant-ph
- Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances
2022/10/28 by Václav Rozhoň, Bernhard Haeupler, Rozhoň, Václav +7 · 5 citations
Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Machine Learning and Algorithms #Machine Learning and Data Classification #Parallel #and Cluster Computing (cs.DC)
- k-means++: few more steps yield constant approximation
2020/02/18 by Davin Choo, Christoph Grunau, Choo, Davin +5 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms
- Generalizing the Sharp Threshold Phenomenon for the Distributed\n Complexity of the Lov 'asz Local Lemma
2020/06/08 by Sebastian Brandt, Christoph Grunau, Brandt, Sebastian +3 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Optimization and Search Problems
- Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond
2022/09/23 by Salwa Faour, Mohsen Ghaffari, Faour, Salwa +7 · 2 citations
Computer Science · Biochemistry, Genetics and Molecular Biology · #Complexity and Algorithms in Graphs #Advanced biosensing and bioanalysis techniques #Advanced Graph Theory Research
- Simple and sharp analysis of k-means||
2020/03/05 by Václav Rozhoň, Rozhoň, Václav · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data #Stochastic Gradient Optimization Techniques
- Adapting k-means algorithms for outliers
2020/07/02 by Christoph Grunau, Grunau, Christoph, Václav Rozhoň +1 · 1 citation
Computer Science · Engineering · #Machine Learning and Algorithms #Anomaly Detection Techniques and Applications #Sparse and Compressive Sensing Techniques
- Classification of Local Problems on Paths from the Perspective of Descriptive Combinatorics
2021/03/25 by Jan Grebík, Václav Rozhoň, Grebík, Jan +1 · 1 citation
Computer Science · #Computability, Logic, AI Algorithms #Rough Sets and Fuzzy Logic #Logic, Reasoning, and Knowledge
- Bidirectional Dijkstra's Algorithm is Instance-Optimal
2024/10/18 by Bernhard Haeupler, Haeupler, Bernhard, Richard Hladík +7 · 2 citations
Computer Science · #Constraint Satisfaction and Optimization
- Instance-Optimality in I/O-Efficient Sampling and Sequential Estimation
2024/10/18 by Shyam Narayanan, Narayanan, Shyam, Václav Rozhoň +5 · 2 citations
Decision Sciences · Engineering · #Advanced Statistical Process Monitoring #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Industrial Vision Systems and Defect Detection
- Splay trees are almost dynamically optimal
2026/07/20 by Petr Chmel, Bernhard Haeupler, Richard Hladík +5 · 1 voice · 1 citation
#cs.DS
- Heaps and Their Working Sets
2026/07/27 by Bernhard Haeupler, Richard Hladík, Václav Rozhoň +1
#cs.DS