Playlist: 22 videos

Approximate Counting, Markov Chains and Phase Transitions

Feb. 22 – Feb. 26, 2016

Markov chains play an important role in a variety of fields, but the analysis of their convergence properties remains a challenging problem. Our emphasis is on the analysis of "large" Markov chains, i.e., finite-state chains...

0:48:29

The Complexity of Approximately Counting in 2-spin Systems on k-uniform Bounded-degree Hypergraphs

Leslie Ann Goldberg, University of Oxford
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/leslie-goldberg-02-25-2016
Visit talk page
0:45:20

Dynamics for the Random-Cluster Model

Antonio Blanca, UC Berkeley
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/antonio-blanca-02-22-2016
Visit talk page
0:44:53

Local Algorithms for Two Problems on Locally Tree-Like Graphs

Andrea Montanari, Stanford University
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/andrea-montanari-02-22-2016
Visit talk page
0:51:24

Effect of Initial Conditions on Mixing for Spin Systems

Eyal Lubetzky, New York University
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/eyal-lubetzky-02-22-2016
Visit talk page

Cutoff on all Ramanujan Graphs

Visit talk page
0:46:26

Counting Independent Sets in Hypergraphs when Strong Spatial Mixing Fails

Andreas Galanis, University of Oxford
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/andreas-galanis-02-23-2016
Visit talk page
0:45:49

Swendsen-Wang Algorithm on the Mean-Field Potts Model

Daniel Stefankovic, University of Rochester
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/daniel-stefankovic-02-23-2016
Visit talk page
0:41:48

Random Walk on Random Directed Graphs

Justin Salez, Université Paris Diderot
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/justin-salez-02-23-2016
Visit talk page
0:47:39

Random Lattice Triangulations

Alexandre Stauffer, University of Bath
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/alexandre-stauffer-02-23-2016
Visit talk page
0:43:8

Glauber Dynamics of Lattice Triangulations on Thin Rectangles

Fabio Martinelli, Roma Tre University
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/fabio-martinelli-02-23-2016
Visit talk page