4930 search results - page 19 / 986 » Learning minimal abstractions |
126
Voted
FOCS
2008
IEEE
15 years 10 months ago
2008
IEEE
We study the problem of finding the minimum size DNF formula for a function f : {0, 1}d → {0, 1} given its truth table. We show that unless NP ⊆ DTIME(npoly(log n) ), there i...
60
Voted
ICPR
2008
IEEE
15 years 10 months ago
2008
IEEE
87
Voted
DAGM
2005
Springer
15 years 9 months ago
2005
Springer
129
click to vote
ACL
2007
15 years 5 months ago
2007
We present a new approach to relation extraction that requires only a handful of training examples. Given a few pairs of named entities known to exhibit or not exhibit a particula...
126
click to vote
NIPS
2008
15 years 5 months ago
2008
Randomized neural networks are immortalized in this well-known AI Koan: In the days when Sussman was a novice, Minsky once came to him as he sat hacking at the PDP-6. "What a...