Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Aryeh Kontorovich

Domain Invariant Adversarial Learning


Apr 01, 2021
Matan Levi, Idan Attias, Aryeh Kontorovich


  Access Paper or Ask Questions

Stable Sample Compression Schemes: New Applications and an Optimal SVM Margin Bound


Nov 09, 2020
Steve Hanneke, Aryeh Kontorovich


  Access Paper or Ask Questions

Non-parametric Binary regression in metric spaces with KL loss


Oct 19, 2020
Ariel Avital, Klim Efremenko, Aryeh Kontorovich, David Toplin, Bo Waggoner


  Access Paper or Ask Questions

Functions with average smoothness: structure, algorithms, and learning


Jul 13, 2020
Yair Ashlagi, Lee-Ad Gottlieb, Aryeh Kontorovich


  Access Paper or Ask Questions

On Biased Random Walks, Corrupted Intervals, and Learning Under Adversarial Design


Mar 30, 2020
Daniel Berend, Aryeh Kontorovich, Lev Reyzin, Thomas Robinson

* 18 pages 

  Access Paper or Ask Questions

Nested Barycentric Coordinate System as an Explicit Feature Map


Feb 05, 2020
Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich, Gabriel Nivasch, Ofir Pele


  Access Paper or Ask Questions

Apportioned Margin Approach for Cost Sensitive Large Margin Classifiers


Feb 04, 2020
Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich


  Access Paper or Ask Questions

Fast and Bayes-consistent nearest neighbors


Oct 07, 2019
Klim Efremenko, Aryeh Kontorovich, Moshe Noivirt


  Access Paper or Ask Questions

Universal Bayes consistency in metric spaces


Jun 26, 2019
Steve Hanneke, Aryeh Kontorovich, Sivan Sabato, Roi Weiss

* arXiv admin note: text overlap with arXiv:1705.08184 

  Access Paper or Ask Questions

Regression via Kirszbraun Extension with Applications to Imitation Learning


May 28, 2019
Armin Biess, Aryeh Kontorovich, Yury Makarychev, Hanan Zaichyk


  Access Paper or Ask Questions

Estimating the Mixing Time of Ergodic Markov Chains


Feb 01, 2019
Geoffrey Wolfer, Aryeh Kontorovich


  Access Paper or Ask Questions

Minimax Testing of Identity to a Reference Ergodic Markov Chain


Jan 31, 2019
Geoffrey Wolfer, Aryeh Kontorovich


  Access Paper or Ask Questions

Active Nearest-Neighbor Learning in Metric Spaces


Oct 31, 2018
Aryeh Kontorovich, Sivan Sabato, Ruth Urner

* A. Kontorovich, S. Sabato, R. Urner, "Active Nearest-Neighbor Learning in Metric Spaces", Journal of Machine Learning Research, 18(195):1--38, 2018 

  Access Paper or Ask Questions

Agnostic Sample Compression for Linear Regression


Oct 03, 2018
Steve Hanneke, Aryeh Kontorovich, Menachem Sadigurschi


  Access Paper or Ask Questions

Minimax Learning of Ergodic Markov Chains


Sep 13, 2018
Geoffrey Wolfer, Aryeh Kontorovich


  Access Paper or Ask Questions

A Bayes consistent 1-NN classifier


Aug 17, 2018
Aryeh Kontorovich, Roi Weiss


  Access Paper or Ask Questions

Learning convex polytopes with margin


May 24, 2018
Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich, Gabriel Nivasch


  Access Paper or Ask Questions

Sample Compression for Real-Valued Learners


May 21, 2018
Steve Hanneke, Aryeh Kontorovich, Menachem Sadigurschi


  Access Paper or Ask Questions

A New Lower Bound for Agnostic Learning with Sample Compression Schemes


May 21, 2018
Steve Hanneke, Aryeh Kontorovich


  Access Paper or Ask Questions

Near-optimal sample compression for nearest neighbors


Mar 26, 2018
Lee-Ad Gottlieb, Aryeh Kontorovich, Pinhas Nisnevitch


  Access Paper or Ask Questions

Exact Lower Bounds for the Agnostic Probably-Approximately-Correct (PAC) Machine Learning Model


Dec 31, 2017
Aryeh Kontorovich, Iosif Pinelis

* Version 2: modified presentation in accordance with referees' comments 

  Access Paper or Ask Questions

Nearest-Neighbor Sample Compression: Efficiency, Consistency, Infinite Dimensions


Oct 25, 2017
Aryeh Kontorovich, Sivan Sabato, Roi Weiss


  Access Paper or Ask Questions

Mixing time estimation in reversible Markov chains from a single sample path


Aug 24, 2017
Daniel Hsu, Aryeh Kontorovich, David A. Levin, Yuval Peres, Csaba Szepesvári

* 34 pages, merges results of arXiv:1506.02903 and arXiv:1612.05330 

  Access Paper or Ask Questions

Temporal anomaly detection: calibrating the surprise


May 29, 2017
Eyal Gutflaish, Aryeh Kontorovich, Sivan Sabato, Ofer Biller, Oded Sofer


  Access Paper or Ask Questions

Efficient Regression in Metric Spaces via Approximate Lipschitz Extension


Apr 24, 2017
Lee-Ad Gottlieb, Aryeh Kontorovich, Robert Krauthgamer


  Access Paper or Ask Questions

Mixing Time Estimation in Reversible Markov Chains from a Single Sample Path


Nov 03, 2015
Daniel Hsu, Aryeh Kontorovich, Csaba Szepesvári

* 28 pages; minor clarification in Appendix A concerning lower bounds 

  Access Paper or Ask Questions

Adaptive Metric Dimensionality Reduction


Mar 25, 2015
Lee-Ad Gottlieb, Aryeh Kontorovich, Robert Krauthgamer


  Access Paper or Ask Questions

Nearly optimal classification for semimetrics


Feb 22, 2015
Lee-Ad Gottlieb, Aryeh Kontorovich


  Access Paper or Ask Questions

Efficient Classification for Metric Data


Jul 10, 2014
Lee-Ad Gottlieb, Aryeh Kontorovich, Robert Krauthgamer

* This is the full version of an extended abstract that appeared in Proceedings of the 23rd COLT, 2010 

  Access Paper or Ask Questions

Maximum Margin Multiclass Nearest Neighbors


Jan 30, 2014
Aryeh Kontorovich, Roi Weiss


  Access Paper or Ask Questions