{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:38:03Z","timestamp":1773376683032,"version":"3.50.1"},"reference-count":41,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T00:00:00Z","timestamp":1687651200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T00:00:00Z","timestamp":1687651200000},"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":[[2023,6,25]]},"DOI":"10.1109\/isit54713.2023.10206652","type":"proceedings-article","created":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T13:31:15Z","timestamp":1692711075000},"page":"334-339","source":"Crossref","is-referenced-by-count":1,"title":["Lower Bounds for Multiclass Classification with Overparameterized Linear Models"],"prefix":"10.1109","author":[{"given":"David X.","family":"Wu","sequence":"first","affiliation":[{"name":"UC Berkeley,Department of EECS,Berkeley,California,94720"}]},{"given":"Anant","family":"Sahai","sequence":"additional","affiliation":[{"name":"UC Berkeley,Department of EECS,Berkeley,California,94720"}]}],"member":"263","reference":[{"key":"ref1","article-title":"Generalization for multiclass classification with overparameterized linear models","volume-title":"Advances in Neural Information Processing Systems","author":"Subramanian","year":"2022"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/3446776"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/3446776"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492921000027"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492921000039"},{"key":"ref6","article-title":"A farewell to the bias-variance tradeoff? an overview of the theory of overparameterized machine learning","author":"Dar","year":"2021"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1214\/21-AOS2133"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.22008"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1907378117"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/20M1336072"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/JSAIT.2020.2984716"},{"issue":"1","key":"ref12","first-page":"2822","article-title":"The implicit bias of gradient descent on separable data","volume":"19","author":"Soudry","year":"2018","journal-title":"Journal of Machine Learning Research"},{"key":"ref13","first-page":"1772","article-title":"The implicit bias of gradient descent on nonseparable data","volume-title":"Conference on Learning Theory","author":"Ji"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-1740-8"},{"key":"ref15","first-page":"1832","article-title":"Characterizing implicit bias in terms of optimization geometry","volume-title":"International Conference on Machine Learning","author":"Gunasekar"},{"key":"ref16","first-page":"222:1","article-title":"Classification vs regression in overparameterized regimes: Does the loss function matter?","volume":"22","author":"Muthukumar","year":"2021","journal-title":"Journal of Machine Learning Research"},{"issue":"129","key":"ref17","first-page":"1","article-title":"Finite-sample analysis of interpolating linear classifiers in the overparameterized regime","volume":"22","author":"Chatterji","year":"2021","journal-title":"Journal of Machine Learning Research"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP39728.2021.9413946"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1487"},{"key":"ref20","article-title":"Scaling laws for neural language models","author":"Kaplan","year":"2020"},{"key":"ref21","first-page":"10 572","article-title":"Tight bounds for minimum \u21131-norm interpolation of noisy data","volume-title":"International Conference on Artificial Intelligence and Statistics","author":"Wang"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2023.3320098"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3217698"},{"key":"ref24","article-title":"An equivalence principle for the spectrum of random inner-product kernel matrices","author":"Lu","year":"2022"},{"key":"ref25","first-page":"426","article-title":"The Gaussian equivalence of generative models for learning with shallow neural networks","volume-title":"Mathematical and Scientific Machine Learning","author":"Goldt","year":"2022"},{"key":"ref26","article-title":"Spectrum of inner-product kernel matrices in the polynomial regime and multiple descent phenomenon in kernel ridge regression","author":"Misiakiewicz","year":"2022"},{"key":"ref27","first-page":"5853","article-title":"Harmless interpolation in regression and classification with structured features","volume-title":"International Conference on Artificial Intelligence and Statistics","author":"McRae"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1214\/ECP.v18-2865"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1017\/9781108231596"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.3150\/17-BEJ978"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.4085571"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2016.7852291"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/18.992769"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.887063"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/18.978730"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2013.130923"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2015.7355562"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2015.2507594"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2548471"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2019.8849818"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3096176"}],"event":{"name":"2023 IEEE International Symposium on Information Theory (ISIT)","location":"Taipei, Taiwan","start":{"date-parts":[[2023,6,25]]},"end":{"date-parts":[[2023,6,30]]}},"container-title":["2023 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10206429\/10206441\/10206652.pdf?arnumber=10206652","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:27:39Z","timestamp":1773347259000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10206652\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,25]]},"references-count":41,"URL":"https:\/\/doi.org\/10.1109\/isit54713.2023.10206652","relation":{},"subject":[],"published":{"date-parts":[[2023,6,25]]}}}