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