{"id":"https://openalex.org/W3124182946","doi":"https://doi.org/10.1109/isit45174.2021.9517919","title":"An MCMC Method to Sample from Lattice Distributions","display_name":"An MCMC Method to Sample from Lattice Distributions","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3124182946","doi":"https://doi.org/10.1109/isit45174.2021.9517919","mag":"3124182946"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9517919","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517919","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2101.06453","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079251159","display_name":"Anand Jerry George","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Anand Jerry George","raw_affiliation_strings":["Indian Institute of Science,Department of Electrical Engineering,Bengaluru","Indian Institute of Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Science,Department of Electrical Engineering,Bengaluru","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Indian Institute of Science","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059452861","display_name":"Navin Kashyap","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Navin Kashyap","raw_affiliation_strings":["Indian Institute of Science,Department of Electrical Communication Engineering,Bengaluru","Indian Institute of Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Science,Department of Electrical Communication Engineering,Bengaluru","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Indian Institute of Science","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":0.2242,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53085611,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"3074","last_page":"3079"},"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":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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9927999973297119,"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/combinatorics","display_name":"Combinatorics","score":0.6394073963165283},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6296571493148804},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.581922709941864},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.5639291405677795},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.5625410079956055},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4664660692214966},{"id":"https://openalex.org/keywords/ergodic-theory","display_name":"Ergodic theory","score":0.42642050981521606},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.3929220139980316},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3310040235519409},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.25078055262565613},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.22258558869361877},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15430131554603577},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.09584897756576538}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6394073963165283},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6296571493148804},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.581922709941864},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.5639291405677795},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.5625410079956055},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4664660692214966},{"id":"https://openalex.org/C122044880","wikidata":"https://www.wikidata.org/wiki/Q5498822","display_name":"Ergodic theory","level":2,"score":0.42642050981521606},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.3929220139980316},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3310040235519409},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.25078055262565613},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.22258558869361877},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15430131554603577},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.09584897756576538},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/isit45174.2021.9517919","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517919","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.iisc.ac.in:70262","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401429","display_name":"ePrints@IISc (Indian Institute of Science)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"},{"id":"pmh:oai:arXiv.org:2101.06453","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2101.06453","pdf_url":"https://arxiv.org/pdf/2101.06453","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3124182946","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2101.06453.pdf","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2101.06453","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2101.06453","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":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2101.06453","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2101.06453","pdf_url":"https://arxiv.org/pdf/2101.06453","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320691","display_name":"Department of Science and Technology, Republic of South Africa","ror":"https://ror.org/048kh7197"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3124182946.pdf","grobid_xml":"https://content.openalex.org/works/W3124182946.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1511694993","https://openalex.org/W1571622559","https://openalex.org/W1971053947","https://openalex.org/W1973594349","https://openalex.org/W1983452151","https://openalex.org/W1995713768","https://openalex.org/W2017874618","https://openalex.org/W2038761522","https://openalex.org/W2064158368","https://openalex.org/W2083767537","https://openalex.org/W2129826397","https://openalex.org/W2136796925","https://openalex.org/W2142623799","https://openalex.org/W2161421047","https://openalex.org/W2168596303","https://openalex.org/W2478027467","https://openalex.org/W2883749581","https://openalex.org/W2953989585","https://openalex.org/W2954040150","https://openalex.org/W2962810704","https://openalex.org/W2972588190","https://openalex.org/W2997942410","https://openalex.org/W4292408570","https://openalex.org/W4302617909","https://openalex.org/W6643253721","https://openalex.org/W6747702989"],"related_works":["https://openalex.org/W3196888052","https://openalex.org/W3210504361","https://openalex.org/W3104165049","https://openalex.org/W3036065713","https://openalex.org/W1969238664","https://openalex.org/W2977850935","https://openalex.org/W2403257434","https://openalex.org/W2952154889","https://openalex.org/W2360592051","https://openalex.org/W3209308134","https://openalex.org/W2797479664","https://openalex.org/W2899725054","https://openalex.org/W2737859763","https://openalex.org/W2046601029","https://openalex.org/W2901202660","https://openalex.org/W3045204686","https://openalex.org/W2963505842","https://openalex.org/W2757290111","https://openalex.org/W2951878540","https://openalex.org/W3199305090"],"abstract_inverted_index":{"We":[0,151],"introduce":[1],"a":[2,17,27,43,49,76,147,173,180,191,199,223],"Markov":[3],"Chain":[4],"Monte":[5],"Carlo":[6],"(MCMC)":[7],"algorithm":[8,111,214],"to":[9,48,72,100,171],"generate":[10,63,172],"samples":[11,64,74,162],"from":[12,65,75,119,163,194,201],"probability":[13,41,51,88,165],"distributions":[14,34],"supported":[15],"on":[16,83,125],"d-dimensional":[18],"lattice":[19,33,44,92],"<tex":[20,35,54,66,79,95,104,120,133,167,202,219],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[21,36,55,67,80,96,105,121,134,168,203,220],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\Lambda=\\text{BZ}^{d}$</tex>":[22],",":[23,57,69,170],"where":[24],"B":[25],"is":[26,46,98,123,179,208,215,233],"full-rank":[28],"matrix.":[29],"Specifically,":[30],"we":[31,112,131,210],"consider":[32],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$P_{\\Lambda}$</tex>":[37,68],"in":[38,114],"which":[39],"the":[40,84,101,126,137,142,164,187,195],"at":[42,59],"point":[45,93],"proportional":[47,99],"given":[50],"density":[52,102,166],"function,":[53],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$f$</tex>":[56],"evaluated":[58],"that":[60,159,186,212],"point.":[61],"To":[62],"it":[70],"suffices":[71],"draw":[73],"pullback":[77],"measure":[78],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$P_{\\mathbb{Z}^{\\mathbb{d}}}$</tex>":[81],"defined":[82],"integer":[85,91],"lattice.":[86],"The":[87,110,176],"of":[89,190,230],"an":[90],"under":[94],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$P_{\\mathrm{Z}^{\\mathrm{d}}}$</tex>":[97],"function":[103],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\pi=\\vert":[106],"\\det(\\mathrm{B})\\vert":[107],"f\\mathrm{o}$</tex>":[108],"B.":[109],"present":[113],"this":[115,231],"paper":[116,232],"for":[117,146],"sampling":[118],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$P_{\\mathbb{Z}^{d}}$</tex>":[122],"based":[124],"Metropolis-Hastings":[127,143],"framework.":[128],"In":[129],"particular,":[130],"use":[132,153],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\pi$</tex>":[135,169],"as":[136],"proposal":[138],"distribution":[139,178,197],"and":[140],"calculate":[141],"acceptance":[144],"ratio":[145],"well-chosen":[148],"target":[149,177,196],"distribution.":[150],"can":[152],"any":[154],"method,":[155],"denoted":[156],"by":[157],"ALG,":[158],"ideally":[160],"draws":[161],"proposed":[174],"state.":[175],"piecewise":[181],"sigmoidal":[182],"distribution,":[183],"chosen":[184],"such":[185],"coordinate-wise":[188],"rounding":[189],"sample":[192,200],"drawn":[193],"gives":[198],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$P_{\\mathbb{Z}^{\\mathrm{d}}}$</tex>":[204],".":[205],"When":[206],"ALG":[207],"ideal,":[209],"show":[211],"our":[213],"uniformly":[216],"ergodic":[217],"if":[218],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$-\\log(\\pi)$</tex>":[221],"satisfies":[222],"gradient":[224],"Lipschitz":[225],"condition.":[226],"A":[227],"full":[228],"version":[229],"accessible":[234],"at:":[235],"https://arxiv.org/pdf/2101.06453.pdf":[236]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}