Jakub Tetek

Bias Reduction for Sum Estimation

Eden, T., Tejs Houen, J. B., Narayanan, S., Rosenbaum, W. & Tetek, Jakub, Sep 2023, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2023. Megow, N. & Smith, A. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-21 62. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 275).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

A Nearly Tight Analysis of Greedy k-means++

Grunau, C., Özüdoğru, A. A., Rozhoň, V. & Tetek, Jakub, 2023, Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Bansal, N. & Nagarajan, V. (eds.). Society for Industrial and Applied Mathematics, p. 1012-1070

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Estimating the Effective Support Size in Constant Query Complexity

Narayanan, S. & Tetek, Jakub, 2023, Proceedings, 2023 Symposium on Simplicity in Algorithms (SOSA). Kavitha, T. & Mehlhorn, K. (eds.). Society for Industrial and Applied Mathematics, p. 242-252

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Massively Parallel Computation on Embedded Planar Graphs

Holm, Jacob & Tetek, Jakub, 2023, Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Bansal, N. & Nagarajan, V. (eds.). Society for Industrial and Applied Mathematics, p. 4373-4408

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Sampling an Edge in Sublinear Time Exactly and Optimally

Eden, T., Narayanan, S. & Tetek, Jakub, 2023, Proceedings, 2023 Symposium on Simplicity in Algorithms (SOSA). Kavitha, T. & Mehlhorn, K. (eds.). Society for Industrial and Applied Mathematics, p. 253-260

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Approximate Triangle Counting via Sampling and Fast Matrix Multiplication

Tetek, Jakub, 2022, 49th EATCS International Conference on Automata, Languages, and Programming, ICALP 2022. Bojanczyk, M., Merelli, E. & Woodruff, D. P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 20 p. 107. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 229).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Edge sampling and graph parameter estimation via vertex neighborhood accesses

Tetek, Jakub & Thorup, Mikkel, 2022, STOC 2022 - Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Leonardi, S. & Gupta, A. (eds.). Association for Computing Machinery, Inc., p. 1116-1129 14 p.

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

ProbGraph: High-Performance and High-Accuracy Graph Mining with Probabilistic Set Representations

Besta, M., Miglioli, C., Labini, P. S., Tetek, Jakub, Iff, P., Kanakagiri, R., Ashkboos, S., Janda, K., Podstawski, M., Kwasniewski, G., Gleinig, N., Vella, F., Mutlu, O. & Hoefler, T., 2022, Proceedings of SC 2022: International Conference for High Performance Computing, Networking, Storage and Analysis. IEEE, p. 1-17 (International Conference for High Performance Computing, Networking, Storage and Analysis, SC, Vol. 2022-November).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

CountSketches, Feature Hashing and the Median of Three

Larsen, K. G., Pagh, Rasmus & Tetek, Jakub, 2021, Proceedings of the 38 th International Conference on Machine Learning. Meila, M. & Zhang, T. (eds.). PMLR, p. 6011-6020 (Proceedings of Machine Learning Research, Vol. 139).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review