Leonid (Aryeh) Kontorovich

From MaRDI portal
Person:950198

Available identifiers

zbMath Open kontorovich.leonid-aryehWikidataQ102410930 ScholiaQ102410930MaRDI QIDQ950198

List of research outcomes

PublicationDate of PublicationType
Improved estimation of relaxation time in nonreversible Markov chains2024-04-09Paper
Dimension-Free Empirical Entropy Estimation2024-03-19Paper
Tree Density Estimation2024-03-18Paper
Decoupling Maximal Inequalities2023-02-27Paper
Local Glivenko-Cantelli2022-09-08Paper
Learning Convex Polyhedra With Margin2022-05-30Paper
Apportioned margin approach for cost sensitive large margin classifiers2021-12-17Paper
Non-uniform packings2021-12-14Paper
Universal Bayes consistency in metric spaces2021-12-03Paper
Fat-Shattering Dimension of $k$-fold Aggregations2021-10-10Paper
Statistical estimation of ergodic Markov chain kernel over discrete state space2020-12-07Paper
On biased random walks, corrupted intervals, and learning under adversarial design2020-09-18Paper
Non-uniform packings2020-08-04Paper
Functions with average smoothness: structure, algorithms, and learning2020-07-13Paper
Learning discrete distributions with infinite support2020-04-27Paper
Optimality of SVM: novel proofs and tighter bounds2019-11-13Paper
Mixing time estimation in reversible Markov chains from a single sample path2019-10-22Paper
Exact lower bounds for the agnostic probably-approximately-correct (PAC) machine learning model2019-10-09Paper
Active Nearest-Neighbor Learning in Metric Spaces2018-11-22Paper
Near-Optimal Sample Compression for Nearest Neighbors2018-09-14Paper
Model Selection for Sinusoids in Noise: Statistical Analysis and a New Penalty Term2018-07-18Paper
Efficient Regression in Metric Spaces via Approximate Lipschitz Extension2017-10-19Paper
Concentration of measure without independence: a unified approach via the martingale method2017-09-27Paper
https://portal.mardi4nfdi.de/entity/Q53612992017-09-27Paper
Efficient Classification for Metric Data2017-05-16Paper
Minimum KL-Divergence on Complements of <inline-formula> <tex-math notation="TeX">$L_{1}$ </tex-math></inline-formula> Balls2017-05-16Paper
Boosting conditional probability estimators2017-03-06Paper
The state complexity of random DFAs2016-11-04Paper
Adaptive metric dimensionality reduction2016-02-26Paper
https://portal.mardi4nfdi.de/entity/Q57448102016-02-19Paper
Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes2015-02-26Paper
https://portal.mardi4nfdi.de/entity/Q29338512014-12-08Paper
On the concentration of the missing mass2014-09-22Paper
Obtaining Measure Concentration from Markov Contraction2014-01-03Paper
Deciding unique decodability of bigram counts via finite automata2013-12-13Paper
AN INEQUALITY INVOLVING THE ℓ1, ℓ2, AND ℓ NORMS2013-12-10Paper
Consistency of weighted majority votes2013-12-02Paper
An explicit bound on the transportation cost distance2013-11-14Paper
Adaptive Metric Dimensionality Reduction2013-11-06Paper
Exploiting label dependencies for improved sample complexity2013-10-22Paper
Concentration in unbounded metric spaces and algorithmic stability2013-09-04Paper
A sharp estimate of the binomial mean absolute deviation with applications2013-05-13Paper
Statistical estimation with bounded memory2012-12-07Paper
On the Learnability of Shuffle Ideals2012-10-16Paper
The missing mass problem2012-06-11Paper
VC bounds on the cardinality of nearly orthogonal function classes2012-05-30Paper
On the Convergence of the Empirical Distribution2012-05-30Paper
https://portal.mardi4nfdi.de/entity/Q28809202012-04-17Paper
Virus Dynamics on Starlike Graphs2011-11-02Paper
Lower Bounds on Learning Random Structures with Statistical Queries2010-10-01Paper
Concentration inequalities for dependent random variables via the martingale method2009-01-27Paper
Constructing processes with prescribed mixing coefficients2008-11-25Paper
Kernel methods for learning languages2008-10-22Paper
Learning Linearly Separable Languages2008-09-04Paper
Learning Languages with Rational Kernels2008-01-03Paper
A Linear Programming Inequality with Applications to Concentration of Measure2006-10-24Paper
Metric and Mixing Sufficient Conditions for Concentration of Measure2006-10-13Paper
Measure Concentration of Markov Tree Processes2006-08-21Paper
Measure Concentration of Hidden Markov Processes2006-08-02Paper
Uniquely decodable \(n\)-gram embeddings2005-02-09Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Leonid (Aryeh) Kontorovich