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