{"id":"https://openalex.org/W3090147106","doi":"https://doi.org/10.1017/s0963548321000328","title":"On the mixing time of coordinate Hit-and-Run","display_name":"On the mixing time of coordinate Hit-and-Run","publication_year":2021,"publication_date":"2021-08-25","ids":{"openalex":"https://openalex.org/W3090147106","doi":"https://doi.org/10.1017/s0963548321000328","mag":"3090147106"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548321000328","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548321000328","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2009.14004","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029536777","display_name":"Hariharan Narayanan","orcid":"https://orcid.org/0000-0003-0568-7350"},"institutions":[{"id":"https://openalex.org/I11947397","display_name":"Tata Institute of Fundamental Research","ror":"https://ror.org/03ht1xw27","country_code":"IN","type":"education","lineage":["https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Hariharan Narayanan","raw_affiliation_strings":["Tata Institute of Fundamental Research, Mumbai, Maharashtra, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tata Institute of Fundamental Research, Mumbai, Maharashtra, India","institution_ids":["https://openalex.org/I11947397"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101900831","display_name":"Piyush Srivastava","orcid":"https://orcid.org/0000-0003-0953-2890"},"institutions":[{"id":"https://openalex.org/I11947397","display_name":"Tata Institute of Fundamental Research","ror":"https://ror.org/03ht1xw27","country_code":"IN","type":"education","lineage":["https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Piyush Srivastava","raw_affiliation_strings":["Tata Institute of Fundamental Research, Mumbai, Maharashtra, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tata Institute of Fundamental Research, Mumbai, Maharashtra, India","institution_ids":["https://openalex.org/I11947397"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101900831"],"corresponding_institution_ids":["https://openalex.org/I11947397"],"apc_list":null,"apc_paid":null,"fwci":0.2337,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.54239498,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"31","issue":"2","first_page":"320","last_page":"332"},"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.9997000098228455,"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.9997000098228455,"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/T11830","display_name":"Point processes and geometric inequalities","score":0.9943000078201294,"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"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9836000204086304,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7822988629341125},{"id":"https://openalex.org/keywords/convex-body","display_name":"Convex body","score":0.6847527027130127},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.6569267511367798},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6501252055168152},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6241611242294312},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6158446073532104},{"id":"https://openalex.org/keywords/unit-sphere","display_name":"Unit sphere","score":0.6141940355300903},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.5337681770324707},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5315734148025513},{"id":"https://openalex.org/keywords/mixing","display_name":"Mixing (physics)","score":0.5231935977935791},{"id":"https://openalex.org/keywords/ball","display_name":"Ball (mathematics)","score":0.5190473198890686},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4564201831817627},{"id":"https://openalex.org/keywords/unit","display_name":"Unit (ring theory)","score":0.43638864159584045},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3463592529296875},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.3373092710971832},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.31302791833877563},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.13266456127166748},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.08638104796409607}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7822988629341125},{"id":"https://openalex.org/C134912446","wikidata":"https://www.wikidata.org/wiki/Q5166516","display_name":"Convex body","level":4,"score":0.6847527027130127},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.6569267511367798},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6501252055168152},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6241611242294312},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6158446073532104},{"id":"https://openalex.org/C191948623","wikidata":"https://www.wikidata.org/wiki/Q1307800","display_name":"Unit sphere","level":2,"score":0.6141940355300903},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.5337681770324707},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5315734148025513},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.5231935977935791},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.5190473198890686},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4564201831817627},{"id":"https://openalex.org/C122637931","wikidata":"https://www.wikidata.org/wiki/Q118084","display_name":"Unit (ring theory)","level":2,"score":0.43638864159584045},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3463592529296875},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3373092710971832},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.31302791833877563},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.13266456127166748},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.08638104796409607},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1017/s0963548321000328","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548321000328","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2009.14004","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.14004","pdf_url":"https://arxiv.org/pdf/2009.14004","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3090147106","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2009.14004","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.2009.14004","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2009.14004","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-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2009.14004","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.14004","pdf_url":"https://arxiv.org/pdf/2009.14004","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W2041990574","https://openalex.org/W2063342497","https://openalex.org/W2063986634","https://openalex.org/W2123493177","https://openalex.org/W2125299871","https://openalex.org/W2159000620","https://openalex.org/W2289331671","https://openalex.org/W2295428206","https://openalex.org/W2583438419","https://openalex.org/W2825825416","https://openalex.org/W2885790188","https://openalex.org/W2962857086","https://openalex.org/W2963095100","https://openalex.org/W2963559717","https://openalex.org/W2964137844","https://openalex.org/W2971836704","https://openalex.org/W2973138790","https://openalex.org/W3023788998","https://openalex.org/W3035237169","https://openalex.org/W3040091937","https://openalex.org/W4231916799","https://openalex.org/W4245577611","https://openalex.org/W6745371223"],"related_works":["https://openalex.org/W2244801743","https://openalex.org/W2969508838","https://openalex.org/W2942342198","https://openalex.org/W2097752597","https://openalex.org/W2944680775","https://openalex.org/W2949802317","https://openalex.org/W2612932916","https://openalex.org/W3082312340","https://openalex.org/W3099121896","https://openalex.org/W3103142691","https://openalex.org/W2172189731","https://openalex.org/W2016398075","https://openalex.org/W2147704582","https://openalex.org/W2538878023","https://openalex.org/W2799890845","https://openalex.org/W2601772164","https://openalex.org/W2991255752","https://openalex.org/W2888433507","https://openalex.org/W3093062420","https://openalex.org/W2623592616"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"obtain":[2],"a":[3,50,54,58,75,116],"polynomial":[4,81,117],"upper":[5,78],"bound":[6,79],"on":[7,19,66],"the":[8,13,28,38,44,63,67,93,97],"mixing":[9,118],"time":[10,119],"$T_{CHR}(\\epsilon)$":[11,26],"of":[12,30,37],"coordinate":[14],"Hit-and-Run":[15],"(CHR)":[16],"random":[17],"walk":[18],"an":[20,122],"$n-$":[21],"dimensional":[22],"convex":[23,68,94],"body,":[24],"where":[25,89],"is":[27,71,80,104],"number":[29],"steps":[31],"needed":[32],"to":[33,43,62],"reach":[34],"within":[35],"$\\epsilon$":[36],"uniform":[39,64],"distribution":[40,55,65],"with":[41,60],"respect":[42,61],"total":[45],"variation":[46],"distance,":[47],"starting":[48],"from":[49],"warm":[51],"start":[52],"(i.e.,":[53],"which":[56],"has":[57,115,120],"density":[59],"body":[69,95],"that":[70,92],"bounded":[72],"above":[73],"by":[74],"constant).":[76],"Our":[77],"in":[82,106],"n":[83],",":[84,88],"R":[85,108],"and":[86,103],"$\\frac{1}{\\epsilon}$":[87],"we":[90],"assume":[91],"contains":[96],"unit":[98],"$\\Vert\\cdot\\Vert_\\infty$":[99],"-unit":[100],"ball":[101],"$B_\\infty$":[102],"contained":[105],"its":[107],"-dilation":[109],"$R\\cdot":[110],"B_\\infty$":[111],".":[112],"Whether":[113],"CHR":[114],"been":[121],"open":[123],"question.":[124]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}