Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization

DOI10.1137/1.9781611974782.82zbMath1422.90031arXiv1512.09170MaRDI QIDQ4575825

Santosh Vempala, Vitaly Feldman, Cristóbal Guzmán

Publication date: 16 July 2018

Published in: Mathematics of Operations Research, Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.09170

zbMATH Keywords

nonlinear; convex; data; programming; statistics; stochastic

Mathematics Subject Classification ID

68Q32: Computational learning theory

90C25: Convex programming

90C15: Stochastic programming

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

Uses Software

• SuLQ