Nearest-Neighbor sample compression: Efficiency, consistency, infinite dimensions

Keyphrases

• Bayes 100%
• Nearest Neighbor 100%
• Infinite Dimension 100%
• Compression Efficiency 100%
• Sample Compression 100%
• Tight 33%
• Metric Space 33%
• Learning Algorithm 33%
• Doubling Dimension 33%
• Memory Saving 33%
• Consistency Results 33%
• Consistency Proof 33%
• K-nearest Neighbor (K-NN) 33%
• Sample Compression Schemes 33%
• One-class Learning 33%
• Generalization Bounds 33%
• 1-nearest Neighbor 33%
• Bayes Consistency 33%
• Neighbor-based 33%

Computer Science

• Metric Space 100%
• Learning Algorithm 100%
• Theoretic Measure 100%
• Consistency Proof 100%
• Compression Scheme 100%
• k-Nearest Neighbors Algorithm 100%
• Compression Efficiency 100%
• Compression Bound 100%

Mathematics

• Nearest Neighbor 100%
• Open Problem 33%
• Metric Space 33%
• Consistency Proof 33%
• Consistency Result 33%