3898 search results - page 229 / 780 » On the Bit Extraction Problem |
116
click to vote
COCO
2001
Springer
15 years 7 months ago
2001
Springer
We study the complexity of approximating the VC dimension of a collection of sets, when the sets are encoded succinctly by a small circuit. We show that this problem is • Σp 3-...
138
click to vote
BCB
2010
14 years 10 months ago
2010
Many biologically motivated problems are expressed as dynamic programming recurrences and are difficult to parallelize due to the intrinsic data dependencies in their algorithms. ...
168
click to vote
SIGIR
2012
ACM
13 years 5 months ago
2012
ACM
Hashtags are widely used in Twitter to define a shared context for events or topics. In this paper, we aim to predict hashtag popularity in near future (i.e., next day). Given a ...
121
click to vote
LICS
2002
IEEE
15 years 8 months ago
2002
IEEE
Monadic query languages over trees currently receive considerable interest in the database community, as the problem of selecting nodes from a tree is the most basic and widesprea...
106
click to vote
CORR
2006
Springer
15 years 3 months ago
2006
Springer
A fundamental problem in artificial intelligence is that nobody really knows what intelligence is. The problem is especially acute when we need to consider artificial systems whic...