Previous Conferences & Workshops

May
16
2008

Computer Science/Discrete Mathematics Seminar III

Reconstruction of Depth-3 Arithmetic Circuits
Amir Shpilka
10:30am|West Bldg. Lecture Hall

Depth-3 arithmetic circuits compute polynomials that can be represented as sums of products of linear functions. In spite of their simple structure, we are far from understanding such circuits. In this talk we will focus on the reconstruction...