One Tree to Rule Them All: Polylogarithmic Universal Steiner Trees and Strong Sparse Partition Hierarchies
Offered By: Google TechTalks via YouTube
Course Description
Overview
Explore a groundbreaking Google TechTalk on universal Steiner trees (USTs) presented by D Ellis Hershkowitz. Delve into the first construction of poly-logarithmic-approximate USTs, which significantly improves previous approximation guarantees and nearly matches logarithmic lower bounds. Learn about strong sparse partition hierarchies, a new type of poly-logarithmic-quality graph hierarchy that provides deterministic guarantees on ball intersections. Discover the implications of this research for online and oblivious Steiner tree problems, and gain insights into graph algorithms, approximation techniques, and metric embeddings from an expert in the field.
Syllabus
One Tree to Rule Them All: Polylogarithmic Universal Steiner Trees
Taught by
Google TechTalks
Related Courses
Intro to AlgorithmsUdacity Algorithmic Thinking (Part 1)
Rice University via Coursera Design and Analysis of Algorithms
Chennai Mathematical Institute via Swayam Capstone: Analyzing (Social) Network Data
University of California, San Diego via Coursera Algorithms on Graphs
University of California, San Diego via Coursera