Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

A Deterministic Algorithm for Counting Colorings with 2Δ Colors

IEEE via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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

Reviews

Start your review of A Deterministic Algorithm for Counting Colorings with 2Δ Colors

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.