17329 search results - page 2 / 3466 » Improved non-approximability results |
TODS
2010
13 years 4 months ago
2010
EMNLP
2010
13 years 4 months ago
2010
IPL
2002
13 years 6 months ago
2002
Splay trees are self-organizing binary search trees that were introduced by Sleator and Tarjan [12]. In this paper we present a randomized variant of these trees. The new algorith...
TIT
2010
13 years 29 days ago
2010
The joint-sparse recovery problem aims to recover, from sets of compressed measurements, unknown sparse matrices with nonzero entries restricted to a subset of rows. This is an ex...
EMNLP
2009
13 years 4 months ago
2009
It is well known that pragmatic knowledge is useful and necessary in many difficult language processing tasks, but because this knowledge is difficult to acquire and process autom...