| 2025 | SODA | Fast and Simple Sorting Using Partial Information. | Bernhard Haeupler, Richard Hladk, John Iacono, Vclav Rozhon, Robert E. Tarjan, Jakub Tetek |
| 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 |
| 2023 | PODS | Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch. | Christian Janos Lebeda, Jakub Tetek |
| 2023 | SODA | A Nearly Tight Analysis of Greedy k-means++. | Christoph Grunau, Ahmet Alper zdogru, Vclav Rozhon, Jakub Tetek |
| 2023 | SODA | Massively Parallel Computation on Embedded Planar Graphs. | Jacob Holm, Jakub Tetek |
| 2022 | ICALP | Approximate Triangle Counting via Sampling and Fast Matrix Multiplication. | Jakub Tetek |
| 2022 | SC | ProbGraph: High-Performance and High-Accuracy Graph Mining with Probabilistic Set Representations. | Maciej Besta, Cesare Miglioli, Paolo Sylos Labini, Jakub Tetek, Patrick Iff, Raghavendra Kanakagiri, Saleh Ashkboos, Kacper Janda, Michal Podstawski, Grzegorz Kwasniewski, Niels Gleinig, Flavio Vella, Onur Mutlu, Torsten Hoefler |
| 2022 | SODA | Better Sum Estimation via Weighted Sampling. | Lorenzo Beretta, Jakub Tetek |
| 2022 | STOC | Edge sampling and graph parameter estimation via vertex neighborhood accesses. | Jakub Tetek, Mikkel Thorup |
| 2021 | AAAI | Performance of Bounded-Rational Agents With the Ability to Self-Modify. | Jakub Tetek, Marek Sklenka, Tomas Gavenciak |
| 2021 | ICML | CountSketches, Feature Hashing and the Median of Three. | Kasper Green Larsen, Rasmus Pagh, Jakub Tetek |
| 2019 | TAMC | Compact I/O-Efficient Representation of Separable Graphs and Optimal Tree Layouts. | Tomas Gavenciak, Jakub Tetek |
| 2019 | TAMC | Theoretical Model of Computation and Algorithms for FPGA-Based Hardware Accelerators. | Martin Hora, Vclav Koncick, Jakub Tetek |