YoVDO

Massively Parallel Algorithms for High-Dimensional Euclidean Minimum Spanning Tree

Offered By: Simons Institute via YouTube

Tags

Distributed Algorithms Courses Graph Theory Courses Clustering Courses Approximation Algorithms Courses Computational Geometry Courses High-dimensional Data Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a cutting-edge lecture on Massively Parallel Algorithms for High-Dimensional Euclidean Minimum Spanning Tree problems. Delve into the latest advancements in distributed algorithms for clustering large-scale, high-dimensional datasets. Learn about the challenges of solving Euclidean Minimum Spanning Tree (MST) problems in the Massively Parallel Computation (MPC) model and discover a novel approach that achieves a constant factor approximation in O~(loglogn) rounds. Understand the limitations of previous tree-embedding methods and how the presented algorithm combines graph-based distributed MST algorithms with geometric space partitions to overcome these constraints. Gain insights into the application of this technique to the Euclidean Traveling Salesman Problem (TSP), achieving a significant improvement in round complexity. This talk, presented by Peilin Zhong from Google, offers valuable knowledge for researchers and practitioners working with massive transformer-based embeddings and other high-dimensional data clustering challenges.

Syllabus

Massively Parallel Algorithms for High-Dimensional Euclidean Minimum Spanning Tree


Taught by

Simons Institute

Related Courses

Graph Partitioning and Expanders
Stanford University via NovoEd
The Analytics Edge
Massachusetts Institute of Technology via edX
More Data Mining with Weka
University of Waikato via Independent
Mining Massive Datasets
Stanford University via edX
The Caltech-JPL Summer School on Big Data Analytics
California Institute of Technology via Coursera