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

15 years 7 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

15 years 7 months ago

Download www.dcs.warwick.ac.uk

Matthias Englert, Harald Räcke

claim paper

Read More »

Voted

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 »

Voted

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 »

Voted

FOCS
2009
IEEE

90views Theoretical Computer Science» more FOCS 2009»

Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES

15 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers