Sciweavers

13306 search results - page 68 / 2662
» Theoretical Computer Science
Sort
View
55
Voted
FOCS
2009
IEEE
15 years 4 months ago
Composition of Low-Error 2-Query PCPs Using Decodable PCPs
Irit Dinur, Prahladh Harsha
53
Voted
FOCS
2009
IEEE
15 years 4 months ago
How to Round Any CSP
Prasad Raghavendra, David Steurer
71
Voted
FOCS
2009
IEEE
15 years 4 months ago
Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES
Prasad Raghavendra, David Steurer
75
Voted
FOCS
2009
IEEE
15 years 4 months ago
Blackbox Polynomial Identity Testing for Depth 3 Circuits
Neeraj Kayal, Shubhangi Saraf