Coordinate methods for matrix games

Keyphrases

• Linear Regression 100%
• Matrix Game 100%
• Coordinate Method 100%
• Sqrt 66%
• Sample Complexity 66%
• Iteration Complexity 66%
• Computational Geometry 33%
• Linear Programming 33%
• Complexity Bounds 33%
• Geometry Problems 33%
• Bilinear 33%
• Low Variance 33%
• Sampling Distribution 33%
• Efficient Data Structures 33%
• Gradient Approximation 33%
• 2-norm 33%
• Gradient Method 33%
• Dynamic Sampling 33%
• Stochastic Settings 33%
• Primal-dual Algorithm 33%
• Primal-dual 33%
• Nonnegative Matrix 33%
• Sparsity Measure 33%
• Linear Classification 33%
• Taylor Approximation 33%
• Binomial Heap 33%
• Runtime Bound 33%
• Gradient Estimator 33%
• Minimum Enclosing Ball 33%
• Norm Ratio 33%
• Dual Coordinates 33%
• Variance-reduced Method 33%
• Inscribed Ball 33%
• Saddle Point Problem 33%

Mathematics

• Matrix (Mathematics) 100%
• Variance 100%
• Matrix Game 100%
• Stochastics 66%
• Linear Regression 66%
• Linear Programming 33%
• Data Structure 33%
• Sampling Distribution 33%
• Saddle Point 33%