21 citations · 119 across the 23 of their papers we have counts for
3 papers · 1 filter
Entry-Specific Matrix Estimation under Arbitrary Sampling Patterns through the Lens of Network Flows
Yudong Chen, Xumei Xi, Christina Lee Yu
Matrix completion tackles the task of predicting missing values in a low-rank matrix based on a sparse set of observed entries. It is often assumed that the observation pattern is…
Entry-Specific Bounds for Low-Rank Matrix Completion under Highly Non-Uniform Sampling
Xumei Xi, Christina Lee Yu, Yudong Chen
Low-rank matrix completion concerns the problem of estimating unobserved entries in a matrix using a sparse set of observed entries. We consider the non-uniform setting where the o…
The SMART approach to instance-optimal online learning
Siddhartha Banerjee, Alankrita Bhatt, Christina Lee Yu
We devise an online learning algorithm -- titled Switching via Monotone Adapted Regret Traces (SMART) -- that adapts to the data and achieves regret that is instance optimal, i.e.,…