A Deterministic Algorithm for Counting Colorings with 2Δ Colors
Offered By: IEEE via YouTube
Course Description
Overview
Explore a deterministic algorithm for counting colorings with 2Δ colors in this 22-minute IEEE conference talk. Delve into the intricacies of Q-Coloring, randomized algorithms, and phase transitions. Examine concepts such as partition functions, dominos interpolation, and zero-free regions. Gain insights into triangle-free regions, entropy conditions, and the main ideas behind this innovative approach. Learn from speakers Jingcheng Liu, Alistair Sinclair, and Piyush Srivastava as they present their findings and recap the key points of this advanced mathematical topic.
Syllabus
Introduction
QColoring
Results
Randomized Algorithm
What is Phase Transition
Partition Function
Dominos Interpolation
Zero Free Region
Triangle Free Region
Different Algorithm
Main Idea
Entropy Condition
Recap
Taught by
IEEE FOCS: Foundations of Computer Science
Tags
Related Courses
Ideal GasesUniversity of Colorado Boulder via Coursera Fundamentals of Macroscopic and Microscopic Thermodynamics
University of Colorado Boulder via Coursera Microstructural Evolution of Materials Part 1: Statistical Mechanics
Massachusetts Institute of Technology via edX Chemical kinetics and transition state theory
Indian Institute of Technology Bombay via Swayam Thermodynamics: Classical To Statistical
Indian Institute of Technology Guwahati via Swayam