Keyphrases
Agnostic
46%
Agnostic Learning
15%
Bayes
34%
Bayes Consistency
28%
Class Function
27%
Compression System
13%
Concentration Inequalities
15%
Concentration of Measure
18%
Cryptography
13%
Dimension-free
24%
Discrete Distribution
12%
Distribution-free
12%
Doubling Dimension
14%
Ergodic Markov Chain
26%
Fat-shattering Dimension
23%
Finite Sample
27%
General Metric Spaces
28%
Generalization Bounds
43%
Learnability
21%
Learning Algorithm
21%
Learning Language
12%
Lipschitz Extension
15%
Markov Chain
23%
Martingale Method
12%
Metric Space
81%
Minimax
19%
Minimax Rate
12%
Missing Mass
20%
Mixing Time
15%
Near-optimal
21%
Nearest Neighbor
42%
Nearest Neighbor Classifier
12%
Nearly Optimal
23%
Optimal Sample
15%
Recent Advances
13%
Regular Languages
17%
Risk Bounds
27%
Sample Complexity
28%
Sample Compression
35%
Sample Compression Schemes
34%
Sample Path
12%
Shingles
15%
Spectral Gap
15%
Supervised Learning
14%
Tight
15%
Total Variation
15%
Total Variation Distance
12%
Underlying Distribution
12%
Unique Decodability
21%
VC-dimension
11%
Mathematics
Approximates
38%
Asymptotics
24%
Barycentric Coordinate
10%
Binary Classification
10%
Computational Aspects
13%
Concentration Measure
20%
Conditional Probability
10%
Confidence Interval
15%
Dependent Data
16%
Dependent Random Variable
11%
Dimensionality Reduction
10%
Discrete Distribution
18%
Ergodic Markov Chain
28%
Excess Risk
15%
Finite Support
10%
Independence Assumption
7%
Linear Function
12%
Linear Regression Analysis
8%
Lipschitz Constant
10%
Lower and upper bounds
9%
Main Result
10%
Markov Chain
50%
Metric Space
100%
Minimax
52%
Minimizes
9%
Nearest Neighbor
52%
Open Problem
28%
Open Question
14%
Optimality
15%
Parametric
18%
Polyhedron
10%
Polynomial
16%
Polynomial Time
8%
Polytope
10%
Probability Theory
37%
Real Valued Function
9%
Regressors
13%
relaxation time τ
9%
Sample Path
13%
Semimetric Space
10%
Stationary Probability
10%
Time Estimation
10%
Total Variation
23%
Total Variation Distance
21%
Training Data
13%
Underlying Distribution
12%
Uniform Convergence
15%
Upper Bound
14%
VC Dimension
20%
Worst Case
18%
Computer Science
Adversarial Example
12%
Adversarial Machine Learning
8%
Anomaly Detection
10%
Approximation (Algorithm)
7%
Automaton
22%
Binary Classification
10%
Compression Algorithm
10%
Compression Scheme
10%
Computational Efficiency
6%
Computational Resource
7%
Coordinate System
10%
Decision Boundary
8%
Deterministic Finite
10%
Efficient Algorithm
7%
Experimental Result
7%
Generalization Performance
10%
Hilbert Space
14%
Hybrid Approach
7%
Information Theory
10%
Interior-Point Method
7%
k-Nearest Neighbors Algorithm
10%
Kernel Method
7%
Large Data Set
7%
Learning Algorithm
15%
Linear Classifier
8%
Linear Function
8%
Linear Separability
13%
Metric Space
79%
Multiclass Classification
9%
near neighbor classification
10%
Nearest Neighbors Classifier
13%
Neighbor Method
10%
Neural Network
6%
Normal Behavior
7%
on-line algorithm
10%
Performance Guarantee
10%
piecewise linear
10%
Problem Formulation
5%
Regular Language
17%
Risk Minimization
15%
Separating Hyperplane
7%
Space Complexity
15%
Supervised Learning
15%
Support Vector Machine
7%
Support Vector Machine
7%
Theoretic Approach
10%
Theoretic Framework
13%
Time Complexity
21%
Training Data
14%
Unique Decodability
21%