The Classification Program for Counting Problems III

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=OQpT-fAMB_0


Duration: 54:57
147 views
1

Heng Guo, Queen Mary, University of London
Counting Complexity and Phase Transitions Boot Camp
https://simons.berkeley.edu/talks/heng-guo-2016-01-28



Other Videos By Simons Institute for the Theory of Computing


2016-02-01Approximate Counting I
2016-02-01Approximate Counting II
2016-02-01Dichotomy Theorems for Counting Problems I
2016-02-01The Partition Function, Sampling and Equilibration in Physics
2016-02-01Markov Chain Mixing Times and Applications I
2016-02-01Markov Chain Mixing Times and Applications II
2016-02-01Random Constraint Satisfaction Problems
2016-02-01Dichotomy Theorems for Counting Problems II
2016-02-01Constraints, Gadgets, and Invariants
2016-02-01The Classification Program for Counting Problems II
2016-02-01The Classification Program for Counting Problems III
2016-01-25Fundamentals of Stringology II: Probability and Statistics for Sequence Alignment
2016-01-25Fundamentals of Stringology I: Recap on Exact Pattern Matching and Alignment Algorithms
2016-01-25Fundamentals of Stringology III: Suffix Tress and Suffix Arrays
2016-01-25Fundamentals of Stringology IV: The Burrows-Wheeler Transform
2016-01-25Fundamental Algorithms in Deep Sequencing I: Assembly
2016-01-25Introduction to Cancer Bioinformatics I: Inferring Genomic Variation from Tumor Sequencing Data
2016-01-25Fundamental Algorithms in Deep Sequencing II: Mapping/Alignment
2016-01-25Fundamental Algorithms in Deep Sequencing III: Genomic Compression: Storage, Transmission, and ...
2016-01-25Introduction to Regulatory Genomics and Epigenomics I: Intro to the Biology of Gene Regulation
2016-01-25Introduction to Regulatory Genomics and Epigenomics II: Motif Finding


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
Counting Complexity and Phase Transitions
Heng Guo