Non-convex and Interactive Learning via Stochastic Optimization