{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,24]],"date-time":"2025-12-24T18:51:08Z","timestamp":1766602268826,"version":"3.48.0"},"reference-count":74,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2026,1]]},"DOI":"10.1109\/tit.2025.3635118","type":"journal-article","created":{"date-parts":[[2025,11,20]],"date-time":"2025-11-20T18:41:37Z","timestamp":1763664097000},"page":"447-477","source":"Crossref","is-referenced-by-count":0,"title":["Statistical Inference for Linear Functionals of Online Least-Squares SGD When\n                    <i>t<\/i>\n                    \u2273\n                    <i>d<\/i>\n                    <sup>1+\u03b4<\/sup>"],"prefix":"10.1109","volume":"72","author":[{"given":"Bhavya","family":"Agrawalla","sequence":"first","affiliation":[{"name":"Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5271-9314","authenticated-orcid":false,"given":"Krishnakumar","family":"Balasubramanian","sequence":"additional","affiliation":[{"name":"Department of Statistics, University of California, Davis, Davis, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Promit","family":"Ghosal","sequence":"additional","affiliation":[{"name":"Department of Statistics, The University of Chicago, Chicago, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","article-title":"Inference for projection parameters in linear regression: Beyond d = o(n1\/2)","author":"Chang","year":"2023","journal-title":"arXiv:2307.00795"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729586"},{"key":"ref3","first-page":"2285","article-title":"Plus\/minus the learning rate","volume-title":"Proc. 26th Int. Conf. Artif. Intell. Statist.","volume":"206","author":"Chee"},{"key":"ref4","first-page":"233","article-title":"The implicit regularization of stochastic gradient flow for least squares","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Ali"},{"key":"ref5","first-page":"21581","article-title":"Last iterate convergence of SGD for least-squares in the interpolation regime","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Varre"},{"key":"ref6","first-page":"4633","article-title":"Benign overfitting of constant-stepsize SGD for linear regression","volume-title":"Proc. Conf. Learn. Theory","author":"Zou"},{"key":"ref7","first-page":"24280","article-title":"Last iterate risk bounds of SGD with decaying stepsize for overparameterized linear regression","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Wu"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1214\/22-EJS2055"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1111\/rssb.12224"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1214\/18-AOS1761"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s11749-023-00911-9"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/16M1080173"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1561\/2200000050"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-39568-1"},{"key":"ref15","article-title":"Stochastic approximation and recursive algorithm and applications","volume":"35","author":"Harold","year":"1997","journal-title":"Appl. Math."},{"key":"ref16","first-page":"1117","article-title":"On the almost sure convergence of stochastic gradient descent in non-convex problems","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Mertikopoulos"},{"key":"ref17","first-page":"3935","article-title":"Almost sure convergence rates for stochastic gradient descent and stochastic heavy ball","volume-title":"Proc. Conf. Learn. Theory","author":"Sebbouh"},{"key":"ref18","first-page":"2963","article-title":"On almost sure convergence rates of stochastic gradient methods","volume-title":"Proc. Conf. Learn. Theory","author":"Liu"},{"key":"ref19","first-page":"3548","article-title":"SGD in the large: Average-case analysis, asymptotics, and stepsize criticality","volume-title":"Proc. Conf. Learn. Theory","author":"Paquette"},{"key":"ref20","first-page":"9229","article-title":"Dynamics of stochastic momentum methods on large-scale, quadratic models","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"34","author":"Paquette"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-024-02171-3"},{"article-title":"Implicit regularization or implicit conditioning? Exact risk trajectories of SGD in high dimensions","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Paquette","key":"ref22"},{"key":"ref23","article-title":"Scaling limit: Exact and tractable analysis of online learning algorithms with applications to regularized regression and PCA","author":"Wang","year":"2017","journal-title":"arXiv:1712.04332"},{"key":"ref24","article-title":"Online stochastic gradient descent with arbitrary initialization solves non-smooth, non-convex phase retrieval","author":"Tan","year":"2019","journal-title":"arXiv:1910.12837"},{"issue":"106","key":"ref25","first-page":"1","article-title":"Online stochastic gradient descent on non-convex losses from high-dimensional inference","volume":"22","author":"Arous","year":"2020","journal-title":"J. Mach. Learn. Res."},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.22169"},{"key":"ref27","article-title":"High-dimensional scaling limits and fluctuations of online least-squares SGD with smooth covariance","author":"Balasubramanian","year":"2023","journal-title":"arXiv:2304.00707"},{"key":"ref28","volume-title":"Stochastic Approximation: A Dynamical Systems Viewpoint","volume":"48","author":"Borkar","year":"2009"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-75894-2"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1214\/22-AOS2246"},{"key":"ref31","article-title":"The high-dimensional asymptotics of first order methods with random data","author":"Celentano","year":"2021","journal-title":"arXiv:2112.07572"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/23m1594388"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728716"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706619"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177698258"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176347146"},{"volume-title":"Efficient estimations from a slowly convergent Robbins\u2013Monro process","year":"1988","author":"Ruppert","key":"ref37"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/0330046"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1506"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1214\/19-AOS1831"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1137\/18M1230323"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1214\/21-EJS1880"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1214\/19-AOS1850"},{"article-title":"An analysis of constant step size SGD in the non-convex regime: Asymptotic normality and bias","volume-title":"Proc. Adv. Neural Inf. Process.","author":"Yu","key":"ref44"},{"key":"ref45","first-page":"2947","article-title":"On linear stochastic approximation: Fine-grained Polyak\u2013Ruppert and non-asymptotic concentration","volume-title":"Proc. Conf. Learn. Theory","author":"Mou"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1214\/24-aos2401"},{"key":"ref47","article-title":"HiGrad: Uncertainty quantification for online learning and stochastic approximation","author":"Su","year":"2018","journal-title":"arXiv:1802.04876"},{"issue":"1","key":"ref48","first-page":"3053","article-title":"Online bootstrap confidence intervals for the stochastic gradient descent estimator","volume":"19","author":"Fang","year":"2018","journal-title":"J. Mach. Learn. Res."},{"key":"ref49","first-page":"6240","article-title":"Bootstrapping the error of Oja\u2019s algorithm","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"34","author":"Lunde"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2021.1933498"},{"key":"ref51","article-title":"Statistical inference for Polyak\u2013Ruppert averaged zeroth-order stochastic gradient algorithm","author":"Jin","year":"2021","journal-title":"arXiv:2102.05198"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(91)90019-L"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1554-7"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOS735"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2013.847374"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3803-2"},{"key":"ref57","article-title":"Approximate Newton-based statistical inference using only stochastic gradients","author":"Li","year":"2018","journal-title":"arXiv:1805.08920"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11686"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1214\/18-AOS1801"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i7.20701"},{"key":"ref61","article-title":"Online covariance estimation in nonsmooth stochastic approximation","author":"Jiang","year":"2025","journal-title":"arXiv:2502.05305"},{"key":"ref62","first-page":"115","article-title":"Normal approximation for stochastic gradient descent via non-asymptotic rates of martingale CLT","volume-title":"Proc. Conf. Learn. Theory","author":"Anastasiou"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.3150\/21-BEJ1336"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2022.0179"},{"key":"ref65","first-page":"30063","article-title":"Tight high probability bounds for linear stochastic approximation with fixed stepsize","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Durmus"},{"key":"ref66","article-title":"Gaussian approximation and multiplier bootstrap for Polyak\u2013Ruppert averaged linear stochastic approximation with applications to TD learning","author":"Samsonov","year":"2024","journal-title":"arXiv:2405.16644"},{"key":"ref67","article-title":"On the rate of Gaussian approximation for linear regression problems","author":"Khusainov","year":"2025","journal-title":"arXiv:2509.14039"},{"key":"ref68","article-title":"Statistical inference for temporal difference learning with linear function approximation","author":"Wu","year":"2024","journal-title":"arXiv:2410.16106"},{"key":"ref69","article-title":"Statistical inference for linear stochastic approximation with Markovian noise","author":"Samsonov","year":"2025","journal-title":"arXiv:2505.19102"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176993776"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.3150\/12-BEJ417"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-021-09533-9"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1214\/16-AAP1213"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176991901"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/18\/11313721\/11262212.pdf?arnumber=11262212","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,24]],"date-time":"2025-12-24T18:45:34Z","timestamp":1766601934000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11262212\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1]]},"references-count":74,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tit.2025.3635118","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2026,1]]}}}