Search Sciweavers | Sciweavers

71 search results - page 1 / 15

» focs 2009

click to vote

FOCS
2009
IEEE

92views Theoretical Computer Science» more FOCS 2009»

The Intersection of Two Halfspaces Has High Threshold Degree

13 years 11 months ago

Download www.cs.cmu.edu

Alexander A. Sherstov

claim paper

Read More »

click to vote

FOCS
2009
IEEE

114views Theoretical Computer Science» more FOCS 2009»

Oblivious Routing for the Lp-norm

13 years 11 months ago

Download www.dcs.warwick.ac.uk

Matthias Englert, Harald Räcke

claim paper

Read More »

click to vote

FOCS
2009
IEEE

101views Theoretical Computer Science» more FOCS 2009»

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

13 years 11 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

13 years 11 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

13 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers