You need to log in to edit.

You can create a new account if you don't have one.

Or, discuss a change on Slack.

You can create a new account if you don't have one.

Or, discuss a change on Slack.

no code implementations • 16 Jun 2022 • Omer Kerem, Roi Weiss

We focus in particular on a close variant of a recently proposed compression-based learning rule termed OptiNet.

no code implementations • 23 Nov 2021 • László Györfi, Aryeh Kontorovich, Roi Weiss

data we identify an optimal tree $T^*$ and efficiently construct a tree density estimate $f_n$ such that, without any regularity conditions on the density $f$, one has $\lim_{n\to \infty} \int |f_n(\boldsymbol x)-f_{T^*}(\boldsymbol x)|d\boldsymbol x=0$ a. s. For Lipschitz $f$ with bounded support, $\mathbb E \left\{ \int |f_n(\boldsymbol x)-f_{T^*}(\boldsymbol x)|d\boldsymbol x\right\}=O\big(n^{-1/4}\big)$, a dimension-free rate.

no code implementations • 1 Oct 2020 • László Györfi, Roi Weiss

We first obtain rates for the standard $k$-NN rule under a margin condition and a new generalized-Lipschitz condition.

no code implementations • 24 Jun 2019 • Steve Hanneke, Aryeh Kontorovich, Sivan Sabato, Roi Weiss

This is the first learning algorithm known to enjoy this property; by comparison, the $k$-NN classifier and its variants are not generally universally Bayes-consistent, except under additional structural assumptions, such as an inner product, a norm, finite dimension, or a Besicovitch-type property.

1 code implementation • ICML 2018 • Ariel Jaffe, Roi Weiss, Shai Carmi, Yuval Kluger, Boaz Nadler

Latent variable models with hidden binary units appear in various applications.

no code implementations • NeurIPS 2017 • Aryeh Kontorovich, Sivan Sabato, Roi Weiss

We examine the Bayes-consistency of a recently proposed 1-nearest-neighbor-based multiclass learning algorithm.

no code implementations • 7 Feb 2015 • Roi Weiss, Boaz Nadler

In various applications involving hidden Markov models (HMMs), some of the hidden states are aliased, having identical output distributions.

no code implementations • 1 Jul 2014 • Aryeh Kontorovich, Roi Weiss

We show that a simple modification of the 1-nearest neighbor classifier yields a strongly Bayes consistent learner.

no code implementations • 30 Jan 2014 • Aryeh Kontorovich, Roi Weiss

We prove generalization bounds that match the state of the art in sample size $n$ and significantly improve the dependence on the number of classes $k$.

Cannot find the paper you are looking for? You can
Submit a new open access paper.

Contact us on:
hello@paperswithcode.com
.
Papers With Code is a free resource with all data licensed under CC-BY-SA.