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...

0:49:1

SAT Counting and Sampling -- From Theory to Practice

Moshe Vardi, Rice University
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/moshe-vardi-02-23-2016
Visit talk page
0:46:59

FPTAS for #BIS with Degree Bounds on One Side

Pinyan Lu, Shanghai University of Finance and Economics
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/pinyan-lu-02-24-2016
Visit talk page
0:53:33

Curvature, Mixing, and Entropic Interpolation

James Lee, University of Washington
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/james-lee-02-24-2016
Visit talk page
0:51:34

Rates of Convergence for 'Features' of a Markov Chain

Persi Diaconis, Stanford University
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/persi-diaconis-02-22-2016
Visit talk page
0:46:2

Local Graph Coloring

Alexander Holroyd, Microsoft Research
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/alexander-holroyd-02-25-2016
Visit talk page
0:43:9

The Computational Complexity of Estimating Convergence Time

Nayantara Bhatnagar, University of Delaware
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/nayantara-bhatnagar-02-25-2016
Visit talk page
0:39:0

Local Algorithms for Community Detection

Elchanan Mossel, UC Berkeley
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/elchanan-mossel-02-25-2016
Visit talk page
0:33:0

Learning a Tree-Structured Ising Model in Order to Make Predictions

Guy Bresler, Massachusetts Institute of Technology
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/guy-bresler-02-25-2016
Visit talk page
0:35:47

Generating Random Permutations Using Switching Networks

Artur Czumaj, University of Warwick
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/artur-czumaj-02-25-2016
Visit talk page
0:49:48

Lower Bounds on the Critical Density in the Hard Disk Model via Optimized Metrics

Cris Moore, Santa Fe Institute
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/cris-moore-02-26-2016
Visit talk page