| 1 |
Introduction |
| 2 |
Voting classifiers, training error of boosting |
| 3 |
Support vector machines (SVM) |
| 4 |
Generalization error of SVM |
| 5 |
One dimensional concentration inequalities. Bennett's inequality |
| 6 |
Bernstein's inequality |
| 7 |
Hoeffding, Hoeffding-Chernoff, and Khinchine inequality |
| 8 |
Vapnik-Chervonenkis classes of sets |
| 9 |
Properties of VC classes of sets |
| 10 |
Symmetrization. Pessimistic VC inequality |
| 11 |
Optimistic VC inequality |
| 12 |
VC subgraph classes of functions. Packing and covering numbers |
| 13 |
Covering numbers of the VC subgraph classes |
| 14 |
Kolmogorov's chaining method. Dudley's entropy integral |
| 15 |
More symmetrization. Generalized VC inequality |
| 16 |
Consequences of the generalized VC inequality |
| 17 |
Covering numbers of the convex hull |
| 18 |
Uniform entropy condition of VC-hull classes |
| 19 |
Generalization error bound for VC-hull classes |
| 20 |
Bounds on the generalization error of voting classifiers |
| 21 |
Bounds on the generalization error of voting classifiers (cont.) |
| 22 |
Bounds on the generalization error of voting classifiers (cont.) |
| 23 |
Bounds in terms of sparsity |
| 24 |
Bounds in terms of sparsity (cont.) (example) |
| 25 |
Martingale-difference inequalities |
| 26 |
Comparison inequality for Rademacher processes |
| 27 |
Application of martingale inequalities. Generalized martingale inequalities |
| 28 |
Generalization bounds for neural networks |
| 29 |
Generalization bounds for neural networks (cont.) |
| 30 |
Generalization bounds for kernel methods |
| 31 |
Optimistic VC inequality for random classes of sets |
| 32 |
Applications of random VC inequality to voting algorithms and SVM |
| 33 |
Talagrand's convex-hull distance inequality |
| 34 |
Consequences of Talagrand's convex-hull distance inequality |
| 35 |
Talagrand's concentration inequality for empirical processes |
| 36 |
Talagrand's two-point inequality |
| 37 |
Talagrand's concentration inequality for empirical processes |
| 38 |
Applications of Talagrand's concentration inequality |
| 39 |
Applications of talagrand's convex-hull distance inequality. Bin packing |
| 40 |
Entropy tensorization inequality. Tensorization of Laplace transform |
| 41 |
Application of the entropy tensorization technique |
| 42 |
Stein's method for concentration inequalities |