Search Sciweavers | Sciweavers

179 search results - page 3 / 36

» eccc 2010

click to vote

ECCC
2006

78views more ECCC 2006»

All Natural NPC Problems Have Average-Case Complete Versions

13 years 7 months ago

Download www.wisdom.weizmann.ac.il

Noam Livne

claim paper

Read More »

click to vote

ECCC
2006

100views more ECCC 2006»

Buying Cheap is Expensive: Hardness of Non-Parametric Multi-Product Pricing

13 years 7 months ago

Download www.cs.cornell.edu

Patrick Briest, Piotr Krysta

claim paper

Read More »

click to vote

ECCC
2006

84views more ECCC 2006»

The Complexity of Forecast Testing

13 years 7 months ago

Download people.cs.uchicago.edu

Lance Fortnow, Rakesh Vohra

claim paper

Read More »

click to vote

ECCC
2006

47views more ECCC 2006»

New correlation bounds for GF(2) polynomials using Gowers uniformity

13 years 7 months ago

Download www1.cs.columbia.edu

Emanuele Viola

claim paper

Read More »

click to vote

ECCC
2006

46views more ECCC 2006»

A Complete Public-Key Cryptosystem

13 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers