{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T00:30:08Z","timestamp":1778718608695,"version":"3.51.4"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T00:00:00Z","timestamp":1710288000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T00:00:00Z","timestamp":1710288000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2024,4]]},"DOI":"10.1007\/s10444-024-10114-x","type":"journal-article","created":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T08:55:41Z","timestamp":1710320141000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A probabilistic reduced basis method for parameter-dependent problems"],"prefix":"10.1007","volume":"50","author":[{"given":"Marie","family":"Billaud-Friess","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arthur","family":"Macherey","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anthony","family":"Nouy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cl\u00e9mentine","family":"Prieur","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,3,13]]},"reference":[{"key":"10114_CR1","doi-asserted-by":"publisher","unstructured":"Nouy, A.: Low-rank tensor methods for model order reduction. SpringerLink, pp. 857\u2013882 (2017). https:\/\/doi.org\/10.1007\/978-3-319-12385-1_21","DOI":"10.1007\/978-3-319-12385-1_21"},{"key":"10114_CR2","doi-asserted-by":"crossref","unstructured":"Cohen, A., Dahmen, W., DeVore, R., Nichols, J.: Reduced basis greedy selection using random training sets. ESAIM: Math. Model. Numer. Anal. 54(5), 1509\u20131524 (2020)","DOI":"10.1051\/m2an\/2020004"},{"issue":"3","key":"10114_CR3","doi-asserted-by":"publisher","first-page":"556","DOI":"10.3390\/sym14030556","volume":"14","author":"D Cai","year":"2022","unstructured":"Cai, D., Yao, C., Liao, Q.: A stochastic discrete empirical interpolation approach for parameterized systems. Symmetry 14(3), 556 (2022). https:\/\/doi.org\/10.3390\/sym14030556","journal-title":"Symmetry"},{"issue":"3","key":"10114_CR4","doi-asserted-by":"publisher","first-page":"735","DOI":"10.4310\/CMS.2010.v8.n3.a7","volume":"8","author":"S Boyaval","year":"2010","unstructured":"Boyaval, S., Leli\u00e8vre, T.: A variance reduction method for parametrized stochastic differential equations using the reduced basis paradigm. Commun. Math. Sci. 8(3), 735\u2013762 (2010). https:\/\/doi.org\/10.4310\/CMS.2010.v8.n3.a7","journal-title":"Commun. Math. Sci."},{"key":"10114_CR5","unstructured":"Blel, M.-R., Ehrlacher, V., Leli\u00e8vre, T.: Influence of sampling on the convergence rates of greedy algorithms for parameter-dependent random variables. (2021). arXiv:2105.14091"},{"issue":"2","key":"10114_CR6","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1137\/070684392","volume":"49","author":"C Homescu","year":"2007","unstructured":"Homescu, C., Petzold, L.R., Serban, R.: Error estimation for reduced-order models of dynamical systems. SIAM Rev. 49(2), 277\u2013299 (2007)","journal-title":"SIAM Rev."},{"key":"10114_CR7","doi-asserted-by":"crossref","unstructured":"Janon, A., Nodet, M., Prieur, C., Prieur, C.: Goal-oriented error estimation for parameter-dependent nonlinear problems. ESAIM: Math. Model. Numer. Anal. 52(2), 705\u2013728 (2018)","DOI":"10.1051\/m2an\/2018003"},{"issue":"23","key":"10114_CR8","doi-asserted-by":"publisher","first-page":"5153","DOI":"10.1002\/nme.6339","volume":"121","author":"K Smetana","year":"2020","unstructured":"Smetana, K., Zahm, O.: Randomized residual-based error estimators for the proper generalized decomposition approximation of parametrized problems. Int. J. Numer. Methods Eng. 121(23), 5153\u20135177 (2020). https:\/\/doi.org\/10.1002\/nme.6339","journal-title":"Int. J. Numer. Methods Eng."},{"issue":"2","key":"10114_CR9","doi-asserted-by":"publisher","first-page":"900","DOI":"10.1137\/18M120364X","volume":"41","author":"K Smetana","year":"2019","unstructured":"Smetana, K., Zahm, O., Patera, A.T.: Randomized residual-based error estimators for parametrized equations. SIAM J. Sci. Comput. 41(2), 900\u2013926 (2019)","journal-title":"SIAM J. Sci. Comput."},{"key":"10114_CR10","doi-asserted-by":"publisher","unstructured":"Balabanov, O., Nouy, A.: Randomized linear algebra for model reduction. Part I: Galerkin methods and error estimation. Adv. Comput. Math. 45(5-6), 2969\u20133019 (2019). https:\/\/doi.org\/10.1007\/s10444-019-09725-6","DOI":"10.1007\/s10444-019-09725-6"},{"key":"10114_CR11","doi-asserted-by":"publisher","unstructured":"Balabanov, O., Nouy, A.: Randomized linear algebra for model reduction. Part II: minimal residual methods and dictionary-based approximation. Adv. Comput. Math. 47(2), 26\u201354 (2021). https:\/\/doi.org\/10.1007\/s10444-020-09836-5","DOI":"10.1007\/s10444-020-09836-5"},{"key":"10114_CR12","doi-asserted-by":"publisher","unstructured":"Balabanov, O., Nouy, A.: Preconditioners for model order reduction by interpolation and random sketching of operators. arXiv (2021). https:\/\/doi.org\/10.48550\/ARXIV.2104.12177. https:\/\/arxiv.org\/abs\/2104.12177","DOI":"10.48550\/ARXIV.2104.12177"},{"key":"10114_CR13","doi-asserted-by":"publisher","DOI":"10.1137\/19M1243270","volume-title":"Randomized discrete empirical interpolation method for nonlinear model reduction","author":"AK Saibaba","year":"2020","unstructured":"Saibaba, A.K.: Randomized discrete empirical interpolation method for nonlinear model reduction. SIAM J. Sci, Comput (2020)"},{"key":"10114_CR14","doi-asserted-by":"publisher","unstructured":"Zahm, O., Nouy, A.: Interpolation of inverse operators for preconditioning parameter-dependent equations. SIAM J. Scie. Comput. 38(2), 1044\u20131074 (2016) http:\/\/dx.doi.org\/10.1137\/15M1019210. https:\/\/doi.org\/10.1137\/15M1019210","DOI":"10.1137\/15M1019210"},{"issue":"2","key":"10114_CR15","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s00186-022-00769-x","volume":"96","author":"M Billaud-Friess","year":"2022","unstructured":"Billaud-Friess, M., Macherey, A., Nouy, A., Prieur, C.: A PAC algorithm in relative precision for bandit problem with costly sampling. Math. Methods Oper. Res. 96(2), 161\u2013185 (2022)","journal-title":"Math. Methods Oper. Res."},{"issue":"4","key":"10114_CR16","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/PL00005410","volume":"86","author":"M Bebendorf","year":"2000","unstructured":"Bebendorf, M.: Approximation of boundary element matrices. Numer. Math. 86(4), 565\u2013589 (2000)","journal-title":"Numer. Math."},{"issue":"4","key":"10114_CR17","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s006070070031","volume":"64","author":"E Tyrtyshnikov","year":"2000","unstructured":"Tyrtyshnikov, E.: Incomplete cross approximation in the mosaic-skeleton method. Computing 64(4), 367\u2013380 (2000). https:\/\/doi.org\/10.1007\/s006070070031","journal-title":"Computing"},{"key":"10114_CR18","doi-asserted-by":"crossref","unstructured":"Billaud-Friess, M., Macherey, A., Nouy, A., Prieur, C.: Stochastic methods for solving high-dimensional partial differential equations. In: International conference on monte Carlo and quasi-Monte Carlo methods in scientific computing, Springer, pp. 125\u2013141 (2018)","DOI":"10.1007\/978-3-030-43465-6_6"},{"key":"10114_CR19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974829.ch2","volume-title":"Reduced basis methods for parametrized PDEs\u2013a tutorial introduction for stationary and instationary problems","author":"B Haasdonk","year":"2017","unstructured":"Haasdonk, B.: 2. In: Benner, P., Cohen, A., Ohlberger, M., Willcox, K. (eds.) Reduced basis methods for parametrized PDEs\u2013a tutorial introduction for stationary and instationary problems. SIAM, Philadelphia, PA (2017)"},{"key":"10114_CR20","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974829.ch4","volume-title":"Low-rank methods for high-dimensional approximation and model order reduction","author":"A Nouy","year":"2017","unstructured":"Nouy, A.: 4. In: Benner, P., Cohen, A., Ohlberger, M., Willcox, K. (eds.) Low-rank methods for high-dimensional approximation and model order reduction. SIAM, Philadelphia, PA (2017)"},{"key":"10114_CR21","volume-title":"Convergence rates for greedy algorithms in reduced basis methods","author":"P Binev","year":"2011","unstructured":"Binev, P., Cohen, A., Dahmen, W., DeVore, R., Petrova, G., Wojtaszczyk, P.: Convergence rates for greedy algorithms in reduced basis methods. SIAM J. Math, Anal (2011)"},{"key":"10114_CR22","doi-asserted-by":"publisher","unstructured":"Buffa, A., Maday, Y., Patera, A.T., Prud\u2019homme, C., Turinici, G.: A priori convergence of the greedy algorithm for the parametrized reduced basis method. ESAIM: Mathematical Modelling and Numerical Analysis - Mod\u00e9lisation Math\u00e9matique et Analyse Num\u00e9rique 46(3), 595\u2013603 (2012). https:\/\/doi.org\/10.1051\/m2an\/2011056","DOI":"10.1051\/m2an\/2011056"},{"issue":"3","key":"10114_CR23","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1007\/s00365-013-9186-2","volume":"37","author":"R DeVore","year":"2013","unstructured":"DeVore, R., Petrova, G., Wojtaszczyk, P.: Greedy algorithms for reduced bases in Banach spaces. Constr. Approx. 37(3), 455\u2013466 (2013). https:\/\/doi.org\/10.1007\/s00365-013-9186-2","journal-title":"Constr. Approx."},{"key":"10114_CR24","doi-asserted-by":"publisher","unstructured":"Cohen, A., Dahmen, W., Welper, G.: Adaptivity and variational stabilization for convection-diffusion equations. ESAIM: M2AN 46(5), 1247\u20131273 (2012). https:\/\/doi.org\/10.1051\/m2an\/2012003","DOI":"10.1051\/m2an\/2012003"},{"key":"10114_CR25","doi-asserted-by":"publisher","DOI":"10.1017\/9781108571401","volume-title":"Bandit algorithms","author":"T Lattimore","year":"2020","unstructured":"Lattimore, T., Szepesv\u00e1ri, C.: Bandit algorithms. Cambridge University Press, Cambridge, England (2020)"},{"key":"10114_CR26","doi-asserted-by":"publisher","unstructured":"Friedman, A.: Stochastic differential equations and applications. In: Stochastic differential equations, pp. 75\u2013148. Springer, Berlin, Germany (2010). https:\/\/doi.org\/10.1007\/978-3-642-11079-5_2","DOI":"10.1007\/978-3-642-11079-5_2"},{"key":"10114_CR27","doi-asserted-by":"publisher","DOI":"10.1201\/9781315368757","volume-title":"Monte-Carlo methods and stochastic processes: from linear to non-linear","author":"E Gobet","year":"2016","unstructured":"Gobet, E.: Monte-Carlo methods and stochastic processes: from linear to non-linear. CRC Press, Boca Raton, FL, USA (2016)"},{"issue":"3\u20134","key":"10114_CR28","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1515\/mcma.2004.10.3-4.275","volume":"10","author":"E Gobet","year":"2004","unstructured":"Gobet, E., Maire, S.: A spectral Monte Carlo method for the Poisson equation. De Gruyter 10(3\u20134), 275\u2013285 (2004). https:\/\/doi.org\/10.1515\/mcma.2004.10.3-4.275","journal-title":"De Gruyter"},{"issue":"3","key":"10114_CR29","doi-asserted-by":"publisher","first-page":"1256","DOI":"10.1137\/040609124","volume":"43","author":"E Gobet","year":"2006","unstructured":"Gobet, E., Maire, S.: Sequential control variates for functionals of Markov processes on JSTOR. SIAM J. Numer. Anal. 43(3), 1256\u20131275 (2006)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"10114_CR30","doi-asserted-by":"publisher","first-page":"383","DOI":"10.3934\/cpaa.2009.8.383","volume":"8","author":"Y Maday","year":"2008","unstructured":"Maday, Y., Nguyen, N.C., Patera, A.T., Pau, S.H.: A general multipurpose interpolation procedure: the magic points. CPAA 8(1), 383\u2013404 (2008). https:\/\/doi.org\/10.3934\/cpaa.2009.8.383","journal-title":"CPAA"},{"key":"10114_CR31","doi-asserted-by":"publisher","first-page":"181","DOI":"10.5802\/smai-jcm.24","volume":"3","author":"A Cohen","year":"2017","unstructured":"Cohen, A., Migliorati, G.: Optimal weighted least-squares methods. SMAI Journal of Computational Mathematics 3, 181\u2013203 (2017)","journal-title":"SMAI Journal of Computational Mathematics"}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-024-10114-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-024-10114-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-024-10114-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,22]],"date-time":"2024-04-22T13:08:43Z","timestamp":1713791323000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-024-10114-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,13]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,4]]}},"alternative-id":["10114"],"URL":"https:\/\/doi.org\/10.1007\/s10444-024-10114-x","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,13]]},"assertion":[{"value":"19 April 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 January 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 March 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing of interests"}}],"article-number":"19"}}