Sciweavers

30 search results - page 1 / 6

» coco 2008

12

COCO
2008
Springer

79views Algorithms» more COCO 2008»

Approximate Inclusion-Exclusion for Arbitrary Symmetric Functions

13 years 6 months ago

Approximate Inclusion-Exclusion for Arbitrary Symmetric Functions

Download www.cs.utexas.edu

Alexander A. Sherstov

claim paper

Read More »

11

COCO
2008
Springer

93views Algorithms» more COCO 2008»

Learning Complexity vs. Communication Complexity

13 years 6 months ago

Learning Complexity vs. Communication Complexity

Download www.cs.huji.ac.il

Nati Linial, Adi Shraibman

claim paper

Read More »

7

COCO
2008
Springer

91views Algorithms» more COCO 2008»

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

13 years 6 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 »

10

COCO
2008
Springer

88views Algorithms» more COCO 2008»

Noisy Interpolating Sets for Low Degree Polynomials

13 years 6 months ago

Noisy Interpolating Sets for Low Degree Polynomials

Download www.cs.technion.ac.il

Zeev Dvir, Amir Shpilka

claim paper

Read More »

9

COCO
2008
Springer

81views Algorithms» more COCO 2008»

Amplifying Lower Bounds by Means of Self-Reducibility

13 years 6 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 »