Search Sciweavers | Sciweavers

71 search results - page 1 / 15

» focs 2009

108

Voted

FOCS
2009
IEEE

92views Theoretical Computer Science» more FOCS 2009»

The Intersection of Two Halfspaces Has High Threshold Degree

15 years 10 months ago

Download www.cs.cmu.edu

Alexander A. Sherstov

claim paper

Read More »

Voted

FOCS
2009
IEEE

114views Theoretical Computer Science» more FOCS 2009»

Oblivious Routing for the Lp-norm

15 years 10 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 10 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 10 months ago

Download www.cs.cmu.edu

Prasad Raghavendra, David Steurer

claim paper

Read More »

108

Voted

FOCS
2009
IEEE

90views Theoretical Computer Science» more FOCS 2009»

Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers