Follow
Aryeh Kontorovich
Aryeh Kontorovich
Professor of Computer Science at Ben-Gurion University
Verified email at cs.bgu.ac.il - Homepage
Title
Cited by
Cited by
Year
Concentration inequalities for dependent random variables via the martingale method
L Kontorovich, K Ramanan
2122008
Improved generalization bounds for adversarially robust learning
I Attias, A Kontorovich, Y Mansour
Journal of Machine Learning Research 23 (175), 1-31, 2022
110*2022
A finite sample analysis of the Naive Bayes classifier.
D Berend, A Kontorovich
J. Mach. Learn. Res. 16 (1), 1519-1545, 2015
110*2015
Advanced analytics for connected car cybersecurity
M Levi, Y Allouche, A Kontorovich
2018 IEEE 87th vehicular technology conference (VTC spring), 1-7, 2018
1062018
Mixing time estimation in reversible Markov chains from a single sample path
D Hsu, A Kontorovich, DA Levin, Y Peres, C Szepesvári, G Wolfer
98*2019
Efficient classification for metric data
LA Gottlieb, A Kontorovich, R Krauthgamer
IEEE Transactions on Information Theory 60 (9), 5750-5759, 2014
982014
A sharp estimate of the binomial mean absolute deviation with applications
D Berend, A Kontorovich
Statistics & Probability Letters 83 (4), 1254-1259, 2013
93*2013
On the concentration of the missing mass
D Berend, A Kontorovich
872013
Efficient regression in metric spaces via approximate lipschitz extension
LA Gottlieb, A Kontorovich, R Krauthgamer
IEEE Transactions on Information Theory 63 (8), 4838-4849, 2017
74*2017
Concentration in unbounded metric spaces and algorithmic stability
A Kontorovich
International conference on machine learning, 28-36, 2014
692014
Near-optimal sample compression for nearest neighbors
LA Gottlieb, A Kontorovich, P Nisnevitch
Advances in Neural Information Processing Systems 27, 2014
682014
Statistical estimation of ergodic Markov chain kernel over discrete state space
G Wolfer, A Kontorovich
60*2021
Universal Bayes consistency in metric spaces
S Hanneke, A Kontorovich, S Sabato, R Weiss
Ann. Statist. 49(4): 2129-2150 (August 2021). DOI: 10.1214/20-AOS2029, 2021
592021
Model selection for sinusoids in noise: Statistical analysis and a new penalty term
B Nadler, A Kontorovich
IEEE Transactions on Signal Processing 59 (4), 1333-1345, 2011
532011
Adaptive metric dimensionality reduction
LA Gottlieb, A Kontorovich, R Krauthgamer
Theoretical Computer Science 620, 105-118, 2016
522016
Kernel methods for learning languages
LA Kontorovich, C Cortes, M Mohri
Theoretical Computer Science 405 (3), 223-236, 2008
51*2008
Estimating the mixing time of ergodic markov chains
G Wolfer, A Kontorovich
Conference on Learning Theory, 3120-3159, 2019
482019
A Bayes consistent 1-NN classifier
A Kontorovich, R Weiss
Artificial Intelligence and Statistics, 480-488, 2015
482015
On learning parametric-output HMMs
A Kontorovich, B Nadler, R Weiss
International Conference on Machine Learning, 702-710, 2013
482013
Predictive PAC learning and process decompositions
C Shalizi, A Kontorovich
Advances in neural information processing systems 26, 2013
452013
The system can't perform the operation now. Try again later.
Articles 1–20