Effective-resistance-reducing flows, spectrally thin trees and asymmetric TSP - Shayan Oveis Gharan

About this video

Advanced · Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video

Studies effective-resistance-reducing flows, spectral graph methods, and asymmetric traveling salesman problem, connecting electrical network theory to combinatorial optimization. Teaches graph algorithms with applications to NP-hard problems.

Video by Institute for Advanced Study, played through YouTube's embedded player.