Picture for Jakub Tětek

Jakub Tětek

Testing Identity of Distributions under Kolmogorov Distance in Polylogarithmic Space

Add code
Oct 29, 2024
Viaarxiv icon

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

Add code
Jan 06, 2023
Viaarxiv icon

A Nearly Tight Analysis of Greedy k-means++

Add code
Jul 16, 2022
Figure 1 for A Nearly Tight Analysis of Greedy k-means++
Figure 2 for A Nearly Tight Analysis of Greedy k-means++
Figure 3 for A Nearly Tight Analysis of Greedy k-means++
Viaarxiv icon

CountSketches, Feature Hashing and the Median of Three

Add code
Feb 03, 2021
Figure 1 for CountSketches, Feature Hashing and the Median of Three
Figure 2 for CountSketches, Feature Hashing and the Median of Three
Figure 3 for CountSketches, Feature Hashing and the Median of Three
Figure 4 for CountSketches, Feature Hashing and the Median of Three
Viaarxiv icon

Performance of Bounded-Rational Agents With the Ability to Self-Modify

Add code
Nov 12, 2020
Viaarxiv icon