| Edge sampling and graph parameter estimation via vertex neighborhood accesses J Tětek, M Thorup Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 15* | 2022 |
| Better differentially private approximate histograms and heavy hitters using the Misra-Gries sketch CJ Lebeda, J Tetek Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2023 | 10 | 2023 |
| A nearly tight analysis of greedy k-means++ C Grunau, AA Özüdoğru, V Rozhoň, J Tětek Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 10 | 2023 |
| Probgraph: High-performance and high-accuracy graph mining with probabilistic set representations M Besta, C Miglioli, PS Labini, J Tětek, P Iff, R Kanakagiri, S Ashkboos, ... SC22: International Conference for High Performance Computing, Networking …, 2022 | 10 | 2022 |
| Approximate triangle counting via sampling and fast matrix multiplication J Tětek 49th EATCS International Colloquium on Automata, Languages and Programming …, 2022 | 9 | 2022 |
| Countsketches, feature hashing and the median of three KG Larsen, R Pagh, J Tětek International Conference on Machine Learning, 6011-6020, 2021 | 7 | 2021 |
| Better sum estimation via weighted sampling L Beretta, J Tětek ACM Transactions on Algorithms, 2022 | 6 | 2022 |
| Additive noise mechanisms for making randomized approximation algorithms differentially private J Tětek arXiv preprint arXiv:2211.03695, 2022 | 5 | 2022 |
| Massively parallel computation on embedded planar graphs J Holm, J Tětek Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 3* | 2023 |
| Performance of Bounded-Rational Agents With the Ability to Self-Modify J Tětek, M Sklenka, T Gavenčiak SafeAI @ AAAI Conference on Artificial Intelligence 2021, 2021 | 3 | 2021 |
| Theoretical model of computation and algorithms for fpga-based hardware accelerators M Hora, V Končický, J Tětek Theory and Applications of Models of Computation: 15th Annual Conference …, 2019 | 3 | 2019 |
| Universal Optimality of Dijkstra via Beyond-Worst-Case Heaps B Haeupler, R Hladík, V Rozhoň, R Tarjan, J Tětek arXiv preprint arXiv:2311.11793, 2023 | 2 | 2023 |
| Sampling an Edge in Sublinear Time Exactly and Optimally T Eden, S Narayanan, J Tětek Symposium on Simplicity in Algorithms (SOSA), 253-260, 2023 | 1 | 2023 |
| Compact I/O-Efficient Representation of Separable Graphs and Optimal Tree Layouts T Gavenčiak, J Tětek International Conference on Theory and Applications of Models of Computation …, 2019 | 1 | 2019 |
| Near-Universally-Optimal Differentially Private Minimum Spanning Trees R Hladík, J Tětek arXiv preprint arXiv:2404.15035, 2024 | | 2024 |
| Fast and Simple Sorting Using Partial Information B Haeupler, R Hladík, J Iacono, V Rozhon, R Tarjan, J Tětek arXiv preprint arXiv:2404.04552, 2024 | | 2024 |
| SIGMOD record G Cormode, CJ Lebeda, J Tetek, AD Fekete, B Vandevoort, B Ketsman, ... | | 2024 |
| Estimating the Effective Support Size in Constant Query Complexity S Narayanan, J Tětek Symposium on Simplicity in Algorithms (SOSA), 242-252, 2023 | | 2023 |
| Bias Reduction for Sum Estimation T Eden, JBT Houen, S Narayanan, W Rosenbaum, J Tětek arXiv preprint arXiv:2208.01197, 2022 | | 2022 |
| Compact I/O-Efficient Graph Representations J Tětek Univerzita Karlova, Matematicko-fyzikální fakulta, 2019 | | 2019 |
