Short and deep: Sketching and neural networks

Keyphrases

• Neural Network 100%
• Dimensionality Reduction 100%
• Polynomial Function 100%
• Polynomial Degree 100%
• Feature Hashing 100%
• Popular 50%
• Random Features 50%
• Power Constraint 50%
• Random Projection 50%
• Performance Guarantee 50%
• With Memory 50%
• Data Independence 50%
• Binary Vector 50%
• Linear Separability 50%
• Memory Constraints 50%
• Sparse Polynomials 50%
• Single-layer Neural Network 50%
• Proper Learning 50%
• Random Sketching 50%

Computer Science

• Neural Network 100%
• Hashing 100%
• Polynomial Degree 100%
• Power Constraint 50%
• Random Projection 50%
• Performance Guarantee 50%
• Dimensionality Reduction 50%
• Linear Separability 50%
• Trained Network 50%
• Layer Neural Network 50%

Mathematics

• Polynomial 100%
• Neural Network 100%
• Polynomial Function 100%
• Dimensionality Reduction 50%
• Linear Separability 50%
• Binary Vector 50%