Search Sciweavers | Sciweavers

3 search results - page 1 / 1

» New correlation bounds for GF(2) polynomials using Gowers un...

click to vote

ECCC
2006

47views more ECCC 2006»

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

13 years 8 months ago

Download www1.cs.columbia.edu

Emanuele Viola

claim paper

Read More »

click to vote

COCO
2007
Springer

85views Algorithms» more COCO 2007»

Norms, XOR Lemmas, and Lower Bounds for GF(2) Polynomials and Multiparty Protocols

14 years 2 months ago

Download www.math.ias.edu

This paper presents a uniﬁed and simple treatment of basic questions concerning two computational models: multiparty communication complexity and GF(2) polynomials. The key is t...

Emanuele Viola, Avi Wigderson

claim paper

Read More »

click to vote

TOC
2008

89views more TOC 2008»

Norms, XOR Lemmas, and Lower Bounds for Polynomials and Protocols

13 years 8 months ago

Download www.math.ias.edu

Abstract: This paper presents a unified and simple treatment of basic questions concerning two computational models: multiparty communication complexity and polynomials over GF(2)....

Emanuele Viola, Avi Wigderson

claim paper

Read More »

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

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers