{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:16:06Z","timestamp":1787328966789,"version":"build-2736575974"},"reference-count":26,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-15-CE05-0024"],"award-info":[{"award-number":["ANR-15-CE05-0024"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Numer. Anal."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>Our goal is to solve certain dynamic programming equations associated to a given Markov chain $X$, using a regression-based Monte Carlo algorithm. More specifically, we assume that the model for $X$ is not known in full detail and only a root sample $X^1,\\dots,X^M$ of such process is available. By a stratification of the space and a suitable choice of a probability measure $\\nu$, we design a new resampling scheme that allows us to compute local regressions (on basis functions) in each stratum. The combination of the stratification and the resampling allows us to compute the solution to the dynamic programming equation (possibly in large dimensions) using only a relatively small set of root paths. To assess the accuracy of the algorithm, we establish nonasymptotic error estimates in $L^2(\\nu)$. Our numerical experiments illustrate the good performance, even with $M=20-40$ root paths.<\/jats:p>","DOI":"10.1137\/16m1066865","type":"journal-article","created":{"date-parts":[[2018,1,5]],"date-time":"2018-01-05T16:23:22Z","timestamp":1515169402000},"page":"50-77","source":"Crossref","is-referenced-by-count":1,"title":["A Nonintrusive Stratified Resampler for Regression Monte Carlo: Application to Solving Nonlinear Equations"],"prefix":"10.1137","volume":"56","author":[{"given":"Emmanuel","family":"Gobet","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gang","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jorge P.","family":"Zubelli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,1,5]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/S0092-8240(79)80020-8"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/15M1022094"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1086\/661246"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/090752651"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/s00780-010-0132-x"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/j.spa.2007.03.005"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25746-9_7"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1214\/13-AAP933"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1201\/9780429246593"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1111\/j.1469-1809.1937.tb02153.x"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1214\/105051605000000412"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/16M106371X"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/3013"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/140980089"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/b97848"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1038\/nature10356"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2012.690035"},{"key":"atypb18","first-page":"1","volume":"1","author":"Kolmogorov A.","year":"1937","journal-title":"Bull. Univ. \u00c9tat Moscou S\u00e9r. Int. Sect. A Math. M\u00e9can."},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.3150\/bj\/1161614951"},{"key":"atypb20","series-title":"Lecture Notes in Math. 1702","volume-title":"Forward-Backward Stochastic Differential Equations: A Course on Stochastic Processes","author":"Ma J.","year":"1999"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/b98868"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/b98869"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-05714-9_3"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4371(00)00554-9"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1109\/72.935083"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/b13794"}],"container-title":["SIAM Journal on Numerical Analysis"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1066865","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:07:43Z","timestamp":1787324863000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1066865"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M1066865"],"URL":"https:\/\/doi.org\/10.1137\/16m1066865","relation":{},"ISSN":["0036-1429","1095-7170"],"issn-type":[{"value":"0036-1429","type":"print"},{"value":"1095-7170","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}