{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:37:59Z","timestamp":1773376679693,"version":"3.50.1"},"reference-count":36,"publisher":"IEEE","license":[{"start":{"date-parts":[[2024,7,7]],"date-time":"2024-07-07T00:00:00Z","timestamp":1720310400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,7,7]],"date-time":"2024-07-07T00:00:00Z","timestamp":1720310400000},"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":[],"published-print":{"date-parts":[[2024,7,7]]},"DOI":"10.1109\/isit57864.2024.10619386","type":"proceedings-article","created":{"date-parts":[[2024,8,19]],"date-time":"2024-08-19T13:25:01Z","timestamp":1724073901000},"page":"196-201","source":"Crossref","is-referenced-by-count":1,"title":["Benefits of Stochastic Mirror Descent in High-Dimensional Binary Classification"],"prefix":"10.1109","author":[{"given":"K Nithin","family":"Varma","sequence":"first","affiliation":[{"name":"California Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Babak","family":"Hassibi","sequence":"additional","affiliation":[{"name":"California Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-4754(84)90101-0"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/3446776"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/ita.2018.8503198"},{"key":"ref4","article-title":"Stochastic gradient\/mirror descent: Minimax optimality and implicit regularization","volume-title":"International Conference on Learning Representations (ICLR)","author":"Azizan","year":"2019"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1907378117"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/20M1336072"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1214\/21-AOS2133"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/JSAIT.2020.2984716"},{"issue":"1","key":"ref9","first-page":"10104","article-title":"Classification vs regression in overparameterized regimes: Does the loss function matter?","volume":"22","author":"Muthukumar","year":"2021","journal-title":"The Journal of Machine Learning Research"},{"issue":"1","key":"ref10","first-page":"5721","article-title":"Finite-sample analysis of interpolating linear classifiers in the overparameterized regime","volume":"22","author":"Chatterji","year":"2021","journal-title":"The Journal of Machine Learning Research"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/21M1415121"},{"key":"ref12","first-page":"91","article-title":"On the proliferation of support vectors in high dimensions","volume-title":"International Conference on Artificial Intelligence and Statistics","author":"Hsu","year":"2021"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2021.3087480"},{"key":"ref14","article-title":"And the bit goes down: Revisiting the quantization of neural networks","author":"Stock","year":"2019","journal-title":"arXiv preprint"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT54713.2023.10206966"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729586"},{"key":"ref17","article-title":"Implicit bias of gradient descent on linear convolutional networks","author":"Gunasekar","year":"2018","journal-title":"arXiv preprint"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP40776.2020.9053864"},{"key":"ref19","first-page":"1827","article-title":"Characterizing implicit bias in terms of optimization geometry","volume-title":"International Conference on Machine Learning","author":"Gunasekar","year":"2018"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2019.8682271"},{"key":"ref21","article-title":"Explicit regularization via regularizer mirror descent","author":"Azizan","year":"2022","journal-title":"arXiv preprint"},{"key":"ref22","first-page":"31089","article-title":"Mirror descent maximizes generalized margin and can be implemented efficiently","volume":"35","author":"Sun","year":"2022","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref23","first-page":"1683","article-title":"Regularized linear regression: A precise analysis of the estimation error","volume-title":"Conference on Learning Theory","author":"Thrampoulidis","year":"2015"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/BF02759761"},{"key":"ref25","article-title":"A framework to characterize performance of lasso algorithms","author":"Stojnic","year":"2013","journal-title":"arXiv preprint"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2840720"},{"key":"ref27","article-title":"The impact of regularization on high-dimensional logistic regression","volume":"32","author":"Salehi","year":"2019","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref28","article-title":"Lasso with non-linear measurements is equivalent to one with linear measurements","volume":"28","author":"Thrampoulidis","year":"2015","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2019.8683890"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2018.8437494"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1214\/20-AOS2038"},{"key":"ref32","first-page":"2773","article-title":"Fundamental limits of ridge-regularized empirical risk minimization in high dimensions","volume-title":"International Conference on Artificial Intelligence and Statistics","author":"Taheri","year":"2021"},{"key":"ref33","first-page":"12199","article-title":"Generalization error in high-dimensional perceptrons: Approaching bayes error with convex optimization","volume":"33","author":"Aubin","year":"2020","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1214\/22-AOS2180"},{"key":"ref35","article-title":"The generalization error of max-margin linear classifiers: High-dimensional asymptotics in the overparametrized regime","author":"Montanari","year":"2019","journal-title":"arXiv preprint"},{"key":"ref36","first-page":"8417","article-title":"The performance analysis of generalized margin maximizers on separable data","volume-title":"International conference on machine learning","author":"Salehi","year":"2020"}],"event":{"name":"2024 IEEE International Symposium on Information Theory (ISIT)","location":"Athens, Greece","start":{"date-parts":[[2024,7,7]]},"end":{"date-parts":[[2024,7,12]]}},"container-title":["2024 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/10619013\/10619074\/10619386.pdf?arnumber=10619386","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:27:38Z","timestamp":1773347258000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10619386\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,7]]},"references-count":36,"URL":"https:\/\/doi.org\/10.1109\/isit57864.2024.10619386","relation":{},"subject":[],"published":{"date-parts":[[2024,7,7]]}}}