4.3 Article

Characterizing limits and opportunities in speeding up Markov chain mixing

Related references

Note: Only part of the references are listed.
Article Statistics & Probability

Improved Mixing Rates of Directed Cycles by Added Connection

Balazs Gerencser et al.

JOURNAL OF THEORETICAL PROBABILITY (2019)

Article Statistics & Probability

Bounds on Lifting Continuous-State Markov Chains to Speed Up Mixing

Kavita Ramanan et al.

JOURNAL OF THEORETICAL PROBABILITY (2018)

Article Optics

Simulation of quantum walks and fast mixing with classical processes

Simon Apers et al.

PHYSICAL REVIEW A (2018)

Article Automation & Control Systems

LINEAR TIME AVERAGE CONSENSUS AND DISTRIBUTED OPTIMIZATION ON FIXED GRAPHS

Alex Olshevsky

SIAM JOURNAL ON CONTROL AND OPTIMIZATION (2017)

Article Automation & Control Systems

Accelerating Consensus by Spectral Clustering and Polynomial Filters

Simon Apers et al.

IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS (2017)

Article Statistics & Probability

A PIECEWISE DETERMINISTIC SCALING LIMIT OF LIFTED METROPOLIS-HASTINGS IN THE CURIE WEISS MODEL

Joris Bierkens et al.

ANNALS OF APPLIED PROBABILITY (2017)

Article Computer Science, Theory & Methods

Non-reversible Metropolis-Hastings

Joris Bierkens

STATISTICS AND COMPUTING (2016)

Article Automation & Control Systems

Adding a Single State Memory Optimally Accelerates Symmetric Linear Maps

Alain Sarlette

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2016)

Article Physics, Mathematical

Improving the Convergence of Reversible Samplers

Luc Rey-Bellet et al.

JOURNAL OF STATISTICAL PHYSICS (2016)

Article Engineering, Electrical & Electronic

Revisiting Finite-Time Distributed Algorithms via Successive Nulling of Eigenvalues

Sam Safavi et al.

IEEE SIGNAL PROCESSING LETTERS (2015)

Article Automation & Control Systems

Finite-Time Consensus Using Stochastic Matrices With Positive Diagonals

Julien M. Hendrickx et al.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2015)

Article Physics, Mathematical

Positive contraction mappings for classical and quantum Schrodinger systems

Tryphon T. Georgiou et al.

JOURNAL OF MATHEMATICAL PHYSICS (2015)

Article Automation & Control Systems

Graph diameter, eigenvalues, and minimum-time consensus

Julien M. Hendrickx et al.

AUTOMATICA (2014)

Article Automation & Control Systems

Analysis of accelerated gossip algorithms

Ji Liu et al.

AUTOMATICA (2013)

Article Statistics & Probability

Some things we've learned (about Markov chain Monte Carlo)

Persi Diaconis

BERNOULLI (2013)

Article Engineering, Electrical & Electronic

Chebyshev Polynomials in Distributed Consensus Applications

Eduardo Montijano et al.

IEEE TRANSACTIONS ON SIGNAL PROCESSING (2013)

Article Physics, Mathematical

Non-backtracking Random Walk

Robert Fitzner et al.

JOURNAL OF STATISTICAL PHYSICS (2013)

Article Computer Science, Theory & Methods

A LOCAL CLUSTERING ALGORITHM FOR MASSIVE GRAPHS AND ITS APPLICATION TO NEARLY LINEAR TIME GRAPH PARTITIONING

Daniel A. Spielman et al.

SIAM JOURNAL ON COMPUTING (2013)

Article Mathematics, Applied

Irreversible Monte Carlo algorithms for efficient sampling

Konstantin S. Turitsyn et al.

PHYSICA D-NONLINEAR PHENOMENA (2011)

Article Statistics & Probability

Markov chain mixing time on cycles

Balazs Gerencser

STOCHASTIC PROCESSES AND THEIR APPLICATIONS (2011)

Article Computer Science, Information Systems

Location-Aided Fast Distributed Consensus in Wireless Networks

Wenjun Li et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2010)

Article Computer Science, Information Systems

Distributed Averaging Via Lifted Markov Chains

Kyomin Jung et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2010)

Article Engineering, Electrical & Electronic

Optimization and Analysis of Distributed Averaging With Short Node Memory

Boris N. Oreshkin et al.

IEEE TRANSACTIONS ON SIGNAL PROCESSING (2010)

Article Physics, Mathematical

Discrete-time classical and quantum Markovian evolutions: Maximum entropy problems on path space

Michele Pavon et al.

JOURNAL OF MATHEMATICAL PHYSICS (2010)

Article Engineering, Electrical & Electronic

Polynomial Filtering for Fast Convergence in Distributed Consensus

Effrosyni Kokiopoulou et al.

IEEE TRANSACTIONS ON SIGNAL PROCESSING (2009)

Article Mathematics, Applied

FASTEST MIXING MARKOV CHAIN ON GRAPHS WITH SYMMETRIES

Stephen Boyd et al.

SIAM JOURNAL ON OPTIMIZATION (2009)

Article Mathematics, Applied

Non-backtracking random walks mix faster

Noga Alon et al.

COMMUNICATIONS IN CONTEMPORARY MATHEMATICS (2007)

Article Mathematics, Applied

Fastest mixing Markov chain on a graph

S Boyd et al.

SIAM REVIEW (2004)

Article Computer Science, Hardware & Architecture

A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries

M Jerrum et al.

JOURNAL OF THE ACM (2004)

Review Physics, Multidisciplinary

Quantum random walks: an introductory overview

J Kempe

CONTEMPORARY PHYSICS (2003)

Article Statistics & Probability

The art of data augmentation

DA van Dyk et al.

JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS (2001)