Blogs about: Sparsest Cut
Featured Blog
Open question: PSD flows
This post is about a beautiful twist on flows that arises when studying (the dual) of the Sparsest Cut SDP. These objects, which I’m going to call “PSD flows,” are rather poorly und… more →
tcs math - some mathematics of theoretical computer science
Open question: PSD flows
— 1 comment
James Lee wrote 9 months ago: This post is about a beautiful twist on flows that arises when studying (the dual) of the Sparsest C … more →
The Cheeger-Alon-Milman inequality
— 2 comments
James Lee wrote 1 year ago: Recently, Luca posted on Cheeger’s inequality. Whenever I try to reconstruct the proof, I star … more →
Planar multi-flows, L_1 embeddings, and differentiation
— 3 comments
James Lee wrote 1 year ago: In this post, I’ll discuss the relationship between multi-flows and sparse cuts in graphs, bi- … more →
