17329 search results - page 2 / 3466 » Improved non-approximability results |
99
Voted
TODS
2010
15 years 6 days ago
2010
EMNLP
2010
14 years 12 months ago
2010
133
click to vote
IPL
2002
15 years 1 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...
91
Voted
TIT
2010
14 years 8 months 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...
105
Voted
EMNLP
2009
14 years 11 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...