Characterizing limits and opportunities in speeding up Markov chain mixing
type: Item
instance of: scholarly article
title: Characterizing limits and opportunities in speeding up Markov chain mixing
zbMATH Open document ID: 1469.60224
author: Simon Apers
author: Alain Sarlette
author: Francesco Ticozzi
published in: Stochastic Processes and their Applications
publication date: 2021-06-04T00:00:00Z
full work available at URL: https://ir.cwi.nl/pub/30800
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 60J22
zbMATH DE Number: 7355187
zbMATH Keywords: Markov chains
zbMATH Keywords: mixing time
zbMATH Keywords: algorithm design and analysis
zbMATH Keywords: network theory (graphs)
MaRDI profile type: Publication
OpenAlex ID: W3138179454
cites work: The computational complexity of linear optics
cites work: On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing
cites work: NON-BACKTRACKING RANDOM WALKS MIX FASTER
cites work: Accelerating Consensus by Spectral Clustering and Polynomial Filters
cites work: Bounding the convergence time of local probabilistic evolution
cites work: Order-Optimal Consensus Through Randomized Path Averaging
cites work: Non-reversible Metropolis-Hastings
cites work: A piecewise deterministic scaling limit of lifted Metropolis-Hastings in the Curie-Weiss model
cites work: Fastest Mixing Markov Chain on Graphs with Symmetries
cites work: Fastest Mixing Markov Chain on a Graph
cites work: Lifting Markov chains to speed up mixing
cites work: Some things we've learned (about Markov chain Monte Carlo)
cites work: Analysis of a nonreversible Markov chain sampler.
cites work: On the spectral analysis of second-order Markov chains
cites work: Geometric bounds for eigenvalues of Markov chains
cites work: A random polynomial-time algorithm for approximating the volume of convex bodies
cites work: Non-backtracking random walk
cites work: Positive contraction mappings for classical and quantum Schrödinger systems
cites work: Markov chain mixing time on cycles
cites work: Improved mixing rates of directed cycles by added connection
cites work: Monte Carlo sampling methods using Markov chains and their applications
cites work: Liftings of Tree-Structured Markov Chains
cites work: Graph diameter, eigenvalues, and minimum-time consensus
cites work: Finite-Time Consensus Using Stochastic Matrices With Positive Diagonals
cites work: A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
cites work: Distributed Averaging Via Lifted Markov Chains
cites work: Optimization by Simulated Annealing
cites work: Polynomial Filtering for Fast Convergence in Distributed Consensus
cites work: Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
cites work: Q3549475
cites work: Location-Aided Fast Distributed Consensus in Wireless Networks
cites work: Analysis of accelerated gossip algorithms
cites work: Q4208451
cites work: Q4941948
cites work: Equation of State Calculations by Fast Computing Machines
cites work: Chebyshev Polynomials in Distributed Consensus Applications
cites work: First- and second-order diffusive methods for rapid, coarse, distributed load balancing
cites work: Linear Time Average Consensus and Distributed Optimization on Fixed Graphs
cites work: Optimization and Analysis of Distributed Averaging With Short Node Memory
cites work: Discrete-time classical and quantum Markovian evolutions: Maximum entropy problems on path space
cites work: Bounds on lifting continuous-state Markov chains to speed up mixing
cites work: Improving the convergence of reversible samplers
cites work: Adding a Single State Memory Optimally Accelerates Symmetric Linear Maps
cites work: A local clustering algorithm for massive graphs and its application to nearly linear time graph partitioning
cites work: The Calculation of Posterior Distributions by Data Augmentation
cites work: Irreversible Monte Carlo algorithms for efficient sampling
DOI: 10.1016/J.SPA.2021.03.006
description: scientific article; zbMATH DE number 7355187