Sciweavers

COCO
2005
Springer
89views Algorithms» more  COCO 2005»
14 years 6 months ago
Computationally Private Randomizing Polynomials and Their Applications
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
COCO
2005
Springer
92views Algorithms» more  COCO 2005»
14 years 6 months ago
Monotone Circuits for Weighted Threshold Functions
Weighted threshold functions with positive weights are a natural generalization of unweighted threshold functions. These functions are clearly monotone. However, the naive way of ...
Amos Beimel, Enav Weinreb
COCO
2005
Springer
75views Algorithms» more  COCO 2005»
14 years 6 months ago
Topology Inside NC¹
Eric Allender, Samir Datta, Sambuddha Roy
COCO
2005
Springer
72views Algorithms» more  COCO 2005»
14 years 6 months ago
Toward a Model for Backtracking and Dynamic Programming
We propose a model called priority branching trees (pBT ) for backtracking and dynamic programming algorithms. Our model generalizes both the priority model of Borodin, Nielson an...
Michael Alekhnovich, Allan Borodin, Joshua Buresh-...