714 citations · 850 across the 7 of their papers we have counts for
Showing 2011Show all
3 papers · 1 filter
math.ST2011★ 3 cited
Fast-rate and optimistic-rate error bounds for L1-regularized regression
Rina Foygel, Nathan Srebro
We consider the prediction error of linear regression with L1 regularization when the number of covariates p is large relative to the sample size n. When the model is k-sparse and…
cs.LG2011★ 38 cited
Learning with the Weighted Trace-norm under Arbitrary Sampling Distributions
Rina Foygel, Ruslan Salakhutdinov, Ohad Shamir +1
We provide rigorous guarantees on learning with the weighted trace-norm under arbitrary sampling distributions. We show that the standard weighted trace-norm might fail when the sa…
cs.LG2011★ 48 cited
Concentration-Based Guarantees for Low-Rank Matrix Reconstruction
Rina Foygel, Nathan Srebro
We consider the problem of approximately reconstructing a partially-observed, approximately low-rank matrix. This problem has received much attention lately, mostly using the trace…