On Adaptive Stochastic Optimization for Streaming Data: A Newton's Method with O(dN) Operations (JMLR, 2026)