{"id":"https://openalex.org/W2895326479","doi":"https://doi.org/10.1007/s11222-019-09910-z","title":"Approximation and sampling of multivariate probability distributions in the tensor train decomposition","display_name":"Approximation and sampling of multivariate probability distributions in the tensor train decomposition","publication_year":2019,"publication_date":"2019-11-02","ids":{"openalex":"https://openalex.org/W2895326479","doi":"https://doi.org/10.1007/s11222-019-09910-z","mag":"2895326479"},"language":"en","primary_location":{"id":"doi:10.1007/s11222-019-09910-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11222-019-09910-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11222-019-09910-z.pdf","source":{"id":"https://openalex.org/S5437875","display_name":"Statistics and Computing","issn_l":"0960-3174","issn":["0960-3174","1573-1375"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistics and Computing","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11222-019-09910-z.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023624132","display_name":"Sergey Dolgov","orcid":"https://orcid.org/0000-0002-1647-4214"},"institutions":[{"id":"https://openalex.org/I51601045","display_name":"University of Bath","ror":"https://ror.org/002h8g185","country_code":"GB","type":"education","lineage":["https://openalex.org/I51601045"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Sergey Dolgov","raw_affiliation_strings":["University of Bath, Bath, UK","University of Bath"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bath, Bath, UK","institution_ids":["https://openalex.org/I51601045"]},{"raw_affiliation_string":"University of Bath","institution_ids":["https://openalex.org/I51601045"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079328197","display_name":"Karim Anaya\u2010Izquierdo","orcid":"https://orcid.org/0000-0001-9718-5256"},"institutions":[{"id":"https://openalex.org/I51601045","display_name":"University of Bath","ror":"https://ror.org/002h8g185","country_code":"GB","type":"education","lineage":["https://openalex.org/I51601045"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Karim Anaya-Izquierdo","raw_affiliation_strings":["University of Bath, Bath, UK","University of Bath"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bath, Bath, UK","institution_ids":["https://openalex.org/I51601045"]},{"raw_affiliation_string":"University of Bath","institution_ids":["https://openalex.org/I51601045"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041490305","display_name":"Colin Fox","orcid":"https://orcid.org/0000-0002-9278-1777"},"institutions":[{"id":"https://openalex.org/I80281795","display_name":"University of Otago","ror":"https://ror.org/01jmxt844","country_code":"NZ","type":"education","lineage":["https://openalex.org/I80281795"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Colin Fox","raw_affiliation_strings":["University of Otago, Dunedin, New Zealand","Univ of Otago"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Otago, Dunedin, New Zealand","institution_ids":["https://openalex.org/I80281795"]},{"raw_affiliation_string":"Univ of Otago","institution_ids":["https://openalex.org/I80281795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050544926","display_name":"Robert Scheichl","orcid":"https://orcid.org/0000-0001-8493-4393"},"institutions":[{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Robert Scheichl","raw_affiliation_strings":["University of Heidelberg, Heidelberg, Germany","Heidelberg University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Heidelberg, Heidelberg, Germany","institution_ids":["https://openalex.org/I223822909"]},{"raw_affiliation_string":"Heidelberg University","institution_ids":["https://openalex.org/I223822909"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5023624132"],"corresponding_institution_ids":["https://openalex.org/I51601045"],"apc_list":{"value":2090,"currency":"EUR","value_usd":2690},"apc_paid":{"value":2090,"currency":"EUR","value_usd":2690},"fwci":0.3226,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66032399,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"30","issue":"3","first_page":"603","last_page":"625"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5878751873970032},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.5014936923980713},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4886050820350647},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.4690589904785156},{"id":"https://openalex.org/keywords/variance-reduction","display_name":"Variance reduction","score":0.44613224267959595},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3968321681022644},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3908860683441162},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2561183571815491}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5878751873970032},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.5014936923980713},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4886050820350647},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4690589904785156},{"id":"https://openalex.org/C62644790","wikidata":"https://www.wikidata.org/wiki/Q3454689","display_name":"Variance reduction","level":3,"score":0.44613224267959595},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3968321681022644},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3908860683441162},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2561183571815491}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s11222-019-09910-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11222-019-09910-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11222-019-09910-z.pdf","source":{"id":"https://openalex.org/S5437875","display_name":"Statistics and Computing","issn_l":"0960-3174","issn":["0960-3174","1573-1375"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistics and Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1810.01212","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1810.01212","pdf_url":"https://arxiv.org/pdf/1810.01212","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2895326479","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1810.01212","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1810.01212","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1810.01212","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s11222-019-09910-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11222-019-09910-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11222-019-09910-z.pdf","source":{"id":"https://openalex.org/S5437875","display_name":"Statistics and Computing","issn_l":"0960-3174","issn":["0960-3174","1573-1375"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistics and Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.49000000953674316}],"awards":[{"id":"https://openalex.org/G257469957","display_name":null,"funder_award_id":"EP/S017038/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G541868073","display_name":null,"funder_award_id":"EP/M019004/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6737019284","display_name":"Tensor product numerical methods for high-dimensional problems in probability and quantum calculations","funder_award_id":"EP/M019004/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320322","display_name":"University of Bath","ror":"https://ror.org/002h8g185"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2895326479.pdf","grobid_xml":"https://content.openalex.org/works/W2895326479.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W116472225","https://openalex.org/W143236119","https://openalex.org/W749681720","https://openalex.org/W1520053542","https://openalex.org/W1690316246","https://openalex.org/W1963049518","https://openalex.org/W1970886329","https://openalex.org/W1973594349","https://openalex.org/W1978501336","https://openalex.org/W1984457100","https://openalex.org/W1991777578","https://openalex.org/W1993482030","https://openalex.org/W1995565517","https://openalex.org/W1996869553","https://openalex.org/W2001518794","https://openalex.org/W2005548917","https://openalex.org/W2011732752","https://openalex.org/W2028510317","https://openalex.org/W2033057584","https://openalex.org/W2045761178","https://openalex.org/W2050954206","https://openalex.org/W2052257784","https://openalex.org/W2071544114","https://openalex.org/W2075954168","https://openalex.org/W2078465266","https://openalex.org/W2079884585","https://openalex.org/W2088837947","https://openalex.org/W2091861914","https://openalex.org/W2097290653","https://openalex.org/W2110699330","https://openalex.org/W2114964853","https://openalex.org/W2119871732","https://openalex.org/W2136037939","https://openalex.org/W2140262981","https://openalex.org/W2149498546","https://openalex.org/W2152828142","https://openalex.org/W2160251536","https://openalex.org/W2160639001","https://openalex.org/W2167943787","https://openalex.org/W2171630320","https://openalex.org/W2204383650","https://openalex.org/W2274168723","https://openalex.org/W2496219407","https://openalex.org/W2498486800","https://openalex.org/W2539517031","https://openalex.org/W2793574154","https://openalex.org/W2798909945","https://openalex.org/W2963901148","https://openalex.org/W2964218952","https://openalex.org/W2964311702","https://openalex.org/W3098198761","https://openalex.org/W4312258136","https://openalex.org/W6619648634"],"related_works":["https://openalex.org/W2982295692","https://openalex.org/W17512885","https://openalex.org/W2981548758","https://openalex.org/W2021637853","https://openalex.org/W3105263408","https://openalex.org/W2085893390","https://openalex.org/W2767243680","https://openalex.org/W3134700346","https://openalex.org/W1983171268","https://openalex.org/W3123632703","https://openalex.org/W1816474894","https://openalex.org/W2682886046","https://openalex.org/W2109586980","https://openalex.org/W2288418709","https://openalex.org/W3013438800","https://openalex.org/W7382088","https://openalex.org/W3080353413","https://openalex.org/W2963672032","https://openalex.org/W2963231450","https://openalex.org/W2311351094"],"abstract_inverted_index":{"Abstract":[0],"General":[1],"multivariate":[2,27],"distributions":[3,14,28,129],"are":[4,130,282],"notoriously":[5],"expensive":[6],"to":[7,73,79,146,171,248],"sample":[8,254,261,347],"from,":[9],"particularly":[10],"the":[11,36,66,80,96,112,115,147,185,195,214,217,224,229,234,239,256,268,302,321,351],"high-dimensional":[12,51],"posterior":[13],"in":[15,35,55,70,135,216,253,284,358],"PDE-constrained":[16,295],"inverse":[17,296],"problems.":[18],"This":[19],"paper":[20],"develops":[21],"a":[22,40,75,86,167,190,204,294,315,340],"sampler":[23],"for":[24,46,49,99],"arbitrary":[25],"continuous":[26],"that":[29,42,158,213,274],"is":[30,104,262,312,330],"based":[31],"on":[32],"low-rank":[33],"surrogates":[34],"tensor":[37,76,101,116,218,270],"train":[38,77,102,117,219,271],"format,":[39],"methodology":[41],"has":[43,275],"been":[44],"exploited":[45],"many":[47],"years":[48],"scalable,":[50],"density":[52,83,265],"function":[53,84,90],"approximation":[54,68,78,220,344],"quantum":[56],"physics":[57],"and":[58,228,299,329,346],"chemistry.":[59],"We":[60,211],"build":[61],"upon":[62],"recent":[63],"developments":[64],"of":[65,89,114,139,142,233,291,337,343],"cross":[67],"algorithms":[69],"linear":[71,133,276],"algebra":[72],"construct":[74],"target":[81,264],"probability":[82],"using":[85,153,189],"small":[87],"number":[88],"evaluations.":[91],"For":[92],"sufficiently":[93],"smooth":[94],"distributions,":[95],"storage":[97],"required":[98],"accurate":[100],"approximations":[103],"moderate,":[105],"scaling":[106],"linearly":[107,222],"with":[108,132,144,278],"dimension.":[109,136,279],"In":[110,317],"turn,":[111],"structure":[113],"surrogate":[118,148,272],"allows":[119],"sampling":[120,300],"by":[121,183,203,208,335],"an":[122],"efficient":[123,174,332],"conditional":[124],"distribution":[125],"method":[126],"since":[127],"marginal":[128],"computable":[131],"complexity":[134],"Expected":[137],"values":[138],"non-smooth":[140],"quantities":[141],"interest,":[143],"respect":[145],"distribution,":[149],"can":[150],"be":[151,181,200,244],"estimated":[152],"transformed":[154,164,186],"independent":[155,260],"uniformly-random":[156],"seeds":[157,188],"provide":[159],"Monte":[160],"Carlo":[161,169,176,197,325],"quadrature":[162,198,326],"or":[163,207],"points":[165],"from":[166,301],"quasi-Monte":[168,175,196,324],"lattice":[170],"give":[172],"more":[173,331],"quadrature.":[177],"Unbiased":[178],"estimates":[179],"may":[180,199,243],"calculated":[182],"correcting":[184],"random":[187],"Metropolis\u2013Hastings":[191,225],"accept/reject":[192],"step,":[193],"while":[194],"corrected":[201],"either":[202],"control-variate":[205],"strategy":[206],"importance":[209,322],"weighting.":[210],"show":[212],"error":[215],"propagates":[221],"into":[223],"rejection":[226,307],"rate":[227],"integrated":[230,240],"autocorrelation":[231,241],"time":[232,242,290],"resulting":[235],"Markov":[236],"chain;":[237],"thus,":[238],"made":[245],"arbitrarily":[246],"close":[247],"1,":[249],"implying":[250],"that,":[251],"asymptotic":[252],"size,":[255],"cost":[257,277],"per":[258],"effectively":[259],"one":[263],"evaluation":[266],"plus":[267],"cheap":[269],"proposal":[273],"These":[280],"methods":[281,352],"demonstrated":[283],"three":[285],"computed":[286,319,360],"examples:":[287],"fitting":[288],"failure":[289],"shock":[292],"absorbers;":[293],"diffusion":[297],"problem;":[298],"Rosenbrock":[303],"distribution.":[304],"The":[305],"delayed":[306],"adaptive":[308],"Metropolis":[309],"(DRAM)":[310],"algorithm":[311],"used":[313],"as":[314],"benchmark.":[316],"all":[318,350,359],"examples,":[320],"weight-corrected":[323],"performs":[327],"best":[328],"than":[333],"DRAM":[334,357],"orders":[336],"magnitude":[338],"across":[339],"wide":[341],"range":[342],"accuracies":[345],"sizes.":[348],"Indeed,":[349],"developed":[353],"here":[354],"significantly":[355],"outperform":[356],"examples.":[361]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2022-08-02T00:00:00"}