Search Sciweavers | Sciweavers

9888 search results - page 72 / 1978

» compute 2009

click to vote

FOCS
2009
IEEE

101views Theoretical Computer Science» more FOCS 2009»

Composition of Low-Error 2-Query PCPs Using Decodable PCPs

15 years 7 months ago

Download www.cs.cmu.edu

Irit Dinur, Prahladh Harsha

claim paper

Read More »

click to vote

FOCS
2009
IEEE

97views Theoretical Computer Science» more FOCS 2009»

How to Round Any CSP

15 years 7 months ago

Download www.cs.cmu.edu

Prasad Raghavendra, David Steurer

claim paper

Read More »

click to vote

FOCS
2009
IEEE

90views Theoretical Computer Science» more FOCS 2009»

Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES

15 years 7 months ago

Download www.cs.princeton.edu

Prasad Raghavendra, David Steurer

claim paper

Read More »

click to vote

FOCS
2009
IEEE

117views Theoretical Computer Science» more FOCS 2009»

Polynomial Hierarchy, Betti Numbers and a Real Analogue of Toda's Theorem

15 years 7 months ago

Download www.math.purdue.edu

Saugata Basu, Thierry Zell

claim paper

Read More »

click to vote

FOCS
2009
IEEE

120views Theoretical Computer Science» more FOCS 2009»

Blackbox Polynomial Identity Testing for Depth 3 Circuits

15 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers