Large-width bounds for learning half-spaces on distance spaces

Keyphrases

• Half-space 100%
• Distance Space 100%
• Large Width 100%
• Two-point 20%
• Metric Space 20%
• Tight 10%
• VC-dimension 10%
• Generalization Error 10%
• Sample Space 10%
• Finite Sets 10%
• Distance Function 10%
• Triangle Inequality 10%
• Vector Space 10%
• Learning Classification 10%
• Empirical Error 10%
• Covering number 10%
• Probabilistic Bounds 10%
• Finite Distance 10%

Mathematics

• Half Space 100%
• Metric Space 20%
• VC Dimension 10%
• Finite Set 10%
• Distance Function 10%
• Triangle Inequality 10%
• Sample Point 10%
• Covering Number 10%
• Vector Space 10%