Keyphrases
Sample Complexity
81%
Neural Network
62%
Learnability
38%
Learning Halfspaces
37%
Multi-class
37%
Learning Complexity
33%
Half-space
28%
Learning Problems
27%
ReLU Networks
26%
Hardness of Learning
26%
PAC Learning
23%
Polynomial Time
22%
Binary Classification
21%
Tight
20%
Empirical Risk Minimization
20%
One-class Learning
18%
Truthful Mechanism
17%
Inapproximability
17%
Learning Neural Network
17%
Membership Query
17%
Popular
17%
Distribution-free
17%
Approximation Ratio
16%
Efficient Learning
16%
Learning Algorithm
16%
Kernel Space
15%
Hardness Results
14%
Uniform Distribution
14%
Gradient Descent
13%
Proper Learning
13%
Computer Science
Neural Network
71%
Efficient Algorithm
42%
Learning Problem
32%
Learning Algorithm
32%
Approximation Ratio
26%
Polynomial Time
25%
Binary Classification
22%
Multiclass Classification
17%
Combinatorial Auction
17%
Risk Minimization
17%
Electronic Learning
17%
Linear Classifier
17%
Random Network
15%
Convex Optimization
13%
Computational Complexity
13%
Input Distribution
13%
Mathematics
Neural Network
100%
Binary Classification
31%
Matrix (Mathematics)
23%
Approximates
19%
Polynomial
17%
Error Rate
17%
Empirical Risk Minimization
17%
Uniform Distribution
17%
Polynomial Time
17%
Gaussian Distribution
15%
Open Question
14%
VC Dimension
13%
Optimality
11%
Combinatorial Problem
11%
Network Weight
11%
Worst Case
10%
Permutation
10%
Sharp Contrast
10%
