{"id":"https://openalex.org/W7214739162","doi":"https://doi.org/10.48550/arxiv.2609.32446","title":"Annealed Underdamped Langevin Dynamics","display_name":"Annealed Underdamped Langevin Dynamics","publication_year":2026,"publication_date":"2026-09-26","ids":{"openalex":"https://openalex.org/W7214739162","doi":"https://doi.org/10.48550/arxiv.2609.32446"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.32446","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.32446","pdf_url":"https://arxiv.org/pdf/2609.32446","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.32446","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5115911181","display_name":"Laurenz Nagler","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nagler, Laurenz","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104316180","display_name":"Alexander Falk","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Falk, Alexander","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5030032319","display_name":"Andreas Habring","orcid":"https://orcid.org/0000-0002-1201-5782","observed_orcids":["https://orcid.org/0000-0002-1201-5782"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Habring, Andreas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":9.999999747378752e-05,"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"}},{"id":"https://openalex.org/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/underdamped-langevin-dynamics","display_name":"underdamped Langevin dynamics","score":0.953000009059906},{"id":"https://openalex.org/keywords/annealing","display_name":"annealing","score":0.9269999861717224},{"id":"https://openalex.org/keywords/tempering","display_name":"tempering","score":0.7260000109672546},{"id":"https://openalex.org/keywords/moving-targets","display_name":"moving targets","score":0.6869999766349792},{"id":"https://openalex.org/keywords/auxiliary-processes","display_name":"auxiliary processes","score":0.6650000214576721},{"id":"https://openalex.org/keywords/girsanov-transform","display_name":"Girsanov transform","score":0.8259999752044678},{"id":"https://openalex.org/keywords/total-variation-distance","display_name":"total variation distance","score":0.8100000023841858},{"id":"https://openalex.org/keywords/iteration-complexity","display_name":"iteration complexity","score":0.9810000061988831},{"id":"https://openalex.org/keywords/sampling","display_name":"sampling","score":0.41999998688697815},{"id":"https://openalex.org/keywords/overdamped-langevin-dynamics","display_name":"overdamped Langevin dynamics","score":0.765999972820282},{"id":"https://openalex.org/keywords/non-convex-potential","display_name":"non-convex potential","score":0.6169999837875366}],"concepts":[{"id":"https://openalex.org/C2780004032","wikidata":"https://www.wikidata.org/wiki/Q6485978","display_name":"Langevin dynamics","level":2,"score":0.8334000110626221},{"id":"https://openalex.org/C104824951","wikidata":"https://www.wikidata.org/wiki/Q830124","display_name":"Girsanov theorem","level":3,"score":0.78329998254776},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.7305999994277954},{"id":"https://openalex.org/C130603088","wikidata":"https://www.wikidata.org/wiki/Q4976526","display_name":"Brownian dynamics","level":3,"score":0.5807999968528748},{"id":"https://openalex.org/C112401455","wikidata":"https://www.wikidata.org/wiki/Q178036","display_name":"Brownian motion","level":2,"score":0.5605000257492065},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.46650001406669617},{"id":"https://openalex.org/C2777577648","wikidata":"https://www.wikidata.org/wiki/Q584537","display_name":"Langevin equation","level":2,"score":0.45320001244544983},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4187999963760376},{"id":"https://openalex.org/C75438885","wikidata":"https://www.wikidata.org/wiki/Q3403615","display_name":"Large deviations theory","level":2,"score":0.41110000014305115},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.37439998984336853},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.367900013923645},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.35589998960494995},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.35280001163482666},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.3393000066280365},{"id":"https://openalex.org/C98951983","wikidata":"https://www.wikidata.org/wiki/Q7604341","display_name":"Stationary distribution","level":3,"score":0.3310999870300293},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.32670000195503235},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3264999985694885},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.31439998745918274},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.314300000667572},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.3125999867916107},{"id":"https://openalex.org/C60391097","wikidata":"https://www.wikidata.org/wiki/Q1056809","display_name":"Wiener process","level":2,"score":0.30570000410079956},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3034999966621399},{"id":"https://openalex.org/C90087638","wikidata":"https://www.wikidata.org/wiki/Q7268374","display_name":"Quadratic variation","level":3,"score":0.2849000096321106},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C51955184","wikidata":"https://www.wikidata.org/wiki/Q1545585","display_name":"Stochastic differential equation","level":2,"score":0.27469998598098755},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.2563000023365021}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.32446","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.32446","pdf_url":"https://arxiv.org/pdf/2609.32446","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.32446","doi":"https://doi.org/10.48550/arxiv.2609.32446","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.32446","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.32446","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.32446","pdf_url":"https://arxiv.org/pdf/2609.32446","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214739162.pdf","grobid_xml":"https://content.openalex.org/works/W7214739162.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W2072118886","https://openalex.org/W3193269392","https://openalex.org/W4296957262","https://openalex.org/W4372260422","https://openalex.org/W4386142202","https://openalex.org/W4392019954","https://openalex.org/W4403818631","https://openalex.org/W4407574856","https://openalex.org/W7117131439","https://openalex.org/W7127176093","https://openalex.org/W7164917643","https://openalex.org/W7212017251"],"related_works":["https://openalex.org/W7204015956","https://openalex.org/W4415021042","https://openalex.org/W6929603355","https://openalex.org/W3035139303","https://openalex.org/W4392737263","https://openalex.org/W4399151432","https://openalex.org/W2610329666","https://openalex.org/W2787990337","https://openalex.org/W7133197117","https://openalex.org/W7127176093"],"abstract_inverted_index":{"In":[0,17],"sampling,":[1],"different":[2],"flavours":[3],"of":[4,29,49,54,94,120,142],"annealing,":[5],"tempering,":[6],"or":[7],"other":[8],"successive":[9],"approximation":[10],"approaches":[11],"are":[12,103,124,165],"widely":[13],"used":[14,63],"and":[15,74,172],"studied.":[16],"this":[18,107],"work":[19],"we":[20,43,102,137,158],"investigate":[21],"annealed":[22,153],"underdamped":[23,67,133],"Langevin":[24,68,134,155],"sampling":[25,130],"for":[26,35,88,129,152,169,174],"logconcave":[27],"distributions":[28,55],"the":[30,47,92,95,118,125],"form":[31],"$\u03c0(x)":[32],"\\propto":[33],"e^{-\u03a8(x)}$":[34],"a":[36,50,65],"potential":[37],"$\u03a8:\\mathbb{R}^d":[38],"\\rightarrow":[39],"\\mathbb{R}$.":[40],"That":[41],"is,":[42],"assume":[44,160],"access":[45],"to":[46,105,150,167],"score":[48],"general":[51],"approximating":[52],"family":[53,61],"$(\u03c0_\u03c4)_{\u03c4\\in":[56],"[0,1]}$":[57],"with":[58,70],"$\u03c0_0=\u03c0$.":[59],"This":[60],"is":[62],"in":[64,144,148],"time-inhomogeneous":[66,132],"process":[69],"moving":[71],"target":[72],"$\u03c0_{\u03c4(t)}$":[73],"an":[75,112,139],"appropriate":[76],"annealing":[77],"schedule":[78],"$t\\mapsto":[79],"\u03c4(t)$":[80],"such":[81],"that":[82],"$\u03c4(t)\\downarrow":[83],"0$":[84],"as":[85],"$t\\to":[86],"T$":[87],"some":[89],"$T>0$.":[90],"While":[91,157],"degeneracy":[93],"Brownian":[96],"motion":[97],"prohibits":[98],"conventional":[99],"Girsanov":[100],"arguments,":[101],"able":[104],"circumvent":[106],"issue":[108],"by":[109],"relying":[110],"on":[111],"appropriately":[113],"designed":[114],"auxiliary":[115],"process.":[116],"To":[117],"best":[119],"our":[121,162],"knowledge":[122],"these":[123],"first":[126],"(quantitative)":[127],"results":[128],"using":[131],"dynamics.":[135],"Moreover,":[136],"obtain":[138],"iteration":[140],"complexity":[141],"$\\mathcal{O}(\u03b5^{-2})$":[143],"total":[145],"variation":[146],"distance":[147],"comparison":[149],"$\\mathcal{O}(\u03b5^{-6})$":[151],"overdamped":[154],"sampling.":[156],"currently":[159],"convexity,":[161],"proof":[163],"strategies":[164],"amenable":[166],"generalization":[168],"non-logconcave":[170],"targets":[171],"enable":[173],"several":[175],"future":[176],"research":[177],"directions.":[178]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-30T00:00:00"}
