1999
DOI: 10.1007/s002240000126
|View full text |Cite
|
Sign up to set email alerts
|

Exponential Sums and Circuits with a Single Threshold Gate and Mod-Gates

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
36
0

Year Published

2004
2004
2017
2017

Publication Types

Select...
4
1

Relationship

0
5

Authors

Journals

citations
Cited by 11 publications
(36 citation statements)
references
References 20 publications
0
36
0
Order By: Relevance
“…where r(k) is the value of the polynomial on inputs of Hamming weight k. The advantage of our above Expression (5) for β over the previous expressions in [ CGT96,Gre99] is that ours depends only on the values of the symmetric polynomial at the first D Hamming weights. As we show in Lemma 3.4, this grants us complete freedom in the t − for > 1 is reduced to the case = 1.)…”
Section: Techniques: Spectral Analysis Of Symmetric Correlationmentioning
confidence: 99%
See 4 more Smart Citations
“…where r(k) is the value of the polynomial on inputs of Hamming weight k. The advantage of our above Expression (5) for β over the previous expressions in [ CGT96,Gre99] is that ours depends only on the values of the symmetric polynomial at the first D Hamming weights. As we show in Lemma 3.4, this grants us complete freedom in the t − for > 1 is reduced to the case = 1.)…”
Section: Techniques: Spectral Analysis Of Symmetric Correlationmentioning
confidence: 99%
“…Our main results are obtained by developing a theory we call spectral analysis of symmetric correlation, which originated in works of Cai, Green, and Thierauf [CGT96,Gre99]. Before describing it, we mention a useful way to name symmetric polynomials independently of the number n of variables.…”
Section: Techniques: Spectral Analysis Of Symmetric Correlationmentioning
confidence: 99%
See 3 more Smart Citations