All Stories

  1. SplineSketch: Even More Accurate Quantiles with Error Guarantees

    Article • Proceedings of the ACM on Management of Data, December 2025, ACM (Association for Computing Machinery)

    Jakub Tetek

  2. Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch

    Article • ACM Transactions on Database Systems, March 2025, ACM (Association for Computing Machinery)

    Jakub Tetek

  3. Finding frequent items using a small amount of memory, while preserving privacy

    Article • ACM SIGMOD Record, May 2024, ACM (Association for Computing Machinery)

    Jakub Tetek

  4. Better Sum Estimation via Weighted Sampling

    Article • ACM Transactions on Algorithms, March 2024, ACM (Association for Computing Machinery)

    Jakub Tetek

  5. Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch

    Article • June 2023, ACM (Association for Computing Machinery)

    Jakub Tetek

  6. Edge sampling and graph parameter estimation via vertex neighborhood accesses

    Article • June 2022, ACM (Association for Computing Machinery)

    Jakub Tetek