Efficient projections onto the ℓ₁-ball for learning in high dimensions

Keyphrases

• High Dimension 100%
• Online Learning 100%
• Gradient Method 50%
• Optimization Techniques 50%
• Online Environment 50%
• Text Categorization 50%
• Feature Space 50%
• Gradient Projection 50%
• Batch Learning 50%
• Exponentiated Gradient 50%
• Learning Task 50%
• Expected Time 50%
• Degree of Sparsity 50%
• Interior Point Method 50%
• Sparse Feature 50%
• Stochastic Gradient 50%
• Projection Procedure 50%
• Gradient Update 50%

Mathematics

• Stochastics 100%
• Higher Dimensions 100%
• Learning Task 100%
• Feature Space 100%
• Projection Method 100%
• Text Categorization 100%
• Interior Point 100%

Computer Science

• Electronic Learning 100%
• Efficient Algorithm 50%
• Feature Space 50%
• Sparsity 50%
• Optimization Technique 50%
• Text Categorization 50%
• Interior-Point Method 50%