Jakub Tětek
- 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
- Better Sum Estimation via Weighted Sampling
2021/10/28 by Lorenzo Beretta, Jakub Tětek, Beretta, Lorenzo +1 · 5 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning and Algorithms #Probability (math.PR) #Statistics Theory (math.ST)
- Edge Sampling and Graph Parameter Estimation via Vertex Neighborhood Accesses
2021/07/08 by Jakub Tětek, Mikkel Thorup, Tětek, Jakub +1 · 3 citations
Computer Science · Physics and Astronomy · #Advanced Graph Neural Networks #Complex Network Analysis Techniques #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Bidirectional Dijkstra's Algorithm is Instance-Optimal
2024/10/18 by Bernhard Haeupler, Richard Hladík, Haeupler, Bernhard +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