{"id":"https://openalex.org/W4398796018","doi":"https://doi.org/10.1145/3811285","title":"ComboStoc: Combinatorial Stochasticity for Diffusion Generative Models","display_name":"ComboStoc: Combinatorial Stochasticity for Diffusion Generative Models","publication_year":2026,"publication_date":"2026-07-03","ids":{"openalex":"https://openalex.org/W4398796018","doi":"https://doi.org/10.1145/3811285"},"language":"en","primary_location":{"id":"doi:10.1145/3811285","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3811285","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3811285","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064783825","display_name":"Rui Xu","orcid":"https://orcid.org/0000-0003-3103-1443"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Rui Xu","raw_affiliation_strings":["University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0001-8273-1808","affiliations":[{"raw_affiliation_string":"University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079005687","display_name":"J. Wang","orcid":"https://orcid.org/0000-0002-6049-4458"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiepeng Wang","raw_affiliation_strings":["University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-6049-4458","affiliations":[{"raw_affiliation_string":"University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056602636","display_name":"Hao Pan","orcid":"https://orcid.org/0000-0003-3628-9777"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Pan","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3628-9777","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100776163","display_name":"Yang Liu","orcid":"https://orcid.org/0000-0002-2883-8329"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Liu","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-3768-6654","affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084545184","display_name":"Xin T. Tong","orcid":"https://orcid.org/0000-0002-8124-612X"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Tong","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8788-2453","affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062030077","display_name":"Shiqing Xin","orcid":"https://orcid.org/0000-0001-8452-8723"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiqing Xin","raw_affiliation_strings":["Shandong University, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0001-8452-8723","affiliations":[{"raw_affiliation_string":"Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087472282","display_name":"Changhe Tu","orcid":"https://orcid.org/0000-0002-1231-3392"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changhe Tu","raw_affiliation_strings":["Shandong University, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0002-1231-3392","affiliations":[{"raw_affiliation_string":"Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014324841","display_name":"Taku Komura","orcid":"https://orcid.org/0000-0002-2729-5860"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Taku Komura","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-2729-5860","affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100668416","display_name":"Wenping Wang","orcid":"https://orcid.org/0000-0002-2284-3952"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenping Wang","raw_affiliation_strings":["Texas A&M University, Texas, USA"],"raw_orcid":"https://orcid.org/0000-0002-2284-3952","affiliations":[{"raw_affiliation_string":"Texas A&M University, Texas, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00145512,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"45","issue":"4","first_page":"1","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13402","display_name":"Business Strategy and Innovation","score":0.5356000065803528,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T13402","display_name":"Business Strategy and Innovation","score":0.5356000065803528,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.478300005197525,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.4625999927520752,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.7286202311515808},{"id":"https://openalex.org/keywords/diffusion","display_name":"Diffusion","score":0.5993821024894714},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.5368187427520752},{"id":"https://openalex.org/keywords/generative-model","display_name":"Generative model","score":0.4614725112915039},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37935706973075867},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.32354018092155457},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30800506472587585},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24435630440711975},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.18409359455108643},{"id":"https://openalex.org/keywords/thermodynamics","display_name":"Thermodynamics","score":0.05802750587463379}],"concepts":[{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.7286202311515808},{"id":"https://openalex.org/C69357855","wikidata":"https://www.wikidata.org/wiki/Q163214","display_name":"Diffusion","level":2,"score":0.5993821024894714},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.5368187427520752},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.4614725112915039},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37935706973075867},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.32354018092155457},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30800506472587585},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24435630440711975},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18409359455108643},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.05802750587463379}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3811285","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3811285","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2405.13729","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2405.13729","pdf_url":"https://arxiv.org/pdf/2405.13729","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":"","raw_type":null},{"id":"pmh:oai:arXiv.org:2405.13729","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2405.13729","pdf_url":"https://arxiv.org/pdf/2405.13729","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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2405.13729","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2405.13729","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":"Preprint"}],"best_oa_location":{"id":"doi:10.1145/3811285","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3811285","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4365211920","https://openalex.org/W3014948380","https://openalex.org/W4380551139","https://openalex.org/W4317695495","https://openalex.org/W4287117424","https://openalex.org/W4387506531","https://openalex.org/W4238433571","https://openalex.org/W3174044702","https://openalex.org/W2967848559","https://openalex.org/W4299831724"],"abstract_inverted_index":{"In":[0],"this":[1,74,91],"paper,":[2],"we":[3,94],"study":[4],"an":[5],"under-explored":[6],"but":[7],"important":[8],"factor":[9],"of":[10,47,59,118,137],"diffusion":[11,60],"generative":[12,61],"models,":[13,62],"i.e.,":[14],"the":[15,41,45,83,87],"combinatorial":[16,84],"complexity.":[17],"Data":[18],"samples":[19],"are":[20,31],"generally":[21],"high-dimensional,":[22],"and":[23,49,108,130],"for":[24,127,134],"various":[25],"structured":[26,110],"generation":[27,121],"tasks,":[28],"additional":[29],"attributes":[30,50],"combined":[32],"to":[33,73],"associate":[34],"with":[35],"data":[36,104],"samples.":[37],"We":[38,68],"show":[39,95],"that":[40,80,96],"space":[42],"spanned":[43],"by":[44,55,76],"combination":[46],"dimensions":[48,129],"can":[51],"be":[52],"insufficiently":[53],"covered":[54],"existing":[56],"training":[57,98],"schemes":[58],"potentially":[63],"limiting":[64],"test":[65,119],"time":[66,120,125],"performance.":[67],"present":[69],"a":[70,115],"simple":[71,92],"fix":[72],"problem":[75],"constructing":[77],"stochastic":[78],"processes":[79],"fully":[81],"exploit":[82],"structures,":[85],"hence":[86],"name":[88],"ComboStoc.":[89],"Using":[90],"strategy,":[93],"network":[97],"is":[99,143],"significantly":[100],"accelerated":[101],"across":[102],"diverse":[103],"modalities,":[105],"including":[106],"images":[107],"3D":[109],"shapes.":[111],"Moreover,":[112],"ComboStoc":[113],"enables":[114],"new":[116],"way":[117],"which":[122],"uses":[123],"asynchronous":[124],"steps":[126],"different":[128],"attributes,":[131],"thus":[132],"allowing":[133],"varying":[135],"degrees":[136],"control":[138],"over":[139],"them.":[140],"Our":[141],"code":[142],"available":[144],"at:":[145],"https://github.com/Xrvitd/ComboStoc.":[146]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}