Travelled to:1 × France
1 × USA
Collaborated with:S.Khot N.K.Vishnoi V.Guruswami R.O'Donnell M.Tulsiani Y.Wu
Talks about:preprocess (1) variant (1) problem (1) closest (1) vector (1) other (1) label (1) cover (1) hard (1) sdp (1)
Person: Preyas Popat
DBLP: Popat:Preyas
Contributed to:
2012
2010Wrote 2 papers:
- STOC-2012-KhotPV #preprocessor #problem
- 2log1-ε n hardness for the closest vector problem with preprocessing (SK, PP, NKV), pp. 277–288.
- ICALP-v1-2010-GuruswamiKOPTW
- SDP Gaps for 2-to-1 and Other Label-Cover Variants (VG, SK, RO, PP, MT, YW), pp. 617–628.