Learning sparse low-threshold linear classifiers

Keyphrases

• Low Threshold 100%
• Linear Classifier 100%
• Tight 50%
• Disjunction 50%
• Uniform Convergence 50%
• Monotone 50%
• Empirical Risk Minimization 50%
• Online Learning Algorithm 50%
• Hinge Loss 50%
• L1-norm 50%
• Fixed Threshold 50%
• Optimal Rate 50%

Mathematics

• Convergence Rate 100%
• Uniform Convergence 100%
• Empirical Risk Minimization 100%
• Low Threshold 100%