depth-3 arithmetic circuits

warning: Creating default object from empty value in /var/www/modules/taxonomy/taxonomy.module on line 1416.

COCO
2009
Springer

96views Algorithms» more COCO 2009»

Reconstruction of Generalized Depth-3 Arithmetic Circuits with Bounded Top Fan-in

13 years 18 days ago

In this paper we give reconstruction algorithms for depth-3 arithmetic circuits with k multiplication gates (also known as ΣΠΣ(k) circuits), where k = O(1). Namely, we give an ...

Zohar Shay Karnin, Amir Shpilka

claim paper

Read More »

click to vote

STOC
2007
ACM

133views Algorithms» more STOC 2007»

Interpolation of depth-3 arithmetic circuits with two multiplication gates

13 years 6 months ago

Download www.cs.technion.ac.il

In this paper we consider the problem of constructing a small arithmetic circuit for a polynomial for which we have oracle access. Our focus is on n-variate polynomials, over a fi...

Amir Shpilka

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers