Jakub Tetek

Jakub Tetek

PhD fellow


Publication year:
All
1 - 5 out of 5Page size: 10
  1. 2023
  2. 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

  3. 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-1070

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

  4. 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-252

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

  5. 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-4408

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

  6. 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-260

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

ID: 284196742