Media Summary: I practiced this talk and recorded it. It was given at Weizmann Institute in Feb 2019. Thatchaphol Saranurak delivers Part 1 of the tutorial presentation " Computer Science/Discrete Mathematics Seminar II Topic: Using

Expander Decomposition And Pruning Faster Stronger And Simpler - Detailed Analysis & Overview

I practiced this talk and recorded it. It was given at Weizmann Institute in Feb 2019. Thatchaphol Saranurak delivers Part 1 of the tutorial presentation " Computer Science/Discrete Mathematics Seminar II Topic: Using Thatchaphol Saranurak delivers Part 2 of the tutorial presentation " Maximilian Probst Gutenberg (ETH Zurich) November 19, 2020. Authors: Arnold Filtser (Bar-Ilan University); Michael Kapralov, Mikhail Makarov (EPFL) ITCS - Innovations in Theoretical ...

STOC'22 Workshop Dynamic Algorithms: Recent Advances and Applications ... Talk for Presbueger Award 2023 @ ICALP 2023. Abstract: We introduce a notion for hierarchical graph clustering which we call the Thatchaphol Saranurak, Improved Distributed Expander Decomposition & Nearly Optimal Triangle Enum. A Google TechTalk, presented by Bernhard Haeupler, 2023-04-12 Abstract: Shortform link: ===== My name is Artem, I'm a neuroscience PhD student at Harvard University.

CMU Theory Lunch Talk Speaker: Henry Fleischmann Date: 11/19/2025 Title: Directed In this video, we introduce the dynamic mode Title: All-pairs minimum cuts in nearly quadratic time: a tutorial Abstract: We recently showed an algorithm for computing all-pairs ...

Photo Gallery

Expander Decomposition and Pruning: Faster, Stronger, and Simpler.
Thatchaphol Saranurak - Tutorial (Part 1): Expander Decompositions and Applications
Using Expanders for Fast Graph Algorithms - Thatchaphol Saranurak
Thatchaphol Saranurak - Tutorial (Part 2): Expander Decompositions and Applications
Deterministic Directed Expander Decomposition and Congestion Balancing with Applications
Recent Applications of Expanders to Graph Algorithms - Thatchaphol Saranurak (Uni. of Michigan)
Expander Graphs (full lecture) || @ CMU || Lecture 16 of CS Theory Toolkit
Expander Decomposition in Dynamic Streams
Using expanders for dynamic graph algorithms: a survey of tools by Thatchaphol Saranurak
Expander Pruning
The Expander Hierarchy and its Applications to Dynamic Graph Algorithms
KDD2024 - Expander Hierarchies for Normalized Cuts on Graphs
View Detailed Profile
Expander Decomposition and Pruning: Faster, Stronger, and Simpler.

Expander Decomposition and Pruning: Faster, Stronger, and Simpler.

I practiced this talk and recorded it. It was given at Weizmann Institute in Feb 2019.

Thatchaphol Saranurak - Tutorial (Part 1): Expander Decompositions and Applications

Thatchaphol Saranurak - Tutorial (Part 1): Expander Decompositions and Applications

Thatchaphol Saranurak delivers Part 1 of the tutorial presentation "

Using Expanders for Fast Graph Algorithms - Thatchaphol Saranurak

Using Expanders for Fast Graph Algorithms - Thatchaphol Saranurak

Computer Science/Discrete Mathematics Seminar II Topic: Using

Thatchaphol Saranurak - Tutorial (Part 2): Expander Decompositions and Applications

Thatchaphol Saranurak - Tutorial (Part 2): Expander Decompositions and Applications

Thatchaphol Saranurak delivers Part 2 of the tutorial presentation "

Deterministic Directed Expander Decomposition and Congestion Balancing with Applications

Deterministic Directed Expander Decomposition and Congestion Balancing with Applications

Maximilian Probst Gutenberg (ETH Zurich) https://kyng.inf.ethz.ch/acseminar/2020-11-19_probst.html November 19, 2020.

Recent Applications of Expanders to Graph Algorithms - Thatchaphol Saranurak (Uni. of Michigan)

Recent Applications of Expanders to Graph Algorithms - Thatchaphol Saranurak (Uni. of Michigan)

Abstract:

Expander Graphs (full lecture) || @ CMU || Lecture 16 of CS Theory Toolkit

Expander Graphs (full lecture) || @ CMU || Lecture 16 of CS Theory Toolkit

Expander

Expander Decomposition in Dynamic Streams

Expander Decomposition in Dynamic Streams

Authors: Arnold Filtser (Bar-Ilan University); Michael Kapralov, Mikhail Makarov (EPFL) ITCS - Innovations in Theoretical ...

Using expanders for dynamic graph algorithms: a survey of tools by Thatchaphol Saranurak

Using expanders for dynamic graph algorithms: a survey of tools by Thatchaphol Saranurak

STOC'22 Workshop Dynamic Algorithms: Recent Advances and Applications ...

Expander Pruning

Expander Pruning

Talk for Presbueger Award 2023 @ ICALP 2023.

The Expander Hierarchy and its Applications to Dynamic Graph Algorithms

The Expander Hierarchy and its Applications to Dynamic Graph Algorithms

Gramoz Goranci (University of Toronto) https://kyng.inf.ethz.ch/acseminar/talk.html?id=2021-05-13_goranci.

KDD2024 - Expander Hierarchies for Normalized Cuts on Graphs

KDD2024 - Expander Hierarchies for Normalized Cuts on Graphs

Robin Münk

The Expander Hierarchy and its Applications to Dynamic Graph Algorithms - Harald Räcke, TU Munich

The Expander Hierarchy and its Applications to Dynamic Graph Algorithms - Harald Räcke, TU Munich

Abstract: We introduce a notion for hierarchical graph clustering which we call the

Thatchaphol Saranurak,  Improved Distributed Expander Decomposition & Nearly Optimal Triangle Enum.

Thatchaphol Saranurak, Improved Distributed Expander Decomposition & Nearly Optimal Triangle Enum.

Thatchaphol Saranurak, Improved Distributed Expander Decomposition & Nearly Optimal Triangle Enum.

Introduction to Length-Constrained Expanders and Expander Decompositions

Introduction to Length-Constrained Expanders and Expander Decompositions

A Google TechTalk, presented by Bernhard Haeupler, 2023-04-12 Abstract:

The Most Important Algorithm in Machine Learning

The Most Important Algorithm in Machine Learning

Shortform link: https://shortform.com/artem ===== My name is Artem, I'm a neuroscience PhD student at Harvard University.

Henry Fleischmann: Directed Expander Decompositions, a Gardener's Guide

Henry Fleischmann: Directed Expander Decompositions, a Gardener's Guide

CMU Theory Lunch Talk Speaker: Henry Fleischmann Date: 11/19/2025 Title: Directed

Dynamic Mode Decomposition (Overview)

Dynamic Mode Decomposition (Overview)

In this video, we introduce the dynamic mode

TCS+ Talk: Thatchaphol Saranurak (University of Michigan)

TCS+ Talk: Thatchaphol Saranurak (University of Michigan)

Title: All-pairs minimum cuts in nearly quadratic time: a tutorial Abstract: We recently showed an algorithm for computing all-pairs ...