Media Summary: Computer Science/Discrete Mathematics Seminar II Topic: Goal. I would like to tell you a bit about my favorite theorems, ideas or concepts in mathematics and why I like them so much. STOC'22 Workshop Dynamic Algorithms: Recent Advances and Applications ...

Using Expanders For Fast Graph - Detailed Analysis & Overview

Computer Science/Discrete Mathematics Seminar II Topic: Goal. I would like to tell you a bit about my favorite theorems, ideas or concepts in mathematics and why I like them so much. STOC'22 Workshop Dynamic Algorithms: Recent Advances and Applications ... Computer Science/Discrete Mathematics Seminar I 11:15am Simonyi 101 and Remote Access Topic: Computer Science/Discrete Mathematics Seminar II Topic: An Introduction to Lifted Avi Wigderson Institute for Advanced Study June 15, 2010 For more videos, visit

Amir Yehudayoff Technion-Israel; Institute for Advanced Study February 23, 2012 The talk will have 2 parts (between the parts we ... Alexandra Kolla, University of Illinois, Urbana-Champaign Neo-Classical Methods in Discrete Analysis ... I practiced this talk and recorded it. It was given at Weizmann Institute in Feb 2019.

Photo Gallery

Using Expanders for Fast Graph Algorithms - Thatchaphol Saranurak
What are...expander graphs?
Class 18, Video 2: Expander Graphs
Using expanders for dynamic graph algorithms: a survey of tools by Thatchaphol Saranurak
Recent Applications of Expanders to Graph Algorithms - Thatchaphol Saranurak (Uni. of Michigan)
Graph Vertex Expansion - Theo McKenzie
An Introduction to Lifted Expander Graphs - Fernando Granha Jeronimo
PMSP - Expander graphs: Applications and combinatorial constructions I - Avi Wigderson
Building Expanders in Three Steps - Amir Yehudayoff
The Margulis expanders
Small Lifts of Expander Graphs are Expanding
Expander Decomposition and Pruning: Faster, Stronger, and Simpler.
View Detailed Profile
Using Expanders for Fast Graph Algorithms - Thatchaphol Saranurak

Using Expanders for Fast Graph Algorithms - Thatchaphol Saranurak

Computer Science/Discrete Mathematics Seminar II Topic:

What are...expander graphs?

What are...expander graphs?

Goal. I would like to tell you a bit about my favorite theorems, ideas or concepts in mathematics and why I like them so much.

Class 18, Video 2: Expander Graphs

Class 18, Video 2: Expander Graphs

Expander graphs

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 ...

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:

Graph Vertex Expansion - Theo McKenzie

Graph Vertex Expansion - Theo McKenzie

Computer Science/Discrete Mathematics Seminar I 11:15am|Simonyi 101 and Remote Access Topic:

An Introduction to Lifted Expander Graphs - Fernando Granha Jeronimo

An Introduction to Lifted Expander Graphs - Fernando Granha Jeronimo

Computer Science/Discrete Mathematics Seminar II Topic: An Introduction to Lifted

PMSP - Expander graphs: Applications and combinatorial constructions I - Avi Wigderson

PMSP - Expander graphs: Applications and combinatorial constructions I - Avi Wigderson

Avi Wigderson Institute for Advanced Study June 15, 2010 For more videos, visit http://video.ias.edu.

Building Expanders in Three Steps - Amir Yehudayoff

Building Expanders in Three Steps - Amir Yehudayoff

Amir Yehudayoff Technion-Israel; Institute for Advanced Study February 23, 2012 The talk will have 2 parts (between the parts we ...

The Margulis expanders

The Margulis expanders

The first explicit

Small Lifts of Expander Graphs are Expanding

Small Lifts of Expander Graphs are Expanding

Alexandra Kolla, University of Illinois, Urbana-Champaign Neo-Classical Methods in Discrete Analysis ...

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.

Finding and Using Expanders in Locally Sparse Graphs and in Sparse Random Graphs

Finding and Using Expanders in Locally Sparse Graphs and in Sparse Random Graphs

Michael Krivelevich, Tel Aviv University https://simons.berkeley.edu/talks/michael-krivelevich-02-03-2017