Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization.
Vitaly FeldmanCristobal GuzmanSantosh S. VempalaPublished in: SODA (2017)
Keyphrases
- convex optimization
- convex optimization problems
- interior point methods
- lower bound
- noise tolerant
- computational complexity
- higher order
- optimization problems
- theoretical analysis
- machine learning algorithms
- alternating direction method of multipliers
- feature extraction
- statistical queries
- primal dual
- positive examples
- noisy data
- worst case
- evolutionary algorithm