Search Constraints

Start Over
Filtering by: Keyword Time-series Remove constraint Keyword: Time-series Academic Affiliation Mathematics Remove constraint Academic Affiliation: Mathematics

Search Results

  • Mixing times via super-fast coupling

    Creator:
    Burton, Robert M., Jr. and Kovchegov, Yevgeniy
    Abstract:
    For the probabilistic model of shuffling by random transpositions we provide a coupling construction with the expected coupling time of order C*n*log(n), where C is a moderate constant. We enlarge the methodology of coupling by including intuitive non-Markovian coupling rules. We discuss why a typical Markovian coupling is not always...
    Resource Type:
    Research Paper
    Full Text:
    coupling construction with the expected coupling time of order Cn log(n), where C is a moderate constant