{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:48:43Z","timestamp":1772164123228,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,6,9]],"date-time":"2025-06-09T00:00:00Z","timestamp":1749427200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1955997, EPCN-2339794, EPCN-2432546, CCF-1704828, CCF-2233152, DMS-2023239"],"award-info":[{"award-number":["CNS-1955997, EPCN-2339794, EPCN-2432546, CCF-1704828, CCF-2233152, DMS-2023239"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,9]]},"DOI":"10.1145\/3726854.3727269","type":"proceedings-article","created":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T09:46:42Z","timestamp":1749030402000},"page":"85-87","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["A Piecewise Lyapunov Analysis of Sub-quadratic SGD: Applications to Robust and Quantile Regression"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-0322-059X","authenticated-orcid":false,"given":"Yixuan","family":"Zhang","sequence":"first","affiliation":[{"name":"University of Wisconsin-Madison, Madison, Wisconsin, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4086-2388","authenticated-orcid":false,"given":"Dongyan (Lucy)","family":"Huo","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, New York, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6416-5635","authenticated-orcid":false,"given":"Yudong","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison, Madison, Wisconsin, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2834-6866","authenticated-orcid":false,"given":"Qiaomin","family":"Xie","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison, Madison, Wisconsin, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Non-strongly-convex smooth stochastic approximation with convergence rate O (1\/n). Advances in neural information processing systems 26","author":"Bach Francis","year":"2013","unstructured":"Francis Bach and Eric Moulines. 2013. Non-strongly-convex smooth stochastic approximation with convergence rate O (1\/n). Advances in neural information processing systems 26 (2013)."},{"key":"e_1_3_2_1_2_1","volume-title":"Consistent robust regression. Advances in Neural Information Processing Systems 30","author":"Bhatia Kush","year":"2017","unstructured":"Kush Bhatia, Prateek Jain, Parameswaran Kamalaruban, and Purushottam Kar. 2017. Consistent robust regression. Advances in Neural Information Processing Systems 30 (2017)."},{"key":"e_1_3_2_1_3_1","series-title":"SIAM review 60, 2","volume-title":"Optimization methods for large-scale machine learning","author":"Bottou L\u00e9on","year":"2018","unstructured":"L\u00e9on Bottou, Frank E Curtis, and Jorge Nocedal. 2018. Optimization methods for large-scale machine learning. SIAM review 60, 2 (2018), 223--311."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Xi Chen Weidong Liu and Yichen Zhang. 2019. Quantile regression under memory constraint. (2019).","DOI":"10.1214\/18-AOS1777"},{"key":"e_1_3_2_1_5_1","volume-title":"Sanjay Shakkottai, and Karthikeyan Shanmugam.","author":"Chen Zaiwei","year":"2020","unstructured":"Zaiwei Chen, Siva Theja Maguluri, Sanjay Shakkottai, and Karthikeyan Shanmugam. 2020. Finite-sample analysis of stochastic approximation using smooth convex envelopes. arXiv preprint arXiv:2002.00874 (2020)."},{"key":"e_1_3_2_1_6_1","volume-title":"SAGA: A fast incremental gradient method with support for non-strongly convex composite objectives. Advances in neural information processing systems 27","author":"Defazio Aaron","year":"2014","unstructured":"Aaron Defazio, Francis Bach, and Simon Lacoste-Julien. 2014. SAGA: A fast incremental gradient method with support for non-strongly convex composite objectives. Advances in neural information processing systems 27 (2014)."},{"key":"e_1_3_2_1_7_1","unstructured":"Aymeric Dieuleveut Alain Durmus and Francis Bach. 2018. Bridging the Gap between Constant Step Size Stochastic Gradient Descent and Markov Chains. arXiv:1707.06386 [stat.ML]"},{"key":"e_1_3_2_1_8_1","volume-title":"Optimal non-asymptotic analysis of the Ruppert--Polyak averaging stochastic algorithm. Stochastic Processes and their Applications 156","author":"Gadat S\u00e9bastien","year":"2023","unstructured":"S\u00e9bastien Gadat and Fabien Panloup. 2023. Optimal non-asymptotic analysis of the Ruppert--Polyak averaging stochastic algorithm. Stochastic Processes and their Applications 156 (2023), 312--348."},{"key":"e_1_3_2_1_9_1","volume-title":"Conference on learning theory. PMLR, 797--842","author":"Ge Rong","year":"2015","unstructured":"Rong Ge, Furong Huang, Chi Jin, and Yang Yuan. 2015. Escaping from saddle points-online stochastic gradient for tensor decomposition. In Conference on learning theory. PMLR, 797--842."},{"key":"e_1_3_2_1_10_1","volume-title":"Multiple view geometry in computer vision","author":"Hartley Richard","unstructured":"Richard Hartley and Andrew Zisserman. 2003. Multiple view geometry in computer vision. Cambridge university press."},{"key":"e_1_3_2_1_11_1","volume-title":"Introduction to numerical analysis","author":"Hildebrand Francis Begnaud","unstructured":"Francis Begnaud Hildebrand. 1987. Introduction to numerical analysis. Courier Corporation."},{"key":"e_1_3_2_1_12_1","volume-title":"Breakthroughs in statistics: Methodology and distribution","author":"Huber Peter J","unstructured":"Peter J Huber. 1992. Robust estimation of a location parameter. In Breakthroughs in statistics: Methodology and distribution. Springer, 492--518."},{"key":"e_1_3_2_1_13_1","volume-title":"Robust statistics","author":"Huber Peter J","unstructured":"Peter J Huber and Elvezio M Ronchetti. 2011. Robust statistics. John Wiley & Sons."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3578338.3593526"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511754098"},{"key":"e_1_3_2_1_16_1","volume-title":"Annales de l'institut Fourier","author":"Kurdyka Krzysztof","unstructured":"Krzysztof Kurdyka. 1998. On gradients of functions definable in o-minimal structures. In Annales de l'institut Fourier, Vol. 48. 769--783."},{"key":"e_1_3_2_1_17_1","volume-title":"Deep learning. nature 521, 7553","author":"LeCun Yann","year":"2015","unstructured":"Yann LeCun, Yoshua Bengio, and Geoffrey Hinton. 2015. Deep learning. nature 521, 7553 (2015), 436--444."},{"key":"e_1_3_2_1_18_1","volume-title":"International Conference on Artificial Intelligence and Statistics. PMLR, 2207--2261","author":"Li Xiang","year":"2023","unstructured":"Xiang Li, Wenhao Yang, Jiadong Liang, Zhihua Zhang, and Michael I Jordan. 2023. A statistical analysis of polyak-ruppert averaged q-learning. In International Conference on Artificial Intelligence and Statistics. PMLR, 2207--2261."},{"key":"e_1_3_2_1_19_1","first-page":"2540","article-title":"Online robust regression via sgd on the l1 loss","volume":"33","author":"Pesme Scott","year":"2020","unstructured":"Scott Pesme and Nicolas Flammarion. 2020. Online robust regression via sgd on the l1 loss. Advances in Neural Information Processing Systems 33 (2020), 2540--2552.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_20_1","volume-title":"Computable Bounds on Convergence of Markov Chains in Wasserstein Distance. arXiv preprint arXiv:2308.10341","author":"Qu Yanlin","year":"2023","unstructured":"Yanlin Qu, Jose Blanchet, and Peter Glynn. 2023. Computable Bounds on Convergence of Markov Chains in Wasserstein Distance. arXiv preprint arXiv:2308.10341 (2023)."},{"key":"e_1_3_2_1_21_1","volume-title":"Statistical properties of the log-cosh loss function used in machine learning. arXiv preprint arXiv:2208.04564","author":"Saleh Resve A","year":"2022","unstructured":"Resve A Saleh and AK Saleh. 2022. Statistical properties of the log-cosh loss function used in machine learning. arXiv preprint arXiv:2208.04564 (2022)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/sta4.42"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Yixuan Zhang Dongyan Huo Yudong Chen and Qiaomin Xie. 2025. A Piecewise Lyapunov Analysis of sub--quadratic SGD: Applications to Robust and Quantile Regression. arXiv:2504.08178 [stat.ML] https:\/\/arxiv.org\/abs\/2504.08178","DOI":"10.1145\/3726854.3727269"},{"key":"e_1_3_2_1_24_1","volume-title":"Prelimit Coupling and Steady-State Convergence of Constant-stepsize Nonsmooth Contractive SA. arXiv preprint arXiv:2404.06023","author":"Zhang Yixuan","year":"2024","unstructured":"Yixuan Zhang, Dongyan Huo, Yudong Chen, and Qiaomin Xie. 2024. Prelimit Coupling and Steady-State Convergence of Constant-stepsize Nonsmooth Contractive SA. arXiv preprint arXiv:2404.06023 (2024)."},{"key":"e_1_3_2_1_25_1","volume-title":"Constant Stepsize Q-learning: Distributional Convergence, Bias and Extrapolation. arXiv preprint arXiv:2401.13884","author":"Zhang Yixuan","year":"2024","unstructured":"Yixuan Zhang and Qiaomin Xie. 2024. Constant Stepsize Q-learning: Distributional Convergence, Bias and Extrapolation. arXiv preprint arXiv:2401.13884 (2024)."}],"event":{"name":"SIGMETRICS '25: ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","location":"Stony Brook NY USA","acronym":"SIGMETRICS '25","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation"]},"container-title":["Abstracts of the 2025 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3726854.3727269","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3726854.3727269","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,16]],"date-time":"2025-07-16T22:22:55Z","timestamp":1752704575000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3726854.3727269"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,9]]},"references-count":25,"alternative-id":["10.1145\/3726854.3727269","10.1145\/3726854"],"URL":"https:\/\/doi.org\/10.1145\/3726854.3727269","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/3744970.3727269","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2025,6,9]]},"assertion":[{"value":"2025-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}