Travelled to:
1 × Japan
1 × USA
Collaborated with:
A.Bhangale S.Kopparty L.Orecchia N.K.Vishnoi
Talks about:
approxim (2) constraint (1) satisfact (1) exponenti (1) algorithm (1) spectral (1) simultan (1) problem (1) method (1) lanczo (1)
Person: Sushant Sachdeva
DBLP: Sachdeva:Sushant
Contributed to:
Wrote 2 papers:
- ICALP-v1-2015-BhangaleKS #approximate #constraints #problem
- Simultaneous Approximation of Constraint Satisfaction Problems (AB, SK, SS), pp. 193–205.
- STOC-2012-OrecchiaSV #algorithm #approximate #exponential
- Approximating the exponential, the lanczos method and an Õ(m)-time spectral algorithm for balanced separator (LO, SS, NKV), pp. 1141–1160.