{"id":"https://openalex.org/W6929603355","doi":"https://doi.org/10.48550/arxiv.2407.16936","title":"Provable Benefit of Annealed Langevin Monte Carlo for Non-log-concave Sampling","display_name":"Provable Benefit of Annealed Langevin Monte Carlo for Non-log-concave Sampling","publication_year":2024,"publication_date":"2024-07-24","ids":{"openalex":"https://openalex.org/W6929603355","doi":"https://doi.org/10.48550/arxiv.2407.16936"},"language":"en","primary_location":{"id":"doi:10.48550/arxiv.2407.16936","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2407.16936","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2407.16936","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Guo, Wei","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Guo, Wei","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Tao, Molei","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tao, Molei","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Chen, Yongxin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Yongxin","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"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":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.33160001039505005,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.33160001039505005,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11354","display_name":"Evolution and Paleontology Studies","score":0.07010000199079514,"subfield":{"id":"https://openalex.org/subfields/1911","display_name":"Paleontology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13937","display_name":"Genetics, Bioinformatics, and Biomedical Research","score":0.03319999948143959,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.7670000195503235},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.7185999751091003},{"id":"https://openalex.org/keywords/hybrid-monte-carlo","display_name":"Hybrid Monte Carlo","score":0.5648000240325928},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.5109999775886536},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4659000039100647},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4519999921321869},{"id":"https://openalex.org/keywords/rejection-sampling","display_name":"Rejection sampling","score":0.4478999972343445},{"id":"https://openalex.org/keywords/langevin-dynamics","display_name":"Langevin dynamics","score":0.3912999927997589},{"id":"https://openalex.org/keywords/slice-sampling","display_name":"Slice sampling","score":0.3903000056743622}],"concepts":[{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.7670000195503235},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.7185999751091003},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.6503000259399414},{"id":"https://openalex.org/C13153151","wikidata":"https://www.wikidata.org/wiki/Q1639846","display_name":"Hybrid Monte Carlo","level":4,"score":0.5648000240325928},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.5109999775886536},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4659000039100647},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4634999930858612},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4519999921321869},{"id":"https://openalex.org/C187192777","wikidata":"https://www.wikidata.org/wiki/Q381699","display_name":"Rejection sampling","level":5,"score":0.4478999972343445},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.445499986410141},{"id":"https://openalex.org/C2780004032","wikidata":"https://www.wikidata.org/wiki/Q6485978","display_name":"Langevin dynamics","level":2,"score":0.3912999927997589},{"id":"https://openalex.org/C170593435","wikidata":"https://www.wikidata.org/wiki/Q4128565","display_name":"Slice sampling","level":4,"score":0.3903000056743622},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38960000872612},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.3700999915599823},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.36340001225471497},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.36340001225471497},{"id":"https://openalex.org/C97074811","wikidata":"https://www.wikidata.org/wiki/Q6771322","display_name":"Markov chain mixing time","level":5,"score":0.3578999936580658},{"id":"https://openalex.org/C204693719","wikidata":"https://www.wikidata.org/wiki/Q910810","display_name":"Metropolis\u2013Hastings algorithm","level":4,"score":0.3555000126361847},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3497999906539917},{"id":"https://openalex.org/C204493344","wikidata":"https://www.wikidata.org/wiki/Q6904698","display_name":"Monte Carlo method in statistical physics","level":5,"score":0.34389999508857727},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.33739998936653137},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.32600000500679016},{"id":"https://openalex.org/C37669827","wikidata":"https://www.wikidata.org/wiki/Q6904703","display_name":"Monte Carlo molecular modeling","level":4,"score":0.32019999623298645},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.3138999938964844},{"id":"https://openalex.org/C132725507","wikidata":"https://www.wikidata.org/wiki/Q39879","display_name":"Monte Carlo integration","level":5,"score":0.3095000088214874},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.3059000074863434},{"id":"https://openalex.org/C122592724","wikidata":"https://www.wikidata.org/wiki/Q3855635","display_name":"Dynamic Monte Carlo method","level":3,"score":0.29660001397132874},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.2903999984264374},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.2890999913215637},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.27090001106262207},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2407.16936","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2407.16936","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2407.16936","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2407.16936","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,19,64,74,89,104,113],"outstanding":[3],"problem":[4],"of":[5,21,30,41,57,70,106,109],"sampling":[6],"from":[7],"an":[8,67],"unnormalized":[9],"density":[10],"that":[11],"may":[12],"be":[13],"non-log-concave":[14],"and":[15,117],"multimodal.":[16],"To":[17],"enhance":[18],"performance":[20],"simple":[22,75],"Markov":[23],"chain":[24],"Monte":[25,78],"Carlo":[26,79],"(MCMC)":[27],"methods,":[28],"techniques":[29,43],"annealing":[31],"type":[32],"have":[33],"been":[34],"widely":[35],"used.":[36],"However,":[37],"quantitative":[38],"theoretical":[39],"guarantees":[40],"these":[42],"are":[44],"under-explored.":[45],"This":[46],"study":[47],"takes":[48],"a":[49,54,107,118],"first":[50,65],"step":[51],"toward":[52],"providing":[53],"non-asymptotic":[55],"analysis":[56],"annealed":[58,76],"MCMC.":[59],"Specifically,":[60],"we":[61],"establish,":[62],"for":[63,73],"time,":[66],"oracle":[68],"complexity":[69],"$\\widetilde{O}\\left(\\frac{d\u03b2^2{\\cal":[71],"A}^2}{\\varepsilon^6}\\right)$":[72],"Langevin":[77],"algorithm":[80],"to":[81,88],"achieve":[82],"$\\varepsilon^2$":[83],"accuracy":[84],"in":[85],"Kullback-Leibler":[86],"divergence":[87],"target":[90,114],"distribution":[91,115],"$\u03c0\\propto{\\rm":[92],"e}^{-V}$":[93],"on":[94],"$\\mathbb{R}^d$":[95],"with":[96],"$\u03b2$-smooth":[97],"potential":[98],"$V$.":[99],"Here,":[100],"${\\cal":[101],"A}$":[102],"represents":[103],"action":[105],"curve":[108],"probability":[110],"measures":[111],"interpolating":[112],"$\u03c0$":[116],"readily":[119],"sampleable":[120],"distribution.":[121]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}