Expander Graph Application 2 Derandomization

Media Summary: I practiced this talk and recorded it. It was given at Weizmann Institute in Feb 2019. 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. Computer Science/Discrete Mathematics Seminar

Expander Graph Application 2 Derandomization - Detailed Analysis & Overview

I practiced this talk and recorded it. It was given at Weizmann Institute in Feb 2019. 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. Computer Science/Discrete Mathematics Seminar Sipser--Spielman: How to get "good" binary error-correcting codes, with polynomial-time decoding up to half the minimum ...

Photo Gallery

Expander Graph Application 2: Derandomization || @ CMU || Lecture 16c of CS Theory Toolkit

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

Expander Graphs Overview || @ CMU || Lecture 16a of CS Theory Toolkit

Class 18, Video 2: Expander Graphs

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

What are...expander graphs?

Using Expanders for Fast Graph Algorithms - Thatchaphol Saranurak

Expander Graph and Expander Mixing Lemma

An Introduction to Lifted Expander Graphs - Fernando Granha Jeronimo

Expander Graphs - A very brief introduction

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

Monotone Expanders - Constructions and Applications - Zeev Dvir

View Detailed Profile

Expander Graph Application 2: Derandomization || @ CMU || Lecture 16c of CS Theory Toolkit

Expander Graph Application 2: Derandomization || @ CMU || Lecture 16c of CS Theory Toolkit

How fully-explicit

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.

Expander Graphs Overview || @ CMU || Lecture 16a of CS Theory Toolkit

Expander Graphs Overview || @ CMU || Lecture 16a of CS Theory Toolkit

An overview of

Class 18, Video 2: Expander Graphs

Class 18, Video 2: Expander Graphs

Expander graphs

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:

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.

Using Expanders for Fast Graph Algorithms - Thatchaphol Saranurak

Using Expanders for Fast Graph Algorithms - Thatchaphol Saranurak

Computer Science/Discrete Mathematics Seminar

Expander Graph and Expander Mixing Lemma

Expander Graph and Expander Mixing Lemma

Expander Graph

An Introduction to Lifted Expander Graphs - Fernando Granha Jeronimo

An Introduction to Lifted Expander Graphs - Fernando Granha Jeronimo

Computer Science/Discrete Mathematics Seminar

Expander Graphs - A very brief introduction

Expander Graphs - A very brief introduction

A very brief overview of

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

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

Expander Graphs

Monotone Expanders - Constructions and Applications - Zeev Dvir

Monotone Expanders - Constructions and Applications - Zeev Dvir

Monotone

Expander Graphs Application 1: Good Codes || @ CMU || Lecture 16b of CS Theory Toolkit

Expander Graphs Application 1: Good Codes || @ CMU || Lecture 16b of CS Theory Toolkit

Sipser--Spielman: How to get "good" binary error-correcting codes, with polynomial-time decoding up to half the minimum ...