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