Graph Coloring Through the Sublinear Lens

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.