{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T11:51:37Z","timestamp":1776081097441,"version":"3.50.1"},"reference-count":25,"publisher":"Informa UK Limited","issue":"4","funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-14-1-0313 P00003"],"award-info":[{"award-number":["N00014-14-1-0313 P00003"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1620022"],"award-info":[{"award-number":["DMS-1620022"]}],"id":[{"id":"10.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.tandfonline.com"],"crossmark-restriction":true},"short-container-title":["Optimization Methods and Software"],"published-print":{"date-parts":[[2020,7,3]]},"DOI":"10.1080\/10556788.2020.1725751","type":"journal-article","created":{"date-parts":[[2020,2,13]],"date-time":"2020-02-13T04:32:02Z","timestamp":1581568322000},"page":"661-680","update-policy":"https:\/\/doi.org\/10.1080\/tandf_crossmark_01","source":"Crossref","is-referenced-by-count":43,"title":["An investigation of Newton-Sketch and subsampled Newton methods"],"prefix":"10.1080","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2371-9398","authenticated-orcid":false,"given":"Albert S.","family":"Berahas","sequence":"first","affiliation":[{"name":"Department of Industrial and Systems Engineering, Lehigh University, Bethlehem, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5692-0832","authenticated-orcid":false,"given":"Raghu","family":"Bollapragada","sequence":"additional","affiliation":[{"name":"Mathematics and Computer Science Division, Argonne National Laboratory, Lemont, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9662-2730","authenticated-orcid":false,"given":"Jorge","family":"Nocedal","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"301","published-online":{"date-parts":[[2020,2,12]]},"reference":[{"issue":"116","key":"CIT0001","first-page":"1","volume":"18","author":"Agarwal N.","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"CIT0002","doi-asserted-by":"crossref","unstructured":"A.S. Berahas, R. Bollapragada, and J. Nocedal, An investigation of newton-sketch and subsampled newton methods: Supplementary materials. 2020.","DOI":"10.1080\/10556788.2020.1725751"},{"key":"CIT0003","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/dry009"},{"key":"CIT0004","doi-asserted-by":"publisher","DOI":"10.1137\/16M1080173"},{"key":"CIT0005","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-010-0331-6"},{"key":"CIT0006","unstructured":"M.A. Erdogdu and A. Montanari, Convergence rates of sub-sampled newton methods. Advances in Neural Information Processing Systems, Montreal, Canada, Vol. 28, 2015, pp. 3034\u20133042."},{"key":"CIT0007","volume-title":"Matrix Computations","author":"Golub G.H.","year":"1989","edition":"2"},{"key":"CIT0008","unstructured":"R. Johnson and T. Zhang, Accelerating stochastic gradient descent using predictive variance reduction. Advances in Neural Information Processing Systems, Lake Tahoe, NV, Vol. 26, 2013, pp. 315\u2013323."},{"key":"CIT0009","doi-asserted-by":"publisher","DOI":"10.1137\/100810447"},{"key":"CIT0010","volume-title":"Linear and Nonlinear Programming","author":"Luenberger D.G.","year":"1984","edition":"2"},{"key":"CIT0011","unstructured":"H. Luo, A. Agarwal, N. Cesa-Bianchi, and J. Langford, Efficient second order online learning by sketching. Advances in Neural Information Processing Systems, Barcelona, Spain, Vol. 29, 2016, pp. 902\u2013910."},{"key":"CIT0012","volume-title":"Introductory Lectures on Convex Optimization: A Basic Course","volume":"87","author":"Nesterov Y.","year":"2013"},{"key":"CIT0013","doi-asserted-by":"publisher","DOI":"10.1007\/b98874"},{"key":"CIT0014","doi-asserted-by":"publisher","DOI":"10.1137\/15M1021106"},{"key":"CIT0015","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729586"},{"key":"CIT0016","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1346-5"},{"key":"CIT0017","volume-title":"Optimization for Machine Learning","author":"Sra S.","year":"2012"},{"key":"CIT0018","doi-asserted-by":"publisher","DOI":"10.1214\/17-EJS1334SI"},{"issue":"218","key":"CIT0019","first-page":"1","volume":"18","author":"Wang S.","year":"2018","journal-title":"J. Mach. Learn. Res."},{"key":"CIT0020","doi-asserted-by":"publisher","DOI":"10.1561\/0400000060"},{"key":"CIT0021","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-015-0892-3"},{"key":"CIT0022","unstructured":"P. Xu, J. Yang, F. Roosta-Khorasani, C. R\u00e9, and M.W. Mahoney, Sub-sampled newton methods with non-uniform sampling. Advances in Neural Information Processing Systems, Barcelona, Spain, Vol. 29, 2016, pp. 3000\u20133008."},{"key":"CIT0023","unstructured":"P. Xu, F. Roosta-Khorasan, and M.W. Mahoney, Newton-type methods for non-convex optimization under inexact hessian information, preprint (2017). Available at arXiv:1708.07164."},{"key":"CIT0024","unstructured":"P. Xu, F. Roosta-Khorasan, and M.W. Mahoney, Second-order optimization for non-convex machine learning: An empirical study, preprint (2017). Available at arXiv:1708.07827."},{"key":"CIT0025","unstructured":"Z. Yao, P. Xu, F. Roosta-Khorasani, and M.W. Mahoney, Inexact non-convex newton-type methods, preprint (2018). Available at arXiv:1802.06925."}],"container-title":["Optimization Methods and Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/10556788.2020.1725751","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,2]],"date-time":"2021-05-02T07:45:10Z","timestamp":1619941510000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.tandfonline.com\/doi\/full\/10.1080\/10556788.2020.1725751"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,12]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,7,3]]}},"alternative-id":["10.1080\/10556788.2020.1725751"],"URL":"https:\/\/doi.org\/10.1080\/10556788.2020.1725751","relation":{},"ISSN":["1055-6788","1029-4937"],"issn-type":[{"value":"1055-6788","type":"print"},{"value":"1029-4937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,12]]},"assertion":[{"value":"The publishing and review policy for this title is described in its Aims & Scope.","order":1,"name":"peerreview_statement","label":"Peer Review Statement"},{"value":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=goms20","URL":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=goms20","order":2,"name":"aims_and_scope_url","label":"Aim & Scope"},{"value":"2019-05-30","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-02-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-02-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}