SIAMCOMP 2011 - PDF Preprint Papers

SIAMCOMP 2011

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed SIAMCOMP-2011 Paper

click to vote

SIAMCOMP
2011

73views Software Engineering» more SIAMCOMP 2011»

The Chow Parameters Problem

1 years 9 days ago

Download www.cs.cmu.edu

Abstract. In the 2nd Annual FOCS (1961), Chao-Kong Chow proved that every Boolean threshold function is uniquely determined by its degree-0 and degree-1 Fourier coeﬃcients. These...

Ryan O'Donnell, Rocco A. Servedio

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status
1	73	The Chow Parameters Problem	claim
2	60	A Combinatorial Construction of Almost-Ramanujan Graphs Using the Zig-Zag Product	claim
3	56	Self-Improving Algorithms	claim
4	55	Black-Box Constructions of Protocols for Secure Computation	claim
5	48	An Expansion Tester for Bounded Degree Graphs	claim
6	47	Inapproximability Results for Maximum Edge Biclique, Minimum Linear Arrangement, and Sparsest Cut	claim
7	44	The Complexity of Early Deciding Set Agreement	claim
8	42	A Quantitative Version of the Gibbard-Satterthwaite Theorem for Three Alternatives	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers