Where the Hard Things Are

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


Duration: 1:06:54
718 views
6

Andrea Montanari, Stanford University
Counting Complexity and Phase Transitions Boot Camp
https://simons.berkeley.edu/talks/andrea-montanari-2016-01-25



Other Videos By Simons Institute for the Theory of Computing


2016-02-05Complexity Issues in Rearrangement Evolution
2016-02-05BitPhylogeny: A Probabilistic Framework for Reconstructing Intra-tumor Phylogenies
2016-02-05Expression Analysis of Tumors Based on Patterns in Alternative Splicing
2016-02-05Modeling Mutational Patterns in Tumor Genomic Data
2016-02-05Survival Time Prediction from Mutation Profiles Using Gene Networks
2016-02-05Optimizing Combination Cancer Therapy Based on Single Cell Analysis
2016-02-05Mutual Exclusivity of Mutations Across Different Cancer Types - A Molecular Network Perspective
2016-02-05Rank-Based Representations to Learn from Omics Data
2016-02-01The Simple, Little and Slow Things Count: On Parameterized Counting Complexity
2016-02-01Markov Chain Mixing Times and Applications III
2016-02-01Where the Hard Things Are
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


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