No article text was recorded for this version.
function class capacity measurement
Version 1 of 134 papers43 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Worst-Case Bounds for the Logarithmic Loss of Predictors
- Blog: How many Laplace transforms of probability measures are there?
- Blog: How Powerful Can Any Regression Learning Procedure Be?
- Blog: Lower Bounds on the Noiseless Worst-Case Complexity of Efficient Global Optimization
- Blog: Empirical variance minimization with applications in variance reduction and optimal control
- Blog: On prediction of individual sequences
- Blog: Learning rates for the risk of kernel-based quantile regression estimators in additive models
- Blog: Generalization Bound for Infinitely Divisible Empirical Process
- Blog: The Sample Complexity of Dictionary Learning
- Blog: Adversarial Robust Generalization of Graph Neural Networks
- Blog: Smoothed Online Classification can be Harder than Batch Classification
- Blog: On Lower Bounds for Statistical Learning Theory
- Blog: On the Sample Complexity of Learning Smooth Cuts on a Manifold
- Blog: A convenient infinite dimensional framework for generative adversarial learning
- Blog: A margin-based multiclass generalization bound via geometric complexity
- Blog: Correlated Binomial Process
- Blog: Stability Properties of Empirical Risk Minimization over Donsker Classes
- Blog: Lower bounds on minimax rates for nonparametric regression with additive sparsity and smoothness
- Blog: Minimax-Optimal Rates For Sparse Additive Models Over Kernel Classes Via Convex Programming
- Blog: Quantum Lower Bounds by Entropy Numbers
- Blog: Approximation Speed of Quantized Versus Unquantized ReLU Neural Networks and Beyond
- Blog: An improved uniform convergence bound with fat-shattering dimension
- Blog: Covering Numbers and Support Vector Machines
- Blog: A short note on the comparison of interpolation widths, entropy numbers, and Kolmogorov widths
- Blog: Two oracle inequalities for regularized boosting classifiers
- Blog: Towards Establishing Guaranteed Error for Learned Database Operations
- Blog: Generalization Bounds for Learning the Kernel Problem
- Blog: Regularized Modal Regression on Markov-Dependent Observations: A Theoretical Assessment
- Blog: Minimax lower bounds for ridge combinations including neural nets
- Blog: A Finite-Sample Generalization Bound for Semiparametric Regression: Partially Linear Models
- Blog: Robustness Guarantees for Bayesian Inference with Gaussian Processes
- Blog: Bounds for Bayesian order identification with application to mixtures
- Blog: Some oracle inequalities for regularized boosting classifiers
- Blog: Active Learning Using Arbitrary Binary Valued Queries
History & citation
Current · Permanent link
- This direction split from Generalization Bounds via Metric Entropy and Chaining (94% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_function_class_capacity_measurement_52c93337,
title = {function class capacity measurement},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/function-class-capacity-measurement/rdr_52c93337d2e345c583ad12230abbe930},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_function_class_capacity_measurement_52c93337_v1,
title = {function class capacity measurement},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/function-class-capacity-measurement/rdr_52c93337d2e345c583ad12230abbe930/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}