{"id":"arxiv/2604.23436","url":"https://arxiv.org/abs/2604.23436","tags":["stat.ML","cs.LG","math.OC","stat.CO"],"score":0,"title":"Inference of Online Newton Methods with Nesterov's Accelerated Sketching","domain":"stat.ML","source":"arxiv","authors":["Haoxuan Wang","Xinchen Du","Sen Na"],"reviews":0,"subject":"stat.ML","summary":"Reliable decision-making with streaming data requires principled uncertainty quantification of online methods. While first-order methods enable efficient iterate updates, their inference procedures still require updating proper (covariance) matrices, incurring $O(d^2)$ time and memory complexity, and are sensitive to ill-conditioning and noise heterogeneity of the problem. This costly inference task offers an opportunity for more robust second-order methods, which are, however, bottlenecked by solving Newton systems with $O(d^3)$ complexity. In this paper, we address this gap by studying an…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-04-25","reactions":{}}