YoVDO

Graph Coloring Through the Sublinear Lens

Offered By: Simons Institute via YouTube

Tags

Graph Theory Courses Algorithm Design Courses Computational Complexity Courses Sublinear Algorithms Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore graph coloring algorithms through the sublinear perspective in this hour-long lecture by Sepehr Assadi from the University of Waterloo and Rutgers University. Delve into the intricacies of sublinear algorithms as applied to graph coloring problems, examining innovative approaches and techniques. Gain insights into the latest research and advancements in this field, presented as part of the Sublinear Algorithms Boot Camp at the Simons Institute.

Syllabus

Graph Coloring Through the Sublinear Lens


Taught by

Simons Institute

Related Courses

Sampling-Based Sublinear Low-Rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning
Association for Computing Machinery (ACM) via YouTube Sublinear Algorithms for Gap Edit Distance
IEEE via YouTube High Dimensional Robust Sparse Regression
Simons Institute via YouTube Learning-Augmented Sketches for Frequency Estimation
Simons Institute via YouTube Adaptive Sparse Recovery with Limited Adaptivity
Simons Institute via YouTube