{"id":"https://openalex.org/W7213285256","doi":"https://doi.org/10.48550/arxiv.2609.13424","title":"Wasserstein mixing of a systematic-scan random rotation sampler","display_name":"Wasserstein mixing of a systematic-scan random rotation sampler","publication_year":2026,"publication_date":"2026-09-11","ids":{"openalex":"https://openalex.org/W7213285256","doi":"https://doi.org/10.48550/arxiv.2609.13424"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.13424","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.13424","pdf_url":"https://arxiv.org/pdf/2609.13424","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","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.13424","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5151792278","display_name":"Amir Sepehri","orcid":"https://orcid.org/0000-0002-3228-3127","observed_orcids":["https://orcid.org/0000-0002-3228-3127"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sepehri, Amir","raw_affiliation_strings":["Independent Researcher , San Diego , CA ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Independent Researcher , San Diego , CA ,","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5151792278"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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.9312000274658203,"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.9312000274658203,"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/T11716","display_name":"Random Matrices and Applications","score":0.04170000180602074,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.004100000020116568,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/haar-measure","display_name":"Haar measure","score":0.8479999899864197},{"id":"https://openalex.org/keywords/orthogonal-matrices","display_name":"orthogonal matrices","score":0.7879999876022339},{"id":"https://openalex.org/keywords/mixing-time","display_name":"mixing time","score":0.9070000052452087},{"id":"https://openalex.org/keywords/convergence-to-equilibrium","display_name":"convergence to equilibrium","score":0.42500001192092896},{"id":"https://openalex.org/keywords/singular-measures","display_name":"singular measures","score":0.4659999907016754},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.6060000061988831}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8586999773979187},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.7809000015258789},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.6633999943733215},{"id":"https://openalex.org/C130805567","wikidata":"https://www.wikidata.org/wiki/Q1162676","display_name":"Haar measure","level":2,"score":0.6614000201225281},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5264999866485596},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4819999933242798},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.42739999294281006},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.421099990606308},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.41019999980926514},{"id":"https://openalex.org/C2778114796","wikidata":"https://www.wikidata.org/wiki/Q7575194","display_name":"Spectral gap","level":2,"score":0.4027999937534332},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3831000030040741},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.36010000109672546},{"id":"https://openalex.org/C21031990","wikidata":"https://www.wikidata.org/wiki/Q355020","display_name":"Probability measure","level":2,"score":0.3578999936580658},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34299999475479126},{"id":"https://openalex.org/C187029792","wikidata":"https://www.wikidata.org/wiki/Q2179112","display_name":"Haar","level":3,"score":0.3411000072956085},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.336899995803833},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.3221000134944916},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.3059000074863434},{"id":"https://openalex.org/C96214315","wikidata":"https://www.wikidata.org/wiki/Q727103","display_name":"Unitary matrix","level":3,"score":0.30230000615119934},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.29580000042915344},{"id":"https://openalex.org/C44292817","wikidata":"https://www.wikidata.org/wiki/Q333871","display_name":"Orthogonal matrix","level":3,"score":0.28130000829696655},{"id":"https://openalex.org/C84498859","wikidata":"https://www.wikidata.org/wiki/Q5158327","display_name":"Concentration of measure","level":2,"score":0.27889999747276306},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.26759999990463257},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.26249998807907104}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.13424","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.13424","pdf_url":"https://arxiv.org/pdf/2609.13424","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.13424","doi":"https://doi.org/10.48550/arxiv.2609.13424","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.13424","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.13424","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.13424","pdf_url":"https://arxiv.org/pdf/2609.13424","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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7213285256.pdf","grobid_xml":"https://content.openalex.org/works/W7213285256.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7203781891","https://openalex.org/W2396538619","https://openalex.org/W3103301792","https://openalex.org/W7214952731","https://openalex.org/W2184645155","https://openalex.org/W1641041954","https://openalex.org/W1954335233","https://openalex.org/W2950720976","https://openalex.org/W1499761144","https://openalex.org/W7157054200"],"abstract_inverted_index":{"We":[0,39,111],"study":[1],"the":[2,51,66,83,97,101,115,131,140],"mixing":[3,67],"time":[4,68],"of":[5,9,50],"a":[6,16],"systematic-scan":[7],"analogue":[8],"Kac's":[10],"walk":[11],"that":[12,41,114],"was":[13,28],"proposed":[14],"as":[15],"fast":[17],"surrogate":[18],"for":[19,48,125],"Haar-distributed":[20],"orthogonal":[21],"matrices":[22],"in":[23,58],"randomized":[24],"high-dimensional":[25],"algorithms":[26],"and":[27,74,90],"conjectured":[29,43],"to":[30,55,122],"approach":[31],"Haar":[32,56,123],"measure":[33,57,124],"after":[34],"only":[35],"logarithmically":[36],"many":[37],"sweeps.":[38,129],"show":[40,113],"this":[42],"speed-up":[44],"does":[45],"not":[46],"occur":[47],"convergence":[49],"full":[52],"matrix":[53],"law":[54,117],"Frobenius":[59,81],"Wasserstein":[60,103],"distance.":[61],"At":[62],"fixed":[63,79],"normalized":[64,102],"accuracy,":[65,82],"lies":[69],"between":[70,87],"order":[71,75,88,91],"$n/\\log":[72,99],"n$":[73],"$n$":[76,89],"sweeps;":[77],"at":[78,107],"absolute":[80],"corresponding":[84],"bounds":[85],"are":[86],"$n\\log":[92],"n$.":[93],"More":[94],"strongly,":[95],"below":[96],"scale":[98],"n$,":[100],"distance":[104],"remains":[105],"asymptotically":[106],"its":[108],"extremal":[109],"value.":[110],"also":[112],"output":[116],"is":[118],"singular":[119],"with":[120],"respect":[121],"fewer":[126],"than":[127],"$n/2$":[128],"Thus":[130],"sampler":[132],"may":[133],"provide":[134],"effective":[135],"application-specific":[136],"randomization":[137],"without":[138],"exhibiting":[139],"much":[141],"faster":[142],"full-Haar":[143],"mixing.":[144]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-09-16T00:00:00"}