Aryeh Kontorovich

From MaRDI portal
Person:950198

Available identifiers

zbMath Open kontorovich.leonid-aryehDBLP20/10289WikidataQ102410930 ScholiaQ102410930MaRDI QIDQ950198

List of research outcomes





PublicationDate of PublicationType
Efficient Kirszbraun extension with applications to regression2024-09-19Paper
Correction to: ``Efficient Kirszbraun extension with applications to regression2024-09-19Paper
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 \(\ell_1, \ell_2,\) and \(\ell_\infty\) 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
Universal kernel-based learning with applications to regular languages2012-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
Correlated Binomial ProcessN/APaper

Research outcomes over time

This page was built for person: Aryeh Kontorovich