Search Sciweavers | Sciweavers

10304 search results - page 77 / 2061

» Computer science with the sciences: an emphasis in computati...

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 4 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 4 months ago

Download www.cs.cmu.edu

Prasad Raghavendra, David Steurer

claim paper

Read More »

click to vote

FOCS
2009
IEEE

92views Theoretical Computer Science» more FOCS 2009»

The Intersection of Two Halfspaces Has High Threshold Degree

15 years 4 months ago

Download www.cs.cmu.edu

Alexander A. Sherstov

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 4 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 4 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers