optimal bounds with noise, The Journal of Machine Learning Research, v
matrix completion
strong convexity
Wainwright Restricted
Sahand Negahban Martin J
Revealed Preference at Scale