16 citations · 63 across the 15 of their papers we have counts for
16 papers
The Sample Complexity of Distributionally Robust PAC Learning under Cressie--Read Divergences
Elad Aigner-Horev, Daniel Rosenberg, Roi Weiss
We study distributionally robust PAC learning for the ---loss, where adversarial perturbations of the data distribution are constrained by a Cressie--Read divergence of order…
The Empirical Mean is Minimax Optimal for Local Glivenko-Cantelli
Doron Cohen, Aryeh Kontorovich, Roi Weiss
We revisit the recently introduced Local Glivenko-Cantelli setting, which studies distribution-dependent uniform convergence rates of the Empirical Mean Estimator (EME). In this wo…
Resilience of Rademacher chaos of low degree
Elad Aigner-Horev, Daniel Rosenberg, Roi Weiss
The {\em resilience} of a Rademacher chaos is the maximum number of adversarial sign-flips that the chaos can sustain without having its largest atom probability significantly alte…
Weighted Distance Nearest Neighbor Condensing
Lee-Ad Gottlieb, Timor Sharabi, Roi Weiss
The problem of nearest neighbor condensing has enjoyed a long history of study, both in its theoretical and practical aspects. In this paper, we introduce the problem of weighted d…
On Error and Compression Rates for Prototype Rules
Omer Kerem, Roi Weiss
We study the close interplay between error and compression in the non-parametric multiclass classification setting in terms of prototype learning rules. We focus in particular on a…
Tree density estimation
László Györfi, Aryeh Kontorovich, Roi Weiss
We study the problem of estimating the density of a random vector in . For a spanning tree defined on the vertex set $\{1,\dot…