Travelled to:1 × USA
Collaborated with:S.Rao N.Srivastava T.C.Kwok L.C.Lau S.O.Gharan L.Trevisan
Talks about:spectral (2) flow (2) algorithm (1) approach (1) maximum (1) cheeger (1) analysi (1) partit (1) improv (1) higher (1)
Person: Yin Tat Lee
DBLP: Lee:Yin_Tat
Contributed to:
2013Wrote 2 papers:
- STOC-2013-KwokLLGT #algorithm #analysis #clustering #difference #higher-order
- Improved Cheeger’s inequality: analysis of spectral partitioning algorithms through higher order spectral gap (TCK, LCL, YTL, SOG, LT), pp. 11–20.
- STOC-2013-LeeRS #approach #using
- A new approach to computing maximum flows using electrical flows (YTL, SR, NS), pp. 755–764.