Aryeh Kontorovich
Aryeh Kontorovich
Associate professor of Computer Science at Ben-Gurion University
Verified email at cs.bgu.ac.il - Homepage
TitleCited byYear
Concentration inequalities for dependent random variables via the martingale method
LA Kontorovich, K Ramanan
The Annals of Probability 36 (6), 2126-2158, 2008
1302008
Efficient classification for metric data
LA Gottlieb, A Kontorovich, R Krauthgamer
IEEE Transactions on Information Theory 60 (9), 5750-5759, 2014
522014
A finite sample analysis of the Naive Bayes classifier.
D Berend, A Kontorovich
Journal of Machine Learning Research 16, 1519-1545, 2015
47*2015
On the concentration of the missing mass
D Berend, A Kontorovich
Electronic Communications in Probability 18, 2013
442013
THE ANNALS
D HSU, A KONTOROVICH, DA LEVIN, Y PERES
The Annals of Applied Probability 29 (4), 1963-2612, 2019
34*2019
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
342011
Evidence for separate processing in the human brainstem of interaural intensity and temporal disparities for sound lateralization
H Pratt, A Polyakov, L Kontorovich
Hearing research 108 (1-2), 1-8, 1997
321997
On learning parametric-output HMMs
A Kontorovich, B Nadler, R Weiss
International Conference on Machine Learning, 702-710, 2013
312013
Kernel methods for learning languages
LA Kontorovich, C Cortes, M Mohri
Theoretical Computer Science 405 (3), 223-236, 2008
302008
Minimum KL-Divergence on Complements of Balls
D Berend, P HarremoŽs, A Kontorovich
IEEE Transactions on Information Theory 60 (6), 3172-3177, 2014
28*2014
Near-optimal sample compression for nearest neighbors
LA Gottlieb, A Kontorovich, P Nisnevitch
Advances in Neural Information Processing Systems, 370-378, 2014
282014
Predictive PAC learning and process decompositions
C Shalizi, A Kontorovich
Advances in neural information processing systems, 1619-1627, 2013
272013
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
262017
Exploiting label dependencies for improved sample complexity
L Chekina, D Gutfreund, A Kontorovich, L Rokach, B Shapira
Machine learning 91 (1), 1-42, 2013
262013
Measure concentration of strongly mixing processes with applications
L Kontorovich
Carnegie Mellon University, School of Computer Science, Machine Learning†…, 2007
252007
A Bayes consistent 1-NN classifier
A Kontorovich, R Weiss
Artificial Intelligence and Statistics, 480-488, 2015
242015
Maximum margin multiclass nearest neighbors
A Kontorovich, R Weiss
International Conference on Machine Learning, 892-900, 2014
242014
A sharp estimate of the binomial mean absolute deviation with applications
D Berend, A Kontorovich
Statistics & Probability Letters 83 (4), 1254-1259, 2013
24*2013
Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes
A Kontorovich, R Weiss
Arxiv preprint arXiv:1207.4678, 2012
242012
Uniquely decodable n-gram embeddings
L Kontorovich
Theoretical Computer Science 329 (1-3), 271-284, 2004
232004
The system can't perform the operation now. Try again later.
Articles 1–20