8 search results - page 1 / 2 » Monotone Circuits for Weighted Threshold Functions |
IPL
2006
13 years 11 months ago
2006
Weighted threshold functions with positive weights are a natural generalization of unweighted threshold functions. These functions are clearly monotone. However, the naive way of ...
COCO
2005
Springer
14 years 4 months ago
2005
Springer
Weighted threshold functions with positive weights are a natural generalization of unweighted threshold functions. These functions are clearly monotone. However, the naive way of ...
FOCS
2010
IEEE
13 years 9 months ago
2010
IEEE
It is widely suspected that Erdos-R
COCO
2010
Springer
14 years 2 months ago
2010
Springer
We prove that weighted monotone/antimonotone circuit satisfiability has no fixed-parameter tractable approximation algorithm with any approximation ratio function ρ, unless FPT...
NECO
2008
13 years 10 months ago
2008
While evidence indicates that neural systems may be employing sparse approximations to represent sensed stimuli, the mechanisms underlying this ability are not understood. We desc...