2009
DOI: 10.4230/lipics.fsttcs.2009.2304
|View full text |Cite
|
Sign up to set email alerts
|

Arithmetic Circuits and the Hadamard Product of Polynomials

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
8
0

Year Published

2010
2010
2022
2022

Publication Types

Select...
1
1

Relationship

1
1

Authors

Journals

citations
Cited by 2 publications
(8 citation statements)
references
References 10 publications
0
8
0
Order By: Relevance
“…Broadly, it works as follows: we transform polynomials f and g to suitable noncommutative polynomials. We compute their (noncommutative) Hadamard product efficiently [3,5], and we finally recover the scaled commutative Hadamard product f…”
Section: Definitionmentioning
confidence: 99%
See 4 more Smart Citations
“…Broadly, it works as follows: we transform polynomials f and g to suitable noncommutative polynomials. We compute their (noncommutative) Hadamard product efficiently [3,5], and we finally recover the scaled commutative Hadamard product f…”
Section: Definitionmentioning
confidence: 99%
“…Notice that, by the proof of Lemma 16, it is easy to see that C i ( a) can be computed deterministically in time 2 k •poly(n, s) time and poly(n, k) space. 3 To improve the run time from O * ((2e) k ) to O * (4.32 k ), we can use the idea of Hüffner et al [12] 4 . The key idea is that, using more than k colors we would reduce the number of colorings and hence the number of ΠΣ circuits, but it would increase the formal degree of each P i .…”
Section: Fast Exact Algorithms Using Hadamard Product Of Polynomialsmentioning
confidence: 99%
See 3 more Smart Citations