Rozhoň, Václav
- Universal Optimality of Dijkstra via Beyond-Worst-Case Heaps
2023/11/20 by Bernhard Haeupler, Haeupler, Bernhard, Richard Hladík +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ň, Mohsen Ghaffari, Rozhoň, Václav +1 · 8 citations
Computer Science · #Complexity and Algorithms in Graphs #Privacy-Preserving Technologies in Data #Cryptography and Data Security
- Fully Dynamic Consistent k-Center Clustering
2023/07/25 by Łącki, Jakub, Haeupler, Bernhard, Grunau, Christoph +2 · 8 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Improved Deterministic Network Decomposition
2020/07/16 by Ghaffari, Mohsen, Grunau, Christoph, Rozhoň, Václav · 4 citations
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics
2021/06/03 by Brandt, Sebastian, Chang, Yi-Jun, Grebík, Jan +3 · 4 citations
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #FOS: Mathematics #Logic (math.LO) #Parallel #Probability (math.PR) #and Cluster Computing (cs.DC)
- Online Locality Meets Distributed Quantum Computing
2024/03/04 by Amirreza Akbari, Akbari, Amirreza, Xavier Coiteux-Roy +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ň, Rozhoň, Václav, Bernhard Haeupler +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
- Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization
2022/09/23 by Ghaffari, Mohsen, Grunau, Christoph, Haeupler, Bernhard +2 · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- A Nearly Tight Analysis of Greedy k-means++
2022/07/16 by Grunau, Christoph, Özüdoğru, Ahmet Alper, Rozhoň, Václav +1 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Generalizing the Sharp Threshold Phenomenon for the Distributed\n Complexity of the Lov 'asz Local Lemma
2020/06/08 by Sebastian Brandt, Brandt, Sebastian, Christoph Grunau +3 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Optimization and Search Problems
- Deterministic Low-Diameter Decompositions for Weighted Graphs and Distributed and Parallel Applications
2022/04/18 by Rozhoň, Václav, Elkin, Michael, Grunau, Christoph +1 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- A local approach to the Erdős-Sós conjecture
2018/04/18 by Rozhoň, Václav · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
- 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, Václav Rozhoň, Grunau, Christoph +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, Grebík, Jan, Václav Rozhoň +1 · 1 citation
Computer Science · #Computability, Logic, AI Algorithms #Rough Sets and Fuzzy Logic #Logic, Reasoning, and Knowledge
- Noisy k-means++ Revisited
2023/07/25 by Grunau, Christoph, Özüdoğru, Ahmet Alper, Rozhoň, Václav · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- 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
- Invitation to Local Algorithms
2024/06/27 by Rozhoň, Václav · 1 citation
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #FOS: Mathematics #Parallel #and Cluster Computing (cs.DC)
- Undirected (1+ε)-Shortest Paths via Minor-Aggregates: Near-Optimal Deterministic Parallel & Distributed Algorithms
2022/04/12 by Rozhoň, Václav, Grunau, Christoph, Haeupler, Bernhard +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)