Sciweavers

30 search results - page 1 / 6

» coco 2008

67

COCO
2008
Springer

79views Algorithms» more COCO 2008»

Approximate Inclusion-Exclusion for Arbitrary Symmetric Functions

14 years 11 months ago

Approximate Inclusion-Exclusion for Arbitrary Symmetric Functions

Download www.cs.utexas.edu

Alexander A. Sherstov

claim paper

Read More »

56

COCO
2008
Springer

93views Algorithms» more COCO 2008»

Learning Complexity vs. Communication Complexity

14 years 11 months ago

Learning Complexity vs. Communication Complexity

Download www.cs.huji.ac.il

Nati Linial, Adi Shraibman

claim paper

Read More »

42

COCO
2008
Springer

91views Algorithms» more COCO 2008»

Disjointness Is Hard in the Multi-party Number-on-the-Forehead Model

14 years 11 months ago

Disjointness Is Hard in the Multi-party Number-on-the-Forehead Model

Download www.research.rutgers.edu

Troy Lee, Adi Shraibman

claim paper

Read More »

51

COCO
2008
Springer

88views Algorithms» more COCO 2008»

Noisy Interpolating Sets for Low Degree Polynomials

14 years 11 months ago

Noisy Interpolating Sets for Low Degree Polynomials

Download www.cs.technion.ac.il

Zeev Dvir, Amir Shpilka

claim paper

Read More »

62

COCO
2008
Springer

81views Algorithms» more COCO 2008»

Amplifying Lower Bounds by Means of Self-Reducibility

14 years 11 months ago

Amplifying Lower Bounds by Means of Self-Reducibility

Download ftp.cs.rutgers.edu

Eric Allender, Michal Koucký

claim paper

Read More »

« Prev « First page 1 / 6 Last » Next »