{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T19:59:17Z","timestamp":1776283157662,"version":"3.50.1"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2014,9,9]],"date-time":"2014-09-09T00:00:00Z","timestamp":1410220800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s10208-014-9220-1","type":"journal-article","created":{"date-parts":[[2014,9,8]],"date-time":"2014-09-08T15:44:12Z","timestamp":1410191052000},"page":"1187-1212","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":61,"title":["Improved Bounds on Sample Size for Implicit Matrix Trace Estimators"],"prefix":"10.1007","volume":"15","author":[{"given":"Farbod","family":"Roosta-Khorasani","sequence":"first","affiliation":[]},{"given":"Uri","family":"Ascher","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,9,9]]},"reference":[{"key":"9220_CR1","unstructured":"M. Abramowitz. Handbook of Mathematical Functions, with Formulas, Graphs, and Mathematical Tables. Dover, 1974."},{"key":"9220_CR2","doi-asserted-by":"crossref","unstructured":"D. Achlioptas. Database-friendly random projections. In ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 01, volume 20, pages 274\u2013281, 2001.","DOI":"10.1145\/375551.375608"},{"key":"9220_CR3","unstructured":"H. Avron. Counting triangles in large graphs using randomized matrix trace estimation. Workshop on Large-scale Data Mining: Theory and Applications, 2010."},{"key":"9220_CR4","doi-asserted-by":"crossref","unstructured":"H. Avron and S. Toledo. Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix. JACM, 58(2), 2011. Article 8.","DOI":"10.1145\/1944345.1944349"},{"key":"9220_CR5","doi-asserted-by":"crossref","unstructured":"Z. Bai, M. Fahey, and G. Golub. Some large scale matrix computation problems. J. Comput. Appl. Math., 74:71\u201389, 1996.","DOI":"10.1016\/0377-0427(96)00018-0"},{"key":"9220_CR6","doi-asserted-by":"crossref","unstructured":"C. Bekas, E. Kokiopoulou, and Y. Saad. An estimator for the diagonal of a matrix. Appl. Numer. Math., 57:12141229, 2007.","DOI":"10.1016\/j.apnum.2007.01.003"},{"key":"9220_CR7","doi-asserted-by":"crossref","unstructured":"K. van den Doel and U. Ascher. Adaptive and stochastic algorithms for EIT and DC resistivity problems with piecewise constant solutions and many measurements. SIAM J. Scient. Comput., 34: doi: 10.1137\/110826692 , 2012.","DOI":"10.1137\/110826692"},{"key":"9220_CR8","doi-asserted-by":"crossref","unstructured":"G. H. Golub, M. Heath, and G. Wahba. Generalized cross validation as a method for choosing a good ridge parameter. Technometrics, 21:215\u2013223, 1979.","DOI":"10.1080\/00401706.1979.10489751"},{"key":"9220_CR9","doi-asserted-by":"crossref","unstructured":"E. Haber, M. Chung, and F. Herrmann. An effective method for parameter estimation with PDE constraints with multiple right-hand sides. SIAM J. Optimization, 22:739\u2013757, 2012.","DOI":"10.1137\/11081126X"},{"key":"9220_CR10","doi-asserted-by":"crossref","unstructured":"M. F. Hutchinson. A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines. J. Comm. Stat. Simul., 19:433\u2013450, 1990.","DOI":"10.1080\/03610919008812866"},{"key":"9220_CR11","doi-asserted-by":"crossref","unstructured":"T. Van Leeuwen, S. Aravkin, and F. Herrmann. Seismic waveform inversion by stochastic optimization. Hindawi Intl. J. Geophysics, 2011: doi: 10.1155\/2011\/689041 , 2012.","DOI":"10.1155\/2011\/689041"},{"key":"9220_CR12","unstructured":"A. Mood, F. A. Graybill, and D. C. Boes. Introduction to the Theory of Statistics. McGraw-Hill; 3rdedition, 1974."},{"key":"9220_CR13","doi-asserted-by":"crossref","unstructured":"F. Roosta-Khorasani, K. van den Doel, and U. Ascher. Stochastic algorithms for inverse problems involving PDEs and many measurements. SIAM J. Scient. Comput., 2014. To appear.","DOI":"10.1137\/130922756"},{"key":"9220_CR14","doi-asserted-by":"crossref","unstructured":"R. J. Serfling. Probability inequalities for the sum in sampling without replacement. Annals of Statistics, 2:39\u201348, 1974.","DOI":"10.1214\/aos\/1176342611"},{"key":"9220_CR15","doi-asserted-by":"crossref","unstructured":"A. Shapiro, D. Dentcheva, and D. Ruszczynski. Lectures on Stochastic Programming: Modeling and Theory. Philadelphia: SIAM, 2009.","DOI":"10.1137\/1.9780898718751"},{"key":"9220_CR16","doi-asserted-by":"crossref","unstructured":"G. J. Sz\u00e9kely and N. K. Bakirov. Extremal probabilities for Gaussian quadratic forms. Probab. Theory Related Fields, 126:184\u2013202, 2003.","DOI":"10.1007\/s00440-003-0262-6"},{"key":"9220_CR17","doi-asserted-by":"crossref","unstructured":"J. Tropp. Column subset selection, matrix factorization, and eigenvalue optimization. SODA, pages 978\u2013986, 2009. SIAM.","DOI":"10.1137\/1.9781611973068.106"},{"key":"9220_CR18","doi-asserted-by":"crossref","unstructured":"J. Young and D. Ridzal. An application of random projection to parameter estimation in partial differential equations. SIAM J. Scient. Comput., 34:A2344\u2013A2365, 2012.","DOI":"10.1137\/11084666X"}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-014-9220-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-014-9220-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-014-9220-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,14]],"date-time":"2019-08-14T19:37:49Z","timestamp":1565811469000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-014-9220-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,9]]},"references-count":18,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["9220"],"URL":"https:\/\/doi.org\/10.1007\/s10208-014-9220-1","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,9,9]]}}}