{"id":"https://openalex.org/W7140272651","doi":"https://doi.org/10.48550/arxiv.2603.22741","title":"Algorithmic warm starts for Hamiltonian Monte Carlo","display_name":"Algorithmic warm starts for Hamiltonian Monte Carlo","publication_year":2026,"publication_date":"2026-03-24","ids":{"openalex":"https://openalex.org/W7140272651","doi":"https://doi.org/10.48550/arxiv.2603.22741"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.22741","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.22741","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":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.2603.22741","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130574004","display_name":"Matthew S. Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Matthew S.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039466187","display_name":"Jason M. Altschuler","orcid":"https://orcid.org/0000-0001-7367-0097"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Altschuler, Jason M.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5052571538","display_name":"Sinho Chewi","orcid":"https://orcid.org/0000-0003-2701-0703"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chewi, Sinho","raw_affiliation_strings":[],"raw_orcid":null,"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":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.8133000135421753,"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.8133000135421753,"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":0.07079999893903732,"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.065700002014637,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/monte-carlo-method","display_name":"Monte Carlo method","score":0.5996999740600586},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.5751000046730042},{"id":"https://openalex.org/keywords/hybrid-monte-carlo","display_name":"Hybrid Monte Carlo","score":0.553600013256073},{"id":"https://openalex.org/keywords/rejection-sampling","display_name":"Rejection sampling","score":0.47929999232292175},{"id":"https://openalex.org/keywords/probability-density-function","display_name":"Probability density function","score":0.45419999957084656},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.4260999858379364},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.4226999878883362},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4187000095844269}],"concepts":[{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5996999740600586},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.5751000046730042},{"id":"https://openalex.org/C13153151","wikidata":"https://www.wikidata.org/wiki/Q1639846","display_name":"Hybrid Monte Carlo","level":4,"score":0.553600013256073},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5040000081062317},{"id":"https://openalex.org/C187192777","wikidata":"https://www.wikidata.org/wiki/Q381699","display_name":"Rejection sampling","level":5,"score":0.47929999232292175},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45820000767707825},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.45419999957084656},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45100000500679016},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.43560001254081726},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.4260999858379364},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.4226999878883362},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.42149999737739563},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4187000095844269},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.39649999141693115},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.3871000111103058},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3743000030517578},{"id":"https://openalex.org/C15482360","wikidata":"https://www.wikidata.org/wiki/Q15238499","display_name":"Monte Carlo algorithm","level":3,"score":0.3596999943256378},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.3386000096797943},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.3368000090122223},{"id":"https://openalex.org/C170593435","wikidata":"https://www.wikidata.org/wiki/Q4128565","display_name":"Slice sampling","level":4,"score":0.31290000677108765},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.2957000136375427},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.29330000281333923},{"id":"https://openalex.org/C204693719","wikidata":"https://www.wikidata.org/wiki/Q910810","display_name":"Metropolis\u2013Hastings algorithm","level":4,"score":0.2930999994277954},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2581999897956848},{"id":"https://openalex.org/C132725507","wikidata":"https://www.wikidata.org/wiki/Q39879","display_name":"Monte Carlo integration","level":5,"score":0.2538999915122986},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.22741","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.22741","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":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.22741","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.22741","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":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Generating":[0],"samples":[1],"from":[2,79,133],"a":[3,8,58,67,80,96,113,134,152,210],"continuous":[4],"probability":[5,135],"density":[6],"is":[7,25,92,116,174],"central":[9],"algorithmic":[10],"problem":[11],"across":[12,29],"statistics,":[13],"engineering,":[14],"and":[15,42,142,207],"the":[16,26,35,61,87,118,128,163,175,186,193,199],"sciences.":[17],"For":[18],"high-dimensional":[19],"settings,":[20,206],"Hamiltonian":[21],"Monte":[22],"Carlo":[23],"(HMC)":[24],"default":[27],"algorithm":[28,177],"mainstream":[30],"software":[31],"packages.":[32],"However,":[33],"despite":[34],"extensive":[36],"line":[37,195],"of":[38,53,60,69,131,172,189,196,202],"work":[39,197],"on":[40,198],"HMC":[41,54,74,91,150],"its":[43],"widespread":[44],"empirical":[45],"success,":[46],"it":[47],"remains":[48],"unclear":[49],"how":[50],"many":[51],"iterations":[52,78,102],"are":[55],"required":[56],"as":[57,109],"function":[59],"dimension":[62],"$d$.":[63],"On":[64,86],"one":[65],"hand,":[66,89],"variety":[68],"results":[70],"show":[71],"that":[72,148],"Metropolized":[73,90,167],"converges":[75],"in":[76,155],"$O(d^{1/4})$":[77],"warm":[81,97,114,153,164],"start":[82,115,154,165],"close":[83],"to":[84],"stationarity.":[85],"other":[88],"significantly":[93],"slower":[94],"without":[95],"start,":[98],"e.g.,":[99],"requiring":[100],"$\u03a9(d^{1/2})$":[101],"even":[103],"for":[104,121,127,178,204,214],"simple":[105,211],"target":[106],"distributions":[107],"such":[108,205],"isotropic":[110],"Gaussians.":[111],"Finding":[112],"therefore":[117],"computational":[119],"bottleneck":[120],"HMC.":[122,168],"We":[123,146],"resolve":[124],"this":[125],"issue":[126],"well-studied":[129],"setting":[130],"sampling":[132,180],"distribution":[136],"satisfying":[137],"strong":[138],"log-concavity":[139],"(or":[140],"isoperimetry)":[141],"third-order":[143],"derivative":[144],"bounds.":[145],"prove":[147],"\\emph{non-Metropolized}":[149],"generates":[151],"$\\tilde{O}(d^{1/4})$":[156,173],"iterations,":[157],"after":[158],"which":[159],"we":[160],"can":[161],"exploit":[162],"using":[166],"Our":[169],"final":[170],"complexity":[171,201],"fastest":[176],"high-accuracy":[179],"under":[181],"these":[182],"assumptions,":[183],"improving":[184],"over":[185],"prior":[187],"best":[188],"$\\tilde{O}(d^{1/2})$.":[190],"This":[191],"closes":[192],"long":[194],"dimensional":[200],"MHMC":[203],"also":[208],"provides":[209],"warm-start":[212],"prescription":[213],"practical":[215],"implementations.":[216]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-26T00:00:00"}