Media Summary: Hi i'm jason lee from cmu and this talk will be on IGAFIT Algorithmic Colloquium February 11, CMU Theory Lunch talk from September 9th, 2020 by Jason Li on

Stoc 2021 Deterministic Mincut In - Detailed Analysis & Overview

Hi i'm jason lee from cmu and this talk will be on IGAFIT Algorithmic Colloquium February 11, CMU Theory Lunch talk from September 9th, 2020 by Jason Li on ... readable property and then just call method on this corner and then i can obtain the ... work needs to be done okay so now let's talk about the separating words problem so ... queries and ours is either and today three halves randomized or end to the five-thirds

Breaking the n^k Barrier for Minimum k-cut on Simple Graphs Zhiyang He (MIT) and Jason Li (UC Berkeley) Okay so so Rajendra's question was if there any

Photo Gallery

STOC 2021 - Deterministic Mincut in Almost-Linear Time
STOC 2021 - Distributed Weighted Min Cut in Nearly Optimal Time
Deterministic Mincut in Almost-Linear Time
Jason Li on Deterministic Global Min-cut in Poly-logarithmic Max-flows
STOC 2021 - 'Vertex Connectivity in Poly-logarithmic Max-Flows'
STOC 2021 - Separating Words and Trace Reconstruction
STOC 2021 - Breaking the Quadratic Barrier for Matroid Intersection
STOC 2022 - Breaking the n^k Barrier for Minimum k-cut on Simple Graphs
STOC 2020 - Session 4A: Graph Theory and Algorithms
STOC 2023 - Session 7C - A New Deterministic Algorithm for Fully Dynamic All-Pairs Shortest Paths
STOC 2021 - A full complexity dichotomy for immanant families
STOC 2021 -  A New Coreset Framework for Clustering
View Detailed Profile
STOC 2021 - Deterministic Mincut in Almost-Linear Time

STOC 2021 - Deterministic Mincut in Almost-Linear Time

Hi i'm jason lee from cmu and this talk will be on

STOC 2021 - Distributed Weighted Min Cut in Nearly Optimal Time

STOC 2021 - Distributed Weighted Min Cut in Nearly Optimal Time

... graphs what about

Deterministic Mincut in Almost-Linear Time

Deterministic Mincut in Almost-Linear Time

IGAFIT Algorithmic Colloquium #8 February 11,

Jason Li on Deterministic Global Min-cut in Poly-logarithmic Max-flows

Jason Li on Deterministic Global Min-cut in Poly-logarithmic Max-flows

CMU Theory Lunch talk from September 9th, 2020 by Jason Li on

STOC 2021 - 'Vertex Connectivity in Poly-logarithmic Max-Flows'

STOC 2021 - 'Vertex Connectivity in Poly-logarithmic Max-Flows'

... readable property and then just call method on this corner and then i can obtain the

STOC 2021 - Separating Words and Trace Reconstruction

STOC 2021 - Separating Words and Trace Reconstruction

... work needs to be done okay so now let's talk about the separating words problem so

STOC 2021 - Breaking the Quadratic Barrier for Matroid Intersection

STOC 2021 - Breaking the Quadratic Barrier for Matroid Intersection

... queries and ours is either and today three halves randomized or end to the five-thirds

STOC 2022 - Breaking the n^k Barrier for Minimum k-cut on Simple Graphs

STOC 2022 - Breaking the n^k Barrier for Minimum k-cut on Simple Graphs

Breaking the n^k Barrier for Minimum k-cut on Simple Graphs Zhiyang He (MIT) and Jason Li (UC Berkeley)

STOC 2020 - Session 4A: Graph Theory and Algorithms

STOC 2020 - Session 4A: Graph Theory and Algorithms

Okay so so Rajendra's question was if there any

STOC 2023 - Session 7C - A New Deterministic Algorithm for Fully Dynamic All-Pairs Shortest Paths

STOC 2023 - Session 7C - A New Deterministic Algorithm for Fully Dynamic All-Pairs Shortest Paths

A New

STOC 2021 - A full complexity dichotomy for immanant families

STOC 2021 - A full complexity dichotomy for immanant families

Introduction ...

STOC 2021 -  A New Coreset Framework for Clustering

STOC 2021 - A New Coreset Framework for Clustering

Center-Based Clustering ...

STOC 2021 -  Constant Approximating k Click is W1 hard

STOC 2021 - Constant Approximating k Click is W1 hard

Gap Amplification ...