Search Sciweavers | Sciweavers

10392 search results - page 112 / 2079

» Introduction to Computer Science

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

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

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers