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

YouTube

The Complexity of Approximating Averages on Bounded-Degree Graphs

IEEE via YouTube

Overview

Explore the intricacies of approximating averages on bounded-degree graphs in this 24-minute IEEE conference talk presented by Andreas Galanis from Oxford, Daniel Stefankovic from the University of Rochester, and Eric Vigoda from Georgia Tech. Delve into the computational challenges and theoretical aspects of this problem, gaining insights into graph theory, approximation algorithms, and complexity analysis.

Syllabus

The complexity of approximating averages on bounded-degree graphs

Taught by

IEEE FOCS: Foundations of Computer Science

Reviews

Start your review of The Complexity of Approximating Averages on Bounded-Degree Graphs

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.