BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × United Kingdom
2 × USA
Collaborated with:
L.Trevisan B.Laekhanukit M.Singh J.R.Lee T.C.Kwok L.C.Lau Y.T.Lee
Talks about:
spectral (3) cheeger (2) partit (2) higher (2) order (2) inequ (2) algorithm (1) subgraph (1) approach (1) problem (1)

Person: Shayan Oveis Gharan

DBLP DBLP: Gharan:Shayan_Oveis

Contributed to:

STOC 20132013
ICALP (1) 20122012
STOC 20122012

Wrote 3 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.
ICALP-v1-2012-LaekhanukitGS #approach #problem
A Rounding by Sampling Approach to the Minimum Size k-Arc Connected Subgraph Problem (BL, SOG, MS), pp. 606–616.
STOC-2012-LeeGT #clustering #higher-order #multi
Multi-way spectral partitioning and higher-order cheeger inequalities (JRL, SOG, LT), pp. 1117–1130.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.