{"id":"https://openalex.org/W7168610107","doi":"https://doi.org/10.1145/3799902.3811041","title":"Rao-Blackwellized Markov Chain Monte Carlo Light Transport","display_name":"Rao-Blackwellized Markov Chain Monte Carlo Light Transport","publication_year":2026,"publication_date":"2026-07-16","ids":{"openalex":"https://openalex.org/W7168610107","doi":"https://doi.org/10.1145/3799902.3811041"},"language":null,"primary_location":{"id":"doi:10.1145/3799902.3811041","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3799902.3811041","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3799902.3811041","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114402281","display_name":"Sascha Holl","orcid":"https://orcid.org/0009-0004-7245-7998"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sascha Holl","raw_affiliation_strings":["Max Planck Institute for Informatics, Saarbr\u00fccken, Germany and Saarland University, Saarbr\u00fccken, Germany"],"raw_orcid":"https://orcid.org/0009-0004-7245-7998","affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarbr\u00fccken, Germany and Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022506083","display_name":"Gurprit Singh","orcid":"https://orcid.org/0000-0003-0970-5835"},"institutions":[{"id":"https://openalex.org/I1311921367","display_name":"Advanced Micro Devices (Canada)","ror":"https://ror.org/02yh0k313","country_code":"CA","type":"company","lineage":["https://openalex.org/I1311921367","https://openalex.org/I4210137977"]},{"id":"https://openalex.org/I4210137977","display_name":"Advanced Micro Devices (United States)","ror":"https://ror.org/04kd6c783","country_code":"US","type":"company","lineage":["https://openalex.org/I4210137977"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Gurprit Singh","raw_affiliation_strings":["Advanced Micro Devices (AMD), Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0003-0970-5835","affiliations":[{"raw_affiliation_string":"Advanced Micro Devices (AMD), Munich, Germany","institution_ids":["https://openalex.org/I1311921367","https://openalex.org/I4210137977"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058028526","display_name":"Hans\u2010Peter Seidel","orcid":"https://orcid.org/0000-0002-1343-8613"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hans-Peter Seidel","raw_affiliation_strings":["Max Planck Institute for Informatics, Saarbr\u00fccken, Germany"],"raw_orcid":"https://orcid.org/0000-0002-1343-8613","affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/variance-reduction","display_name":"Variance reduction","score":0.8151000142097473},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.7074999809265137},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.7049000263214111},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.7044000029563904},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5953999757766724},{"id":"https://openalex.org/keywords/control-variates","display_name":"Control variates","score":0.5116999745368958},{"id":"https://openalex.org/keywords/jump","display_name":"Jump","score":0.4578000009059906},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.43779999017715454},{"id":"https://openalex.org/keywords/reversible-jump-markov-chain-monte-carlo","display_name":"Reversible-jump Markov chain Monte Carlo","score":0.43309998512268066}],"concepts":[{"id":"https://openalex.org/C62644790","wikidata":"https://www.wikidata.org/wiki/Q3454689","display_name":"Variance reduction","level":3,"score":0.8151000142097473},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.7074999809265137},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.7049000263214111},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.7044000029563904},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5953999757766724},{"id":"https://openalex.org/C121683094","wikidata":"https://www.wikidata.org/wiki/Q3554721","display_name":"Control variates","level":5,"score":0.5116999745368958},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5001000165939331},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4699000120162964},{"id":"https://openalex.org/C2780695682","wikidata":"https://www.wikidata.org/wiki/Q4005959","display_name":"Jump","level":2,"score":0.4578000009059906},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.43779999017715454},{"id":"https://openalex.org/C2780591659","wikidata":"https://www.wikidata.org/wiki/Q17083869","display_name":"Reversible-jump Markov chain Monte Carlo","level":4,"score":0.43309998512268066},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.41429999470710754},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.4020000100135803},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.38580000400543213},{"id":"https://openalex.org/C89720835","wikidata":"https://www.wikidata.org/wiki/Q1531701","display_name":"Global illumination","level":3,"score":0.37950000166893005},{"id":"https://openalex.org/C187653413","wikidata":"https://www.wikidata.org/wiki/Q7135015","display_name":"Parallel tempering","level":5,"score":0.3767000138759613},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3612000048160553},{"id":"https://openalex.org/C108311543","wikidata":"https://www.wikidata.org/wiki/Q7915756","display_name":"Variance-based sensitivity analysis","level":4,"score":0.3555999994277954},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.34880000352859497},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34540000557899475},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3382999897003174},{"id":"https://openalex.org/C132725507","wikidata":"https://www.wikidata.org/wiki/Q39879","display_name":"Monte Carlo integration","level":5,"score":0.3334999978542328},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.31630000472068787},{"id":"https://openalex.org/C13153151","wikidata":"https://www.wikidata.org/wiki/Q1639846","display_name":"Hybrid Monte Carlo","level":4,"score":0.3021000027656555},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.2919999957084656},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.27070000767707825},{"id":"https://openalex.org/C60092789","wikidata":"https://www.wikidata.org/wiki/Q7301291","display_name":"Realized variance","level":3,"score":0.26910001039505005},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.25609999895095825}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3799902.3811041","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3799902.3811041","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3799902.3811041","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3799902.3811041","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1552813311","https://openalex.org/W1797096580","https://openalex.org/W1983452151","https://openalex.org/W1995367054","https://openalex.org/W1995713768","https://openalex.org/W2017170340","https://openalex.org/W2021131939","https://openalex.org/W2056760934","https://openalex.org/W2059069038","https://openalex.org/W2059448777","https://openalex.org/W2061842927","https://openalex.org/W2089656010","https://openalex.org/W2114964853","https://openalex.org/W2138624212","https://openalex.org/W2964148874","https://openalex.org/W2980043086","https://openalex.org/W3026390873","https://openalex.org/W3099553476","https://openalex.org/W4233466217","https://openalex.org/W4246464108","https://openalex.org/W4417000531"],"related_works":[],"abstract_inverted_index":{"In":[0,34,64],"light":[1,35,73,168],"transport":[2,169],"simulation,":[3],"Markov":[4],"chain":[5],"Monte":[6,28],"Carlo":[7,29],"(MCMC)":[8],"methods":[9,31],"are":[10],"particularly":[11,62],"effective":[12,97],"at":[13,49],"exploring":[14],"regions":[15],"with":[16],"complex":[17],"lighting":[18],"characteristics.":[19],"However,":[20],"estimator":[21],"variance":[22,38,82,98,119,133,161],"is":[23,113],"a":[24,84,102],"central":[25],"concern":[26],"across":[27],"(MC)":[30],"in":[32,72,89,129],"general.":[33],"transport,":[36,74],"high":[37],"directly":[39],"manifests":[40],"as":[41],"increased":[42],"noise":[43],"or,":[44],"equivalently,":[45],"longer":[46],"rendering":[47],"times":[48],"fixed":[50],"image":[51],"quality.":[52],"Variance":[53],"reduction":[54,134,162],"techniques":[55],"based":[56],"on":[57,139],"Rao\u2013Blackwellization":[58],"(RB)":[59],"have":[60],"proven":[61],"effective.":[63],"practice,":[65],"however,":[66],"the":[67,107,144,149],"RB":[68,104,146,175],"approach":[69,147],"traditionally":[70],"used":[71],"waste-recycling,":[75],"can":[76],"yield":[77],"little":[78],"to":[79,148],"no":[80],"measurable":[81],"reduction,":[83,99],"fact":[85],"we":[86,100,142,171],"empirically":[87],"confirm":[88],"this":[90,94,124,140],"work.":[91],"Motivated":[92],"by":[93],"lack":[95],"of":[96,131],"introduce":[101],"novel":[103],"technique":[105,176],"for":[106,181],"general-purpose":[108,152],"Metropolis-Hastings":[109],"(MH)":[110],"algorithm":[111],"that":[112,123,173],"computationally":[114],"efficient":[115],"and":[116,135,163,185,193],"achieves":[117,159],"substantial":[118,160],"reduction.":[120],"We":[121],"show":[122,172],"method":[125],"consistently":[126],"outperforms":[127,178],"waste-recycling":[128],"terms":[130],"both":[132,182],"convergence":[136],"speed.":[137],"Building":[138],"result,":[141],"adapt":[143],"proposed":[145],"recently":[150],"introduced":[151],"Jump":[153,186],"Restore":[154,187],"algorithm,":[155],"where":[156],"it":[157],"similarly":[158],"accelerated":[164],"convergence.":[165],"Through":[166],"extensive":[167],"experiments,":[170],"our":[174],"significantly":[177],"traditional":[179],"estimators":[180],"MH-based":[183],"algorithms":[184],"Light":[188],"Transport":[189],"(JRLT)":[190],"under":[191],"equal-time":[192],"equal-sample-count":[194],"budgets.":[195]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2026-07-17T00:00:00"}