111 citations · 158 across the 13 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.LG2022
Convergence of online -means
Sanjoy Dasgupta, Gaurav Mahajan, Geelon So
We prove asymptotic convergence for a general class of -means algorithms performed over streaming data from a distribution: the centers asymptotically converge to the set of sta…
cs.LG2022
Computational-Statistical Gaps in Reinforcement Learning
Daniel Kane, Sihan Liu, Shachar Lovett +1
Reinforcement learning with function approximation has recently achieved tremendous results in applications with large state spaces. This empirical success has motivated a growing…
cs.LG2022
Learning what to remember
Robi Bhattacharjee, Gaurav Mahajan
We consider a lifelong learning scenario in which a learner faces a neverending and arbitrary stream of facts and has to decide which ones to retain in its limited memory. We intro…