Optimal One-pass Nonparametric Estimation Under Memory Constraint

Mingxue Quan, Zhenhua Lin

For nonparametric regression in the streaming setting, where data constantly flow in and require real-time analysis, a main challenge is that data are cleared from the computer sys…