{"id":"https://openalex.org/W4396570182","doi":"https://doi.org/10.48550/arxiv.2402.18012","title":"Diffusion Models as Constrained Samplers for Optimization with Unknown\n Constraints","display_name":"Diffusion Models as Constrained Samplers for Optimization with Unknown\n Constraints","publication_year":2024,"publication_date":"2024-02-27","ids":{"openalex":"https://openalex.org/W4396570182","doi":"https://doi.org/10.48550/arxiv.2402.18012"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2402.18012","pdf_url":"https://arxiv.org/pdf/2402.18012","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2402.18012","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102018639","display_name":"Lingkai Kong","orcid":"https://orcid.org/0000-0001-6480-513X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kong, Lingkai","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006709853","display_name":"Yuanqi Du","orcid":"https://orcid.org/0000-0003-2988-0374"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Du, Yuanqi","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101346983","display_name":"Wenhao Mu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mu, Wenhao","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051657374","display_name":"Kirill Neklyudov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Neklyudov, Kirill","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050614717","display_name":"Valentin De Bortoli","orcid":"https://orcid.org/0000-0002-7163-5391"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"De Bortoli, Valentin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101600525","display_name":"Haorui Wang","orcid":"https://orcid.org/0009-0004-1480-5683"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Haorui","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101346984","display_name":"Dongxia Wu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Dongxia","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027286402","display_name":"Aaron Ferber","orcid":"https://orcid.org/0000-0002-7422-0044"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ferber, Aaron","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041806431","display_name":"Yi-An Ma","orcid":"https://orcid.org/0000-0001-6074-6638"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ma, Yi-An","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069030030","display_name":"Carla P. Gomes","orcid":"https://orcid.org/0000-0002-4441-7225"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gomes, Carla P.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100460151","display_name":"Chao Zhang","orcid":"https://orcid.org/0000-0002-2019-6878"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Chao","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":86},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10791","display_name":"Model Predictive Control in Industrial Processes","score":0.0874,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10791","display_name":"Model Predictive Control in Industrial Processes","score":0.0874,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/constraint-handling","display_name":"Constraint Handling","score":0.668371},{"id":"https://openalex.org/keywords/optimization","display_name":"Optimization","score":0.608222},{"id":"https://openalex.org/keywords/real-time-optimization","display_name":"Real-time Optimization","score":0.596199},{"id":"https://openalex.org/keywords/distributed-control","display_name":"Distributed Control","score":0.583307},{"id":"https://openalex.org/keywords/nonlinear-systems","display_name":"Nonlinear Systems","score":0.57885}],"concepts":[{"id":"https://openalex.org/C69357855","wikidata":"https://www.wikidata.org/wiki/Q163214","display_name":"Diffusion","level":2,"score":0.6671106},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43288967},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42713395},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.33290762},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29127705},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.23747388},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.104102224}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2402.18012","pdf_url":"https://arxiv.org/pdf/2402.18012","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2402.18012","pdf_url":"https://arxiv.org/pdf/2402.18012","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4395014643","https://openalex.org/W4391913857","https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2350741829","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Addressing":[0],"real-world":[1,167],"optimization":[2,61,72,82,169,174],"problems":[3],"becomes":[4],"particularly":[5],"challenging":[6],"when":[7],"analytic":[8],"objective":[9,98],"functions":[10],"or":[11,182],"constraints":[12,33,40],"are":[13,34,47],"unavailable.":[14],"While":[15],"numerous":[16],"studies":[17],"have":[18],"addressed":[19],"the":[20,63,71,75,80,89,92,97,101,106,140,157],"issue":[21],"of":[22,91],"unknown":[23,55],"objectives,":[24],"limited":[25],"research":[26],"has":[27],"focused":[28,147],"on":[29,148,162],"scenarios":[30],"where":[31],"feasibility":[32],"not":[35],"given":[36],"explicitly.":[37],"Overlooking":[38],"these":[39],"can":[41],"lead":[42],"to":[43,59,74],"spurious":[44],"solutions":[45],"that":[46,118,139,177],"unrealistic":[48],"in":[49,144],"practice.":[50],"To":[51,69,109],"deal":[52],"with":[53,120,185],"such":[54],"constraints,":[56],"we":[57,78,113],"propose":[58,114],"perform":[60],"within":[62],"data":[64,76,102],"manifold":[65],"using":[66],"diffusion":[67,107,123],"models.":[68],"constrain":[70],"process":[73,124],"manifold,":[77],"reformulate":[79],"original":[81],"problem":[83,87],"as":[84],"a":[85,115,121,129,145,153,163,172],"sampling":[86,111],"from":[88],"product":[90],"Boltzmann":[93],"distribution":[94,103,146],"defined":[95],"by":[96,105,128],"function":[99],"and":[100,171],"learned":[104],"model.":[108],"enhance":[110],"efficiency,":[112],"two-stage":[116],"framework":[117],"begins":[119],"guided":[122],"for":[125,133,156],"warm-up,":[126],"followed":[127],"Langevin":[130],"dynamics":[131],"stage":[132,142],"further":[134],"correction.":[135],"Theoretical":[136],"analysis":[137],"shows":[138],"initial":[141],"results":[143],"feasible":[149],"solutions,":[150],"thereby":[151],"providing":[152],"better":[154,181],"initialization":[155],"later":[158],"stage.":[159],"Comprehensive":[160],"experiments":[161],"synthetic":[164],"dataset,":[165],"six":[166],"black-box":[168],"datasets,":[170],"multi-objective":[173],"dataset":[175],"show":[176],"our":[178],"method":[179],"achieves":[180],"comparable":[183],"performance":[184],"previous":[186],"state-of-the-art":[187],"baselines.":[188]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4396570182","counts_by_year":[],"updated_date":"2024-10-20T16:08:33.994382","created_date":"2024-05-02"}