4930 search results - page 19 / 986 » Learning minimal abstractions |
94
Voted
FOCS
2008
IEEE
15 years 6 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...
ICPR
2008
IEEE
15 years 6 months ago
2008
IEEE
61
Voted
DAGM
2005
Springer
15 years 6 months ago
2005
Springer
ACL
2007
15 years 1 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...
92
Voted
NIPS
2008
15 years 1 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...