2 papers
cs.LG2023
Stronger Coreset Bounds for Kernel Density Estimators via Chaining
Rainie Bozzai, Thomas Rothvoss
We apply the discrepancy method and a chaining approach to give improved bounds on the coreset complexity of a wide class of kernel functions. Our results give randomized polynomia…
math.MG2023
Colorful Vector Balancing
Gergely Ambrus, Rainie Bozzai
We extend classical estimates for the vector balancing constant of equipped with the Euclidean and the maximum norms proved in the 1980's by showing that for …