{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,13]],"date-time":"2026-10-13T18:40:34Z","timestamp":1791916834635,"version":"4.3.4"},"reference-count":53,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1745654"],"award-info":[{"award-number":["DMS-1745654"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1942892"],"award-info":[{"award-number":["CCF-1942892"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1819220"],"award-info":[{"award-number":["DMS-1819220"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1812927"],"award-info":[{"award-number":["CCF-1812927"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1502640"],"award-info":[{"award-number":["DMS-1502640"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1821149"],"award-info":[{"award-number":["DMS-1821149"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2023,2,28]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>The tensor-train (TT) format is a highly compact low-rank representation for high-dimensional tensors. TT is particularly useful when representing approximations to the solutions of certain types of parametrized partial differential equations. For many of these problems, computing the solution explicitly would require an infeasible amount of memory and computational time. While the TT format makes these problems tractable, iterative techniques for solving the PDEs must be adapted to perform arithmetic while maintaining the implicit structure. The fundamental operation used to maintain feasible memory and computational time is called rounding, which truncates the internal ranks of a tensor already in TT format. We propose several randomized algorithms for this task that are generalizations of randomized low-rank matrix approximation algorithms and provide significant reduction in computation compared to deterministic TT-rounding algorithms. Randomization is particularly effective in the case of rounding a sum of TT-tensors (where we observe [Formula: see text] speedup), which is the bottleneck computation in the adaptation of GMRES to vectors in TT format. We present the randomized algorithms and compare their empirical accuracy and computational time with deterministic alternatives.<\/jats:p>","DOI":"10.1137\/21m1451191","type":"journal-article","created":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T11:28:05Z","timestamp":1674559685000},"page":"A74-A95","source":"Crossref","is-referenced-by-count":39,"title":["Randomized Algorithms for Rounding in the Tensor-Train Format"],"prefix":"10.1137","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9355-4042","authenticated-orcid":true,"given":"Hussam","family":"Al Daas","sequence":"first","affiliation":[{"name":"Computational Mathematics Group, Rutherford Appleton Laboratory, Didcot OX11 0QX, UK."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1557-8027","authenticated-orcid":true,"given":"Grey","family":"Ballard","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Wake Forest University, Winston-Salem, NC 27106 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2972-2616","authenticated-orcid":true,"given":"Paul","family":"Cazeaux","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Virginia Tech, Blacksburg, VA 24061-1026 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7908-2296","authenticated-orcid":true,"given":"Eric","family":"Hallman","sequence":"additional","affiliation":[{"name":"Department of Mathematics, North Carolina State University, Raleigh, NC 27607 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Agnieszka","family":"Mi\u0119dlar","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Virginia Tech, Blacksburg, VA 24061-1026 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4249-2421","authenticated-orcid":true,"given":"Mirjeta","family":"Pasha","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Tufts University, Medford, MA 02155 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tim W.","family":"Reid","sequence":"additional","affiliation":[{"name":"Department of Mathematics, North Carolina State University, Raleigh, NC 27607 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8698-6100","authenticated-orcid":true,"given":"Arvind K.","family":"Saibaba","sequence":"additional","affiliation":[{"name":"Department of Mathematics, North Carolina State University, Raleigh, NC 27607 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,1,27]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3058103"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1088\/2632-2153\/abad87"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/20M131936X"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1818"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2018.2802521"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/17M1140480"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/S0370-1573(99)00047-2"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/070710524"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-018-9622-8"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1561\/2200000059"},{"key":"ref11","first-page":"431","volume":"9","author":"Cichocki A.","year":"2017","journal-title":"Found. Trends"},{"key":"ref12","unstructured":"N. Cohen , \nO. Sharir , and \nA. Shashua , On the expressive power of deep learning: A tensor analysis, in Proceedings of the Conference on Learning Theory, PMLR, 2016, pp. 698\u2013728."},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/20M1387158"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-015-9265-9"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/06066518X"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2019.106869"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1515\/rnam-2013-0009"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/120864210"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/140953289"},{"key":"ref20","unstructured":"D. Duvenaud , \nD. Maclaurin , \nJ. Iparraguirre , \nR. Bombarell , \nT. Hirzel , \nA. Aspuru-Guzik , and \nR. Adams , Advances in neural information processing systems, in NIPS\u201915: Proceedings of the 28th International Conference on Neural Information Processing Systems, \nC. Cortes , \nN. D. Lawrence , \nD. D. Lee , \nM. Sugiyama , and \nR. Garnett , eds., Vol. 28, 2015, pp. 2224\u20132232."},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/BF02099178"},{"key":"ref22","unstructured":"Y. Feng , \nK. Tang , \nL. He , \nP. Zhou , and \nQ. Liao , Tensor Train Random Projection, preprint, arXiv:2010.10797, 2020."},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2017.04.007"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-003-0037-z"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1002\/gamm.201310004"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28027-6"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718027"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1002\/sapm192761164"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/100818893"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-69802-1_9"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.chemolab.2011.09.001"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6544\/aabc8f"},{"key":"ref34","doi-asserted-by":"crossref","unstructured":"S. Klus , \nP. Koltai , and \nC. Sch\u00fctte , On the numerical approximation of the Perron-Frobenius and Koopman operator, J. Comput. Dyn., 3 (2016), pp. 51\u201379, https:\/\/doi.org\/10.3934\/jcd.2016003.","DOI":"10.3934\/jcd.2016003"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1137\/09076578X"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/07070111X"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1137\/140968938"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/100799010"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1002\/jnm.2222"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1002\/9783527627400.ch3"},{"key":"ref41","unstructured":"Y. Nakatsukasa , Fast and Stable Randomized Low-Rank Matrix Approximation, preprint, arXiv:2009.11392, 2020."},{"key":"ref42","unstructured":"A. Obukhov , \nM. Rakhuba , \nA. Liniger , \nZ. Huang , \nS. Georgoulis , \nD. Dai , and \nL. Van Gool , Spectral tensor train parameterization of deep learning layers, in Proceedings of the International Conference on Artificial Intelligence and Statistics, PMLR, 2021, pp. 3547\u20133555."},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2009.07.024"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1137\/090752286"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1137\/110833142"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1137\/090748330"},{"key":"ref47","unstructured":"B. Rakhshan  and \nG. Rabusseau , Tensorized random projections, in Proceedings of the International Conference on Artificial Intelligence and Statistics, PMLR, 2020, pp. 3306\u20133316."},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-16042-9_14"},{"key":"ref49","unstructured":"L. Richter , \nL. Sallandt , and \nN. N\u00fcsken , Solving high-dimensional parabolic PDEs using the tensor train format, in Proceedings of the 38th International Conference on Machine Learning, PMLR, 2021, pp. 8998\u20139009. https:\/\/proceedings.mlr.press\/v139\/richter21a.html."},{"key":"ref50","doi-asserted-by":"crossref","unstructured":"D. Savostyanov  and \nI. Oseledets , Fast adaptive interpolation of multi-dimensional arrays in tensor train format, in Proceedings of the 2011 International Workshop on Multidimensional (nD) Systems, 2011, pp. 1\u20138.","DOI":"10.1109\/nDS.2011.6076873"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.77.259"},{"key":"ref52","unstructured":"C. Tobler , Low-Rank Tensor Methods for Linear Systems and Eigenvalue Problems, Ph.D. thesis, ETH Zurich, 2012."},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2014.2369505"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/21M1451191","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:38:51Z","timestamp":1787326731000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1451191"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,27]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,2,28]]}},"alternative-id":["10.1137\/21M1451191"],"URL":"https:\/\/doi.org\/10.1137\/21m1451191","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,27]]}}}