{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T02:09:48Z","timestamp":1774058988256,"version":"3.50.1"},"reference-count":58,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2022,11,30]],"date-time":"2022-11-30T00:00:00Z","timestamp":1669766400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:p>We propose a multi-class point optimization formulation based on continuous Wasserstein barycenters. Our formulation is designed to handle hundreds to thousands of optimization objectives and comes with a practical optimization scheme. We demonstrate the effectiveness of our framework on various sampling applications like stippling, object placement, and Monte-Carlo integration. We a derive multi-class error bound for perceptual rendering error which can be minimized using our optimization. We provide source code at https:\/\/github.com\/iribis\/filtered-sliced-optimal-transport.<\/jats:p>","DOI":"10.1145\/3550454.3555484","type":"journal-article","created":{"date-parts":[[2022,11,30]],"date-time":"2022-11-30T21:19:07Z","timestamp":1669843147000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Scalable Multi-Class Sampling via Filtered Sliced Optimal Transport"],"prefix":"10.1145","volume":"41","author":[{"given":"Corentin","family":"Sala\u00fcn","sequence":"first","affiliation":[{"name":"Max-Planck-Institut f\u00fcr Informatik, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Iliyan","family":"Georgiev","sequence":"additional","affiliation":[{"name":"Autodesk, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hans-Peter","family":"Seidel","sequence":"additional","affiliation":[{"name":"Max-Planck-Institut f\u00fcr Informatik, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gurprit","family":"Singh","sequence":"additional","affiliation":[{"name":"Max-Planck-Institut f\u00fcr Informatik, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,11,30]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/100805741"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417881"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459880"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531392"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450623.3464645"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323021"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-014-0506-3"},{"key":"e_1_2_2_10_1","volume-title":"Cambridge University Press","author":"Bottou L\u00e9on","unstructured":"L\u00e9on Bottou. 1998. Online Algorithms and Stochastic Approximations. In Online Learning and Neural Networks, David Saad (Ed.). Cambridge University Press, Cambridge, UK."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508375"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.94"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3504002"},{"key":"e_1_2_2_14_1","volume-title":"International Conference on Machine Learning. PMLR, 999--1008","author":"Claici Sebastian","year":"2018","unstructured":"Sebastian Claici, Edward Chien, and Justin Solomon. 2018. Stochastic wasserstein barycenters. In International Conference on Machine Learning. PMLR, 999--1008."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/7529.8927"},{"key":"e_1_2_2_16_1","volume-title":"Weinberger (Eds.)","volume":"26","author":"Cuturi Marco","year":"2013","unstructured":"Marco Cuturi. 2013. Sinkhorn Distances: Lightspeed Computation of Optimal Transport. In Advances in Neural Information Processing Systems, C. J. C. Burges, L. Bottou, M. Welling, Z. Ghahramani, and K. Q. Weinberger (Eds.), Vol. 26. Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper\/2013\/file\/af21d0c97db2e27e13572cbf59eb343d-Paper.pdf"},{"key":"e_1_2_2_17_1","volume-title":"Article 171 (Nov.","author":"de Goes Fernando","year":"2012","unstructured":"Fernando de Goes, Katherine Breeden, Victor Ostromoukhov, and Mathieu Desbrun. 2012. Blue Noise Through Optimal Transport. 31, 6, Article 171 (Nov. 2012), 11 pages."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/325165.325182"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.3390\/math7080725"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897839.2927430"},{"key":"e_1_2_2_22_1","volume-title":"Gonzalo R. Arce, and Daniel Leo Lau.","author":"Gonz\u00e1lez Alvaro J.","year":"2006","unstructured":"Alvaro J. Gonz\u00e1lez, Jan Bacca Rodr\u00edguez, Gonzalo R. Arce, and Daniel Leo Lau. 2006. Alpha stable human visual system models for digital halftoning. In Electronic Imaging."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","unstructured":"Eric Heitz Laurent Belcour Victor Ostromoukhov David Coeurjolly and Jean-Claude Iehl. 2019. A low-discrepancy sampler that distributes Monte Carlo errors as a blue noise in screen space. 1--2. 10.1145\/3306307.3328191","DOI":"10.1145\/3306307.3328191"},{"key":"e_1_2_2_24_1","volume-title":"Data Sampling in Multi-view and Multi-class Scatterplots via Set Cover Optimization","author":"Ruizhen Sha","year":"2019","unstructured":"Hu, Sha Ruizhen, van Kaick Tingkai, Deussen Oliver, Huang Oliver, and Hui. 2020. Data Sampling in Multi-view and Multi-class Scatterplots via Set Cover Optimization. IEEE Transactions on Visualization and Computer Graphics (Proceedings of InfoVis 2019) 26, 1 (2020), 739--748."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818102"},{"key":"e_1_2_2_26_1","volume-title":"SSVM'11","author":"Julien Rabin","unstructured":"Rabin Julien, Gabriel Peyr\u00e9, Julie Delon, and Bernot Marc. 2011. Wasserstein Barycenter and its Application to Texture Mixing. In SSVM'11. Springer, Israel, 435--446. https:\/\/hal.archives-ouvertes.fr\/hal-00476064"},{"key":"e_1_2_2_27_1","volume-title":"Rubinstein","author":"Kantorovich Leonid V.","year":"1958","unstructured":"Leonid V. Kantorovich and Gennady S. Rubinstein. 1958. On a space of completely additive functions. Vestnik Leningrad Univ 13 7 (1958), 52--59."},{"key":"e_1_2_2_28_1","volume-title":"Monte Carlo and Quasi-Monte Carlo Methods","author":"Keller Alexander","year":"2012","unstructured":"Alexander Keller. 2013. Quasi-Monte Carlo Image Synthesis in a Nutshell. In Monte Carlo and Quasi-Monte Carlo Methods 2012, Josef Dick, Frances Y. Kuo, Gareth W. Peters, and Ian H. Sloan (Eds.). Springer Berlin Heidelberg, 213--249."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141916"},{"key":"e_1_2_2_30_1","volume-title":"Neural optimal transport. arXiv preprint arXiv:2201.12220","author":"Korotin Alexander","year":"2022","unstructured":"Alexander Korotin, Daniil Selikhanovych, and Evgeny Burnaev. 2022. Neural optimal transport. arXiv preprint arXiv:2201.12220 (2022)."},{"key":"e_1_2_2_31_1","volume-title":"Uniform Distribution of Sequences","author":"Kuipers Lauwerens","unstructured":"Lauwerens Kuipers and Harald Niederreiter. 1974. Uniform Distribution of Sequences. Wiley, New York, USA."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/127719.122736"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1984.6313320"},{"key":"e_1_2_2_34_1","volume-title":"Random Number Generation and quasi-Monte Carlo Methods","author":"Niederreiter Harald","unstructured":"Harald Niederreiter. 1992. Random Number Generation and quasi-Monte Carlo Methods. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA."},{"key":"e_1_2_2_35_1","doi-asserted-by":"crossref","unstructured":"Yann Ollivier Herve Pajot and C\u00e9dric Villani (Eds.). 2014. Optimal Transport - Theory and Applications. London Mathematical Society lecture note series Vol. 413. Cambridge University Press.","DOI":"10.1017\/CBO9781107297296"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.142644"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276475"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015750"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/83.777090"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392395"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","unstructured":"Gabriel Peyr\u00e9 and Marco Cuturi. 2018. Computational Optimal Transport. (2018). 10.48550\/ARXIV.1803.00567","DOI":"10.48550\/ARXIV.1803.00567"},{"key":"e_1_2_2_42_1","unstructured":"Matt Pharr Wenzel Jakob and Greg Humphreys. 2016. Physically based rendering: From theory to implementation. Morgan Kaufmann."},{"key":"e_1_2_2_43_1","volume-title":"Article 124 (July","author":"Pilleboue Adrien","year":"2015","unstructured":"Adrien Pilleboue, Gurprit Singh, David Coeurjolly, Michael Kazhdan, and Victor Ostromoukhov. 2015. Variance Analysis for Monte Carlo Integration. 34, 4, Article 124 (July 2015), 14 pages."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.166"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.166"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3119910"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24785-9_37"},{"key":"e_1_2_2_48_1","volume-title":"Mass Transportation Problems: Volume I: Theory","author":"Rachev Svetlozar","unstructured":"Svetlozar Rachev and Ludger R\u00fcschendorf. 1998. Mass Transportation Problems: Volume I: Theory. Springer."},{"key":"e_1_2_2_49_1","volume-title":"Projective Blue-Noise Sampling. Comp. Graph. Forum 35, 1","author":"Reinert Bernhard","year":"2016","unstructured":"Bernhard Reinert, Tobias Ritschel, Hans-Peter Seidel, and Iliyan Georgiev. 2016. Projective Blue-Noise Sampling. Comp. Graph. Forum 35, 1 (2016)."},{"key":"e_1_2_2_50_1","volume-title":"Optimal Transport for Applied Mathematicians: Calculus of Variations, PDEs, and Modeling","author":"Santambrogio F.","unstructured":"F. Santambrogio. 2015. Optimal Transport for Applied Mathematicians: Calculus of Variations, PDEs, and Modeling. Springer International Publishing."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03072.x"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480534"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/508530.508537"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073656"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13653"},{"key":"e_1_2_2_56_1","volume-title":"Article 128 (July","author":"Subr Kartic","year":"2013","unstructured":"Kartic Subr and Jan Kautz. 2013. Fourier Analysis of Stochastic Sampling Strategies for Assessing Bias and Variance in Integration. 32, 4, Article 128 (July 2013), 12 pages."},{"key":"e_1_2_2_57_1","volume-title":"Digital Halftoning","author":"Ulichney Robert","unstructured":"Robert Ulichney. 1987. Digital Halftoning. MIT Press."},{"key":"e_1_2_2_58_1","volume-title":"Optimal Transport: Old and New","author":"Villani C.","year":"2008","unstructured":"C. Villani. 2008. Optimal Transport: Old and New. Springer Berlin Heidelberg. https:\/\/books.google.fr\/books?id=hV8o5R7_5tkC"},{"key":"e_1_2_2_59_1","volume-title":"Article 56 (July","author":"Wachtel Florent","year":"2014","unstructured":"Florent Wachtel, Adrien Pilleboue, David Coeurjolly, Katherine Breeden, Gurprit Singh, Ga\u00ebl Cathelin, Fernando de Goes, Mathieu Desbrun, and Victor Ostromoukhov. 2014. Fast Tile-based Adaptive Sampling with User-specified Fourier Spectra. 33, 4, Article 56 (July 2014), 11 pages."},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.1999.819606"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778816"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3550454.3555484","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3550454.3555484","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:43Z","timestamp":1750182703000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3550454.3555484"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,30]]},"references-count":58,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["10.1145\/3550454.3555484"],"URL":"https:\/\/doi.org\/10.1145\/3550454.3555484","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,30]]},"assertion":[{"value":"2022-11-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}