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 × Canada
1 × Denmark
1 × France
3 × USA
Collaborated with:
R.O'Donnell E.Y.Chang K.Wimmer P.Zhang B.Wu J.Liu H.Lu V.Guruswami S.Khot P.Popat M.Tulsiani
Talks about:
optim (3) sdp (2) probabilist (1) riemannian (1) algorithm (1) manifold (1) function (1) variant (1) sequenc (1) satisfi (1)

Person: Yi Wu


Contributed to:

ICALP (1) 20142014
ICALP (1) 20102010
STOC 20092009
ICPR 20082008
STOC 20082008
CIKM 20042004

Wrote 6 papers:

ICALP-v1-2014-WimmerWZ #complexity #matrix #query
Optimal Query Complexity for Estimating the Trace of a Matrix (KW, YW, PZ), pp. 1051–1062.
SDP Gaps for 2-to-1 and Other Label-Cover Variants (VG, SK, RO, PP, MT, YW), pp. 617–628.
STOC-2009-ODonnellW #satisfiability
Conditional hardness for satisfiable 3-CSPs (RO, YW), pp. 493–502.
ICPR-2008-WuWLL #probability
Probabilistic tracking on Riemannian manifolds (YW, BW, JL, HL), pp. 1–4.
STOC-2008-ODonnellW #algorithm #testing
An optimal sdp algorithm for max-cut, and equally optimal long code tests (RO, YW), pp. 335–344.
CIKM-2004-WuC #design #sequence
Distance-function design and fusion for sequence data (YW, EYC), pp. 324–333.

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.