Publication | Date of Publication | Type |
---|
Improved estimation of relaxation time in nonreversible Markov chains | 2024-04-09 | Paper |
Dimension-Free Empirical Entropy Estimation | 2024-03-19 | Paper |
Tree Density Estimation | 2024-03-18 | Paper |
Decoupling Maximal Inequalities | 2023-02-27 | Paper |
Local Glivenko-Cantelli | 2022-09-08 | Paper |
Learning Convex Polyhedra With Margin | 2022-05-30 | Paper |
Apportioned margin approach for cost sensitive large margin classifiers | 2021-12-17 | Paper |
Non-uniform packings | 2021-12-14 | Paper |
Universal Bayes consistency in metric spaces | 2021-12-03 | Paper |
Fat-Shattering Dimension of $k$-fold Aggregations | 2021-10-10 | Paper |
Statistical estimation of ergodic Markov chain kernel over discrete state space | 2020-12-07 | Paper |
On biased random walks, corrupted intervals, and learning under adversarial design | 2020-09-18 | Paper |
Non-uniform packings | 2020-08-04 | Paper |
Functions with average smoothness: structure, algorithms, and learning | 2020-07-13 | Paper |
Learning discrete distributions with infinite support | 2020-04-27 | Paper |
Optimality of SVM: novel proofs and tighter bounds | 2019-11-13 | Paper |
Mixing time estimation in reversible Markov chains from a single sample path | 2019-10-22 | Paper |
Exact lower bounds for the agnostic probably-approximately-correct (PAC) machine learning model | 2019-10-09 | Paper |
Active Nearest-Neighbor Learning in Metric Spaces | 2018-11-22 | Paper |
Near-Optimal Sample Compression for Nearest Neighbors | 2018-09-14 | Paper |
Model Selection for Sinusoids in Noise: Statistical Analysis and a New Penalty Term | 2018-07-18 | Paper |
Efficient Regression in Metric Spaces via Approximate Lipschitz Extension | 2017-10-19 | Paper |
Concentration of measure without independence: a unified approach via the martingale method | 2017-09-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q5361299 | 2017-09-27 | Paper |
Efficient Classification for Metric Data | 2017-05-16 | Paper |
Minimum KL-Divergence on Complements of <inline-formula> <tex-math notation="TeX">$L_{1}$ </tex-math></inline-formula> Balls | 2017-05-16 | Paper |
Boosting conditional probability estimators | 2017-03-06 | Paper |
The state complexity of random DFAs | 2016-11-04 | Paper |
Adaptive metric dimensionality reduction | 2016-02-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q5744810 | 2016-02-19 | Paper |
Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes | 2015-02-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q2933851 | 2014-12-08 | Paper |
On the concentration of the missing mass | 2014-09-22 | Paper |
Obtaining Measure Concentration from Markov Contraction | 2014-01-03 | Paper |
Deciding unique decodability of bigram counts via finite automata | 2013-12-13 | Paper |
AN INEQUALITY INVOLVING THE ℓ1, ℓ2, AND ℓ∞ NORMS | 2013-12-10 | Paper |
Consistency of weighted majority votes | 2013-12-02 | Paper |
An explicit bound on the transportation cost distance | 2013-11-14 | Paper |
Adaptive Metric Dimensionality Reduction | 2013-11-06 | Paper |
Exploiting label dependencies for improved sample complexity | 2013-10-22 | Paper |
Concentration in unbounded metric spaces and algorithmic stability | 2013-09-04 | Paper |
A sharp estimate of the binomial mean absolute deviation with applications | 2013-05-13 | Paper |
Statistical estimation with bounded memory | 2012-12-07 | Paper |
On the Learnability of Shuffle Ideals | 2012-10-16 | Paper |
The missing mass problem | 2012-06-11 | Paper |
VC bounds on the cardinality of nearly orthogonal function classes | 2012-05-30 | Paper |
On the Convergence of the Empirical Distribution | 2012-05-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q2880920 | 2012-04-17 | Paper |
Virus Dynamics on Starlike Graphs | 2011-11-02 | Paper |
Lower Bounds on Learning Random Structures with Statistical Queries | 2010-10-01 | Paper |
Concentration inequalities for dependent random variables via the martingale method | 2009-01-27 | Paper |
Constructing processes with prescribed mixing coefficients | 2008-11-25 | Paper |
Kernel methods for learning languages | 2008-10-22 | Paper |
Learning Linearly Separable Languages | 2008-09-04 | Paper |
Learning Languages with Rational Kernels | 2008-01-03 | Paper |
A Linear Programming Inequality with Applications to Concentration of Measure | 2006-10-24 | Paper |
Metric and Mixing Sufficient Conditions for Concentration of Measure | 2006-10-13 | Paper |
Measure Concentration of Markov Tree Processes | 2006-08-21 | Paper |
Measure Concentration of Hidden Markov Processes | 2006-08-02 | Paper |
Uniquely decodable \(n\)-gram embeddings | 2005-02-09 | Paper |