YoVDO

One Tree to Rule Them All: Polylogarithmic Universal Steiner Trees and Strong Sparse Partition Hierarchies

Offered By: Google TechTalks via YouTube

Tags

Graph Algorithms Courses Computer Science Courses Graph Theory Courses Combinatorial Optimization Courses Approximation Algorithms Courses Spanning Tree Courses

Course Description

Overview

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

Linear and Discrete Optimization
École Polytechnique Fédérale de Lausanne via Coursera
Linear and Integer Programming
University of Colorado Boulder via Coursera
Approximation Algorithms Part I
École normale supérieure via Coursera
Approximation Algorithms Part II
École normale supérieure via Coursera
Delivery Problem
University of California, San Diego via Coursera