Jakub Tetek
PhD fellow
Algorithms and Complexity
Universitetsparken 1
2100 København Ø
1 - 5 out of 5Page size: 10
- 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
ID: 284196742