Jakub Tetek
PhD fellow
Algorithms and Complexity
Universitetsparken 1
2100 København Ø
- 2023
- Published
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
- Published
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-1070Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
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-252Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
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-4408Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
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-260Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- 2022
- Published
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
- Published
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
- Published
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
- 2021
- Published
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
ID: 284196742