24 citations · 86 across the 22 of their papers we have counts for
5 papers · 1 filter
Fully-dynamic-to-incremental reductions with known deletion order (e.g. sliding window)
Binghui Peng, Aviad Rubinstein
Dynamic algorithms come in three main flavors: (insertions-only), (deletions-only), or (both inser…
Online Prediction in Sub-linear Space
Binghui Peng, Fred Zhang
We provide the first sub-linear space and sub-linear regret algorithm for online learning with expert advice (against an oblivious adversary), addressing an open question raised re…
Memory Bounds for Continual Learning
Xi Chen, Christos Papadimitriou, Binghui Peng
Continual learning, or lifelong learning, is a formidable current challenge to machine learning. It requires the learner to solve a sequence of different learning tasks, one af…
Continual learning: a feature extraction formalization, an efficient algorithm, and fundamental obstructions
Binghui Peng, Andrej Risteski
Continual learning is an emerging paradigm in machine learning, wherein a model is exposed in an online fashion to data from multiple different distributions (i.e. environments), a…
The Complexity of Dynamic Least-Squares Regression
Shunhua Jiang, Binghui Peng, Omri Weinstein
We settle the complexity of dynamic least-squares regression (LSR), where rows and labels can be adaptively inserted and/or deleted, and the…