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 | 11* | 2022 |

Approximate triangle counting via sampling and fast matrix multiplication J Tětek 49th EATCS International Colloquium on Automata, Languages and Programming …, 2022 | 4 | 2022 |

Countsketches, feature hashing and the median of three KG Larsen, R Pagh, J Tětek International Conference on Machine Learning, 6011-6020, 2021 | 4 | 2021 |

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 | 3 | 2022 |

Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch C Janos Lebeda, J Tětek arXiv e-prints, arXiv: 2301.02457, 2023 | 2* | 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 | 2 | 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 | 2 | 2019 |

Massively Parallel Computation on Embedded Planar Graphs J Holm, J Tětek Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 1* | 2023 |

Additive Noise Mechanisms for Making Randomized Approximation Algorithms Differentially Private J Tětek arXiv preprint arXiv:2211.03695, 2022 | 1 | 2022 |

Better Sum Estimation via Weighted Sampling L Beretta, J Tětek Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 1 | 2022 |

Compact I/O-Efficient Representation of Separable Graphs and Optimal Tree Layouts T Gavenčiak, J Tětek Theory and Applications of Models of Computation: 15th Annual Conference …, 2019 | 1 | 2019 |

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 | | 2023 |

Estimating the Effective Support Size in Constant Query Complexity S Narayanan, J Tětek Symposium on Simplicity in Algorithms (SOSA), 242-252, 2023 | | 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 | | 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 |

On the Simultaneous Minimum Spanning Trees Problem M Konečný, S Kučera, J Novotná, J Pekárek, M Smolík, J Tětek, M Töpfer Algorithms and Discrete Applied Mathematics: 4th International Conference …, 2018 | | 2018 |