{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T20:21:00Z","timestamp":1760473260205,"version":"3.41.2"},"reference-count":35,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100001822","name":"Austrian Academy of Sciences","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001822","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["10.55776\/F65"],"award-info":[{"award-number":["10.55776\/F65"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Journal on Mathematics of Data Science"],"published-print":{"date-parts":[[2025,9,30]]},"DOI":"10.1137\/24m1687133","type":"journal-article","created":{"date-parts":[[2025,7,21]],"date-time":"2025-07-21T08:00:42Z","timestamp":1753084842000},"page":"1098-1122","source":"Crossref","is-referenced-by-count":1,"title":["When Big Data Actually Are Low-Rank, or Entrywise Approximation of Certain Function-Generated Matrices"],"prefix":"10.1137","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7983-7900","authenticated-orcid":true,"given":"Stanislav","family":"Budzinskiy","sequence":"first","affiliation":[{"name":"Faculty of Mathematics, University of Vienna, Kolingasse 14-16, 1090 Vienna, Austria."}]}],"member":"351","published-online":{"date-parts":[[2025,7,21]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976885"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/21M1425050"},{"key":"ref6","doi-asserted-by":"crossref","DOI":"10.1017\/9781009471664","volume-title":"Tensor Decompositions for Data Science","author":"Ballard G.","year":"2025"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.camwa.2012.10.014","volume":"65","author":"Boyd J. P.","year":"2013","journal-title":"Comput. Math. Appl."},{"volume-title":"Numer. Math.","year":"2023","author":"Budzinskiy S.","key":"ref8"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.laa.2024.02.012","volume":"688","author":"Budzinskiy S.","year":"2024","journal-title":"Linear Algebra Appl."},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/24M1649186"},{"key":"ref11","first-page":"1493","volume":"10","author":"Cai T. T.","year":"2016","journal-title":"Electron J. Stat."},{"key":"ref12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TSP.2023.3333546","volume":"72","author":"Cao W.","year":"2024","journal-title":"IEEE Trans. Signal Process."},{"volume-title":"Rethinking attention with performers","year":"2021","author":"Choromanski K.","key":"ref13"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"1264","DOI":"10.1109\/TIT.2020.3039308","volume":"67","author":"Foucart S.","year":"2020","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref15","first-page":"577","volume":"8","author":"Ghadermarzy N.","year":"2019","journal-title":"Inf. Inference"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/j.laa.2019.07.017","volume":"581","author":"Gillis N.","year":"2019","journal-title":"Linear Algebra Appl."},{"volume-title":"HyperAttention: Long-Context Attention in Near-Linear Time","year":"2024","author":"Han I.","key":"ref17"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/20M1379745"},{"volume-title":"Topics in Matrix Analysis","year":"1994","author":"Horn R. A.","key":"ref19"},{"key":"ref20","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139020411","volume-title":"Matrix Analysis","author":"Horn R. A.","year":"2012","edition":"2"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/07070111X"},{"volume-title":"Adv. Neural Inf. Process. Syst. 23","year":"2010","author":"Lee J. D.","key":"ref22"},{"key":"ref23","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1007\/s00493-007-2160-5","volume":"27","author":"Linial N.","year":"2007","journal-title":"Combinatorica"},{"key":"ref24","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1145\/1250790.1250892","volume-title":"STOC \u201907: Proceedings of the thirty-ninth annual ACM symposium on Theory of computing","author":"Linial N.","year":"2007"},{"key":"ref25","first-page":"751","author":"Matou\u0161ek J.","year":"2020","journal-title":"Int. Math. Res. Not."},{"key":"ref26","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1515\/rnam-2023-0009","volume":"38","author":"Matveev S.","year":"2023","journal-title":"Russ J. Numer. Anal. Math. Model."},{"key":"ref27","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1016\/j.laa.2023.09.007","volume":"679","author":"Morozov S.","year":"2023","journal-title":"Linear Algebra Appl."},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/090752286"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1137\/090748330"},{"volume-title":"Adv. Neural Inf. Process. Syst. 20","year":"2007","author":"Rahimi A.","key":"ref30"},{"key":"ref35","first-page":"1","volume-title":"Multivariate Approximation and Applications","author":"Schaback R.","year":"2001"},{"key":"ref36","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/j.aop.2010.09.012","volume":"326","author":"Schollw\u00f6ck U.","year":"2011","journal-title":"Ann. Phys."},{"volume-title":"Adv. Neural Inf. Process. Syst. 17","year":"2004","author":"Srebro N.","key":"ref37"},{"key":"ref39","doi-asserted-by":"crossref","DOI":"10.1007\/s40314-023-02211-2","volume":"42","author":"Sultonov A.","year":"2023","journal-title":"Comput. Appl. Math."},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1137\/18M1183480"},{"key":"ref42","doi-asserted-by":"crossref","first-page":"147902","DOI":"10.1103\/PhysRevLett.91.147902","volume":"91","author":"Vidal G.","year":"2003","journal-title":"Phys. Rev. Lett."},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1137\/17M1135803"},{"key":"ref45","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1134\/S0965542522050141","volume":"62","author":"Zamarashkin N. L.","year":"2022","journal-title":"Comput. Math. Math. Phys."}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,7,21]],"date-time":"2025-07-21T08:00:46Z","timestamp":1753084846000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1687133"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,21]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1137\/24M1687133"],"URL":"https:\/\/doi.org\/10.1137\/24m1687133","relation":{},"ISSN":["2577-0187"],"issn-type":[{"type":"electronic","value":"2577-0187"}],"subject":[],"published":{"date-parts":[[2025,7,21]]}}}