{"id":"https://openalex.org/W2921382995","doi":null,"title":"Mixing of Hamiltonian Monte Carlo on strongly log-concave distributions 2: Numerical integrators","display_name":"Mixing of Hamiltonian Monte Carlo on strongly log-concave distributions 2: Numerical integrators","alternate_titles":[],"publication_year":2019,"publication_date":"2019-04-11","ids":{"openalex":"https://openalex.org/W2921382995","mag":"2921382995"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.epfl.ch:276078","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/276078","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"conference proceedings"},"parent_works":[],"lineage":["https://openalex.org/W2921382995"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/276078","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006627464","display_name":"Oren Mangoubi","orcid":"https://orcid.org/0000-0002-5228-1313","observed_orcids":["https://orcid.org/0000-0002-5228-1313"]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Oren Mangoubi","raw_affiliation_strings":["EPFL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051955613","display_name":"Aaron Douglas Smith","orcid":"https://orcid.org/0000-0001-5768-6304","observed_orcids":["https://orcid.org/0000-0001-5768-6304"]},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Aaron Smith","raw_affiliation_strings":["University of Ottawa"],"raw_orcid":"https://orcid.org/0000-0001-5768-6304","affiliations":[{"raw_affiliation_string":"University of Ottawa","institution_ids":["https://openalex.org/I153718931"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.6236,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.98734177,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"586","last_page":"595"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":1.0,"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":1.0,"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/T10591","display_name":"Theoretical and Computational Physics","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter 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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.0,"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/hamiltonian-monte-carlo","display_name":"Hamiltonian Monte Carlo","score":1.0},{"id":"https://openalex.org/keywords/mixing-time","display_name":"mixing time","score":0.8569999933242798},{"id":"https://openalex.org/keywords/numerical-integrators","display_name":"numerical integrators","score":0.7870000004768372},{"id":"https://openalex.org/keywords/leapfrog-integrator","display_name":"leapfrog integrator","score":0.8640000224113464},{"id":"https://openalex.org/keywords/coupling-argument","display_name":"coupling argument","score":0.781000018119812},{"id":"https://openalex.org/keywords/quantitative-bounds","display_name":"quantitative bounds","score":0.47600001096725464},{"id":"https://openalex.org/keywords/dimension-dependence","display_name":"dimension dependence","score":0.8100000023841858},{"id":"https://openalex.org/keywords/unadjusted-langevin-algorithm","display_name":"unadjusted Langevin algorithm","score":0.8899999856948853},{"id":"https://openalex.org/keywords/lipschitz-gradient","display_name":"Lipschitz gradient","score":0.6949999928474426},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.7590000033378601}],"concepts":[{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.7294081449508667},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.6757256984710693},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.634452223777771},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.599986732006073},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.538441002368927},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.5120225548744202},{"id":"https://openalex.org/C13153151","wikidata":"https://www.wikidata.org/wiki/Q1639846","display_name":"Hybrid Monte Carlo","level":4,"score":0.510256290435791},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.5037187933921814},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.4854322075843811},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.42307135462760925},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.38127920031547546},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3524045944213867},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3002338111400604},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.25200599431991577},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.25060856342315674},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10182762145996094},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0947350561618805},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:infoscience.epfl.ch:276078","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/276078","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"conference proceedings"},{"id":"mag:2921382995","doi":null,"is_oa":false,"landing_page_url":"http://proceedings.mlr.press/v89/mangoubi19a/mangoubi19a.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:276078","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/276078","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"conference proceedings"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W319297166","https://openalex.org/W1545319692","https://openalex.org/W1600293573","https://openalex.org/W1964607942","https://openalex.org/W1972309199","https://openalex.org/W1977657887","https://openalex.org/W1981514681","https://openalex.org/W1989360266","https://openalex.org/W2001074797","https://openalex.org/W2016456399","https://openalex.org/W2067039935","https://openalex.org/W2086280062","https://openalex.org/W2087667141","https://openalex.org/W2120918452","https://openalex.org/W2132735979","https://openalex.org/W2140422174","https://openalex.org/W2222154095","https://openalex.org/W2478027467","https://openalex.org/W2520058655","https://openalex.org/W2736302961","https://openalex.org/W2766700121","https://openalex.org/W2783417494","https://openalex.org/W2788368350"],"related_works":["https://openalex.org/W2746461338","https://openalex.org/W3211106266","https://openalex.org/W2809641361","https://openalex.org/W2788368350","https://openalex.org/W3005755502","https://openalex.org/W4364387748","https://openalex.org/W2947292840","https://openalex.org/W2802698595","https://openalex.org/W7140272651","https://openalex.org/W4309750797"],"abstract_inverted_index":{"We":[0,38],"obtain":[1],"quantitative":[2,96],"bounds":[3,97],"on":[4,90,98],"the":[5,9,28,46,56,70,78,91,99,105],"mixing":[6,100],"properties":[7],"of":[8,50,62,94,101,104],"Hamiltonian":[10],"Monte":[11],"Carlo":[12],"(HMC)":[13],"algorithm":[14,108],"with":[15,69],"target":[16,29,57],"distribution":[17,58],"in":[18,59,77,109],"d-dimensional":[19],"Euclidean":[20],"space,":[21],"showing":[22],"that":[23,45],"HMC":[24,51,102],"mixes":[25],"quickly":[26],"whenever":[27],"log-distribution":[30],"is":[31],"strongly":[32],"concave":[33],"and":[34,72,81,88,103],"has":[35],"Lipschitz":[36],"gradients.":[37],"use":[39],"a":[40,60],"coupling":[41],"argument":[42],"to":[43],"show":[44],"popular":[47],"leapfrog":[48],"implementation":[49],"can":[52],"sample":[53],"approximately":[54],"from":[55],"number":[61],"gradient":[63],"evaluations":[64],"which":[65],"grows":[66,73],"like":[67],"d(<^>)1/2":[68],"dimension":[71,92],"at":[74],"most":[75],"polynomially":[76],"strong":[79],"convexity":[80],"Lipschitz-gradient":[82],"constants.":[83],"Our":[84],"results":[85],"significantly":[86],"extend":[87],"improve":[89],"dependence":[93],"previous":[95],"unadjusted":[106],"Langevin":[107],"this":[110],"setting.":[111]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2921382995","counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":8},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2019-03-22T00:00:00"}
