{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T06:08:03Z","timestamp":1784268483178,"version":"3.55.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T00:00:00Z","timestamp":1562889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Grantov\u00e1 Agentura \u00f0esk\u00e9 Republiky","award":["19-07626S, 16-18964S"],"award-info":[{"award-number":["19-07626S, 16-18964S"]}]},{"name":"Grantov\u00e1 Agentura, Univerzita Karlova","award":["996218"],"award-info":[{"award-number":["996218"]}]},{"DOI":"10.13039\/501100007601","name":"Horizon 2020 Framework Programme","doi-asserted-by":"publisher","award":["642841"],"award-info":[{"award-number":["642841"]}],"id":[{"id":"10.13039\/501100007601","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2019,8,31]]},"abstract":"<jats:p>Multiple Importance Sampling (MIS) is a key technique for achieving robustness of Monte Carlo estimators in computer graphics and other fields. We derive optimal weighting functions for MIS that provably minimize the variance of an MIS estimator, given a set of sampling techniques. We show that the resulting variance reduction over the balance heuristic can be higher than predicted by the variance bounds derived by Veach and Guibas, who assumed only non-negative weights in their proof. We theoretically analyze the variance of the optimal MIS weights and show the relation to the variance of the balance heuristic. Furthermore, we establish a connection between the new weighting functions and control variates as previously applied to mixture sampling. We apply the new optimal weights to integration problems in light transport and show that they allow for new design considerations when choosing the appropriate sampling techniques for a given integration problem.<\/jats:p>","DOI":"10.1145\/3306346.3323009","type":"journal-article","created":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T19:04:08Z","timestamp":1562958248000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":42,"title":["Optimal multiple importance sampling"],"prefix":"10.1145","volume":"38","author":[{"given":"Ivo","family":"Kondapaneni","sequence":"first","affiliation":[{"name":"Charles University, Prague"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Petr","family":"Vevoda","sequence":"additional","affiliation":[{"name":"Charles University, Prague"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pascal","family":"Grittmann","sequence":"additional","affiliation":[{"name":"Saarland University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tom\u00e1\u0161","family":"Sk\u0159ivan","sequence":"additional","affiliation":[{"name":"IST Austria, Vienna"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philipp","family":"Slusallek","sequence":"additional","affiliation":[{"name":"Saarland University and DFKI"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jaroslav","family":"K\u0159iv\u00e1nek","sequence":"additional","affiliation":[{"name":"Charles University, Prague"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,7,12]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218500"},{"key":"e_1_2_2_2_1","volume-title":"Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations","author":"Aubert Gilles","unstructured":"Gilles Aubert and Pierre Kornprobst . 2006. Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations ( 2 nd ed.). Springer . Gilles Aubert and Pierre Kornprobst. 2006. Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations (2nd ed.). Springer.","edition":"2"},{"key":"e_1_2_2_3_1","unstructured":"Benedikt Bitterli. 2016. Rendering resources. https:\/\/benedikt-bitterli.me\/resources\/.  Benedikt Bitterli. 2016. Rendering resources. https:\/\/benedikt-bitterli.me\/resources\/."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-008-9059-x"},{"key":"e_1_2_2_5_1","volume-title":"Bugallo","author":"Elvira Victor","year":"2015","unstructured":"Victor Elvira , Luca Martino , David Luengo , and M\u00f3nica F . Bugallo . 2015 . Generalized multiple importance sampling. arXiv:1511.03095. Victor Elvira, Luca Martino, David Luengo, and M\u00f3nica F. Bugallo. 2015. Generalized multiple importance sampling. arXiv:1511.03095."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2016.2600678"},{"key":"e_1_2_2_7_1","volume-title":"Kam Wah Tsui, and Yu Chi Lai","author":"Fan Shaohua","year":"2006","unstructured":"Shaohua Fan , Stephen Chenney , Bo Hu , Kam Wah Tsui, and Yu Chi Lai . 2006 . Optimizing control variate estimators for rendering. Comput. Graph. Forum (EUROGRAPHICS 2006) 25, 3 (2006), 351--357. Shaohua Fan, Stephen Chenney, Bo Hu, Kam Wah Tsui, and Yu Chi Lai. 2006. Optimizing control variate estimators for rendering. Comput. Graph. Forum (EUROGRAPHICS 2006) 25, 3 (2006), 351--357."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366211"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03049.x"},{"key":"e_1_2_2_10_1","volume-title":"Monte Carlo method in financial engineering","author":"Glasserman Paul","unstructured":"Paul Glasserman . 2003. Monte Carlo method in financial engineering . Springer-Verlag , New York, USA. Paul Glasserman. 2003. Monte Carlo method in financial engineering. Springer-Verlag, New York, USA."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2963097"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601138"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366210"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2670473.2670496"},{"key":"e_1_2_2_15_1","volume-title":"He and Art B. Owen","author":"Hera","year":"2014","unstructured":"Hera Y. He and Art B. Owen . 2014 . Optimal mixture weights in multiple importance sampling. (2014), 1--22. arXiv:1411.3954 Hera Y. He and Art B. Owen. 2014. Optimal mixture weights in multiple importance sampling. (2014), 1--22. arXiv:1411.3954"},{"key":"e_1_2_2_16_1","volume-title":"Product Importance Sampling for Light Transport Path Guiding. Comput. Graph. Forum (EGSR 2016) 35, 4","author":"Herholz Sebastian","year":"2016","unstructured":"Sebastian Herholz , Oskar Elek , Ji\u0159\u00ed Vorba , Hendrik Lensch , and Jaroslav K\u0159iv\u00e1nek . 2016. Product Importance Sampling for Light Transport Path Guiding. Comput. Graph. Forum (EGSR 2016) 35, 4 ( 2016 ), 67--77. Sebastian Herholz, Oskar Elek, Ji\u0159\u00ed Vorba, Hendrik Lensch, and Jaroslav K\u0159iv\u00e1nek. 2016. Product Importance Sampling for Light Transport Path Guiding. Comput. Graph. Forum (EGSR 2016) 35, 4 (2016), 67--77."},{"key":"e_1_2_2_17_1","volume-title":"Whitlock","author":"Kalos Malvin H.","year":"2008","unstructured":"Malvin H. Kalos and Paula A . Whitlock . 2008 . Monte Carlo Methods (2nd ed.). Wiley-VCH. Malvin H. Kalos and Paula A. Whitlock. 2008. Monte Carlo Methods (2nd ed.). Wiley-VCH."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.t01-1-00703"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2776880.2792699"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601219"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.30.1.182"},{"key":"e_1_2_2_22_1","doi-asserted-by":"crossref","unstructured":"H. Lu R. Pacanowski and X. Granier. 2013. Second-Order Approximation for Variance Reduction in Multiple Importance Sampling. Comput. Graph. Forum (EGSR 2013) 32 7 (2013) 131--136.  H. Lu R. Pacanowski and X. Granier. 2013. Second-Order Approximation for Variance Reduction in Multiple Importance Sampling. Comput. Graph. Forum (EGSR 2013) 32 7 (2013) 131--136.","DOI":"10.1111\/cgf.12220"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13227"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2000.10473909"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.230"},{"key":"e_1_2_2_26_1","volume-title":"Physically Based Rendering: From Theory to Implementation","author":"Pharr Matt","unstructured":"Matt Pharr , Wenzel Jakob , and Greg Humphreys . 2016. Physically Based Rendering: From Theory to Implementation ( 3 rd ed.). Morgan Kaufmann . Matt Pharr, Wenzel Jakob, and Greg Humphreys. 2016. Physically Based Rendering: From Theory to Implementation (3rd ed.). Morgan Kaufmann.","edition":"3"},{"key":"e_1_2_2_27_1","volume-title":"Probabilistic Connections for Bidirectional Path Tracing. Comput. Graph. Forum (EGSR 2015) 34, 4 (July","author":"Popov Stefan","year":"2015","unstructured":"Stefan Popov , Ravi Ramamoorthi , Fredo Durand , and George Drettakis . 2015. Probabilistic Connections for Bidirectional Path Tracing. Comput. Graph. Forum (EGSR 2015) 34, 4 (July 2015 ), 75--86. Stefan Popov, Ravi Ramamoorthi, Fredo Durand, and George Drettakis. 2015. Probabilistic Connections for Bidirectional Path Tracing. Comput. Graph. Forum (EGSR 2015) 34, 4 (July 2015), 75--86."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.33.3.661"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-017-1398-1"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/3151666.3151712"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1186\/s13634-018-0531-2"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218498"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(86)90098-2"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201340"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601203"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982411"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3306346.3323009","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3306346.3323009","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:25:52Z","timestamp":1750206352000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3306346.3323009"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,12]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,8,31]]}},"alternative-id":["10.1145\/3306346.3323009"],"URL":"https:\/\/doi.org\/10.1145\/3306346.3323009","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,12]]},"assertion":[{"value":"2019-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}