Sciweavers

44651 search results - page 380 / 8931
» A Generalization of the Least General Generalization
Sort
View
COCO
2009
Springer
96views Algorithms» more  COCO 2009»
16 years 1 months ago
Reconstruction of Generalized Depth-3 Arithmetic Circuits with Bounded Top Fan-in
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
ISAAC
2009
Springer
121views Algorithms» more  ISAAC 2009»
16 years 1 months ago
Generalized Reduction to Compute Toric Ideals
Toric ideals have many applications including solving integer programs. Several algorithms for computing the toric ideal of an integer matrix are available in the literature. Since...
Deepanjan Kesh, Shashank K. Mehta