Lee-Yang Zeros and the Complexity of the Ferromagnetic Ising Model on Bounded-Degree Graphs

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


Duration: 1:06:02
621 views
4

Guus Regts (University of Amsterdam)
Geometry of Polynomials Reunion
https://simons.berkeley.edu/talks/lee-yang-zeros-and-complexity-ferromagnetic-ising-model-bounded-degree-graphs



Other Videos By Simons Institute for the Theory of Computing


2020-10-20On Some Brunn-Minkowski Inequalities for Probability Measures Under Symmetry
2020-10-20Poincaré Inequalities and Convergence to Equilibrium with Variable Curvature Bounds
2020-10-20Sharp Isoperimetric Inequalities for Affine Quermassintegrals
2020-10-19A Probabilistic Mechanism for Quark Confinement
2020-10-19From Gaussian Measure to Partial Colorings and Linear Size Sparsifiers
2020-10-19Projections of Probability Distributions: A Measure-Theoretic Dvoretzky Theorem
2020-10-19Aspects of Coulomb Gases
2020-10-19Tail and Moment Bounds for Gaussian Chaoses in Banach Spaces
2020-10-14The Ethical Algorithm
2020-10-12New Tools for Analysis of Markov Chains via High-Dimensional Expansion
2020-10-12Lee-Yang Zeros and the Complexity of the Ferromagnetic Ising Model on Bounded-Degree Graphs
2020-10-12Determinantal Representations and the Principal Minor Map
2020-10-12A (Slightly) Improved Approximation Algorithm for Metric TSP
2020-10-12Zero-Free Regions for Repulsive Gasses
2020-10-12A Geometric Approach to Conic Stability of Polynomials
2020-10-12Paving Property for Strongly Rayleigh Distributions
2020-10-12Simplicial Generation of Chow Rings of Matroids
2020-10-12Classical Algorithms, Correlation Decay, and Complex Zeros of Quantum Partition Functions
2020-10-12Spectral Sets and Derivatives of The Psd Cone
2020-10-09Robustly Learning Mixtures of (Clusterable) Gaussians via the SoS Proofs to Algorithms Method
2020-10-05Richard M. Karp Distinguished Lecture – Safe Learning in Robotics


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing