{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,29]],"date-time":"2024-10-29T09:59:36Z","timestamp":1730195976644,"version":"3.28.0"},"reference-count":21,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,9,26]],"date-time":"2023-09-26T00:00:00Z","timestamp":1695686400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,9,26]],"date-time":"2023-09-26T00:00:00Z","timestamp":1695686400000},"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,9,26]]},"DOI":"10.1109\/allerton58177.2023.10313409","type":"proceedings-article","created":{"date-parts":[[2023,11,14]],"date-time":"2023-11-14T13:48:25Z","timestamp":1699969705000},"page":"1-5","source":"Crossref","is-referenced-by-count":0,"title":["Fast max-affine regression via stochastic gradient descent"],"prefix":"10.1109","author":[{"given":"Seonho","family":"Kim","sequence":"first","affiliation":[{"name":"The Ohio State University,Department of Electrical and Computer Engineering,Columbus,OH,USA"}]},{"given":"Kiryung","family":"Lee","sequence":"additional","affiliation":[{"name":"The Ohio State University,Department of Electrical and Computer Engineering,Columbus,OH,USA"}]}],"member":"263","reference":[{"key":"ref13","article-title":"Max-affine regression by first-order methods","author":"kim","year":"0","journal-title":"preparation"},{"key":"ref12","article-title":"Max-affine regression: Parameter estimation for gaussian designs","author":"ghosh","year":"2021","journal-title":"IEEE Transactions on Information Theory"},{"key":"ref15","first-page":"1126","article-title":"Model-agnostic meta-learning for fast adaptation of deep networks","author":"finn","year":"2017","journal-title":"International Conference on Machine Learning"},{"journal-title":"Deep Learning","year":"2016","author":"goodfellow","key":"ref14"},{"key":"ref20","first-page":"1724","article-title":"How to escape saddle points efficiently","author":"jin","year":"2017","journal-title":"International Conference on Machine Learning"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT44484.2020.9174116"},{"article-title":"Max-affine regression: Provable, tractable, and near-optimal statistical estimation","year":"2019","author":"ghosh","key":"ref10"},{"key":"ref21","first-page":"1155","article-title":"Escaping saddles with stochastic gradients","author":"daneshmand","year":"2018","journal-title":"International Conference on Machine Learning"},{"key":"ref2","article-title":"Multiclass learning approaches: A theoretical comparison with implications","volume":"25","author":"daniely","year":"2012","journal-title":"Advances in neural information processing systems"},{"key":"ref1","first-page":"265","article-title":"On the algorithmic implementation of multiclass kernel-based vector machines","volume":"2","author":"crammer","year":"2001","journal-title":"Journal of Machine Learning Research"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000083","article-title":"Advances and open problems in federated learning","volume":"14","author":"kairouz","year":"2021","journal-title":"Foundations and Trends\ufffd in Machine Learning"},{"journal-title":"Reinforcement Learning An Introduction","year":"2018","author":"sutton","key":"ref16"},{"key":"ref19","article-title":"Stochastic gradient descent, weighted sampling, and the randomized kaczmarz algorithm","volume":"27","author":"needell","year":"2014","journal-title":"Advances in neural information processing systems"},{"key":"ref18","first-page":"1579","article-title":"Tight analyses for non-smooth stochastic gradient descent","author":"harvey","year":"2019","journal-title":"Conference on Learning Theory"},{"key":"ref8","first-page":"3261","article-title":"Multivariate convex regression with adaptive partitioning","volume":"14","author":"hannah","year":"2013","journal-title":"The Journal of Machine Learning Research"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2011.12.030"},{"article-title":"Convex regression: theory, practice, and applications","year":"2016","author":"bal\u00e1zs","key":"ref9"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/3105448"},{"key":"ref3","first-page":"1298","article-title":"Learning simple auctions","author":"morgenstern","year":"2016","journal-title":"Conference on Learning Theory"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s11081-008-9045-3"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.aam.2017.09.004"}],"event":{"name":"2023 59th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","start":{"date-parts":[[2023,9,26]]},"location":"Monticello, IL, USA","end":{"date-parts":[[2023,9,29]]}},"container-title":["2023 59th Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10313338\/10313355\/10313409.pdf?arnumber=10313409","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,29]],"date-time":"2023-11-29T11:41:23Z","timestamp":1701258083000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10313409\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,26]]},"references-count":21,"URL":"https:\/\/doi.org\/10.1109\/allerton58177.2023.10313409","relation":{},"subject":[],"published":{"date-parts":[[2023,9,26]]}}}