Sciweavers

30 search results - page 1 / 6

» coco 2008

102

COCO
2008
Springer

79views Algorithms» more COCO 2008»

Approximate Inclusion-Exclusion for Arbitrary Symmetric Functions

15 years 4 months ago

Approximate Inclusion-Exclusion for Arbitrary Symmetric Functions

Download www.cs.utexas.edu

Alexander A. Sherstov

claim paper

Read More »

90

Voted

COCO
2008
Springer

93views Algorithms» more COCO 2008»

Learning Complexity vs. Communication Complexity

15 years 4 months ago

Learning Complexity vs. Communication Complexity

Download www.cs.huji.ac.il

Nati Linial, Adi Shraibman

claim paper

Read More »

73

COCO
2008
Springer

91views Algorithms» more COCO 2008»

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

15 years 4 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 »

87

COCO
2008
Springer

88views Algorithms» more COCO 2008»

Noisy Interpolating Sets for Low Degree Polynomials

15 years 4 months ago

Noisy Interpolating Sets for Low Degree Polynomials

Download www.cs.technion.ac.il

Zeev Dvir, Amir Shpilka

claim paper

Read More »

95

COCO
2008
Springer

81views Algorithms» more COCO 2008»

Amplifying Lower Bounds by Means of Self-Reducibility

15 years 4 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 »