15 citations · 16 across the 4 of their papers we have counts for
5 papers · 1 filter
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…
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…
Universal consistency and rates of convergence of multiclass prototype algorithms in metric spaces
László Györfi, Roi Weiss
We study universal consistency and convergence rates of simple nearest-neighbor prototype rules for the problem of multiclass classification in metric paces. We first show that a n…
Learning Parametric-Output HMMs with Two Aliased States
Roi Weiss, Boaz Nadler
In various applications involving hidden Markov models (HMMs), some of the hidden states are aliased, having identical output distributions. The minimality, identifiability and lea…
On learning parametric-output HMMs
Aryeh Kontorovich, Boaz Nadler, Roi Weiss
We present a novel approach for learning an HMM whose outputs are distributed according to a parametric family. This is done by {\em decoupling} the learning task into two steps: f…