Travelled to:
1 × Denmark
1 × USA
Collaborated with:
S.Khot M.Tulsiani
Talks about:
approxim (2) resist (2) character (1) somewhat (1) complex (1) strong (1) predic (1)
Person: Pratik Worah
DBLP: Worah:Pratik
Contributed to:
Wrote 2 papers:
- ICALP-v1-2014-KhotTW #approximate #complexity
- The Complexity of Somewhat Approximation Resistant Predicates (SK, MT, PW), pp. 689–700.
- STOC-2014-KhotTW #approximate
- A characterization of strong approximation resistance (SK, MT, PW), pp. 634–643.