optimal bounds with noise, The Journal of Machine Learning Research, v
matrix completion
and weighted
strong convexity
Wainwright Restricted
Revealed Preference at Scale