3415 search results - page 292 / 683 » Lower bounds on kernelization |
155
click to vote
TIT
2010
15 years 1 months ago
2010
Codes for rank modulation have been recently proposed as a means of protecting flash memory devices from errors. We study basic coding theoretic problems for such codes, representi...
196
click to vote
JMLR
2012
13 years 9 months ago
2012
We study sparse principal components analysis in the high-dimensional setting, where p (the number of variables) can be much larger than n (the number of observations). We prove o...
165
click to vote
ICML
2004
IEEE
16 years 7 months ago
2004
IEEE
The standard model of supervised learning assumes that training and test data are drawn from the same underlying distribution. This paper explores an application in which a second...
182
Voted
ASPLOS
2006
ACM
16 years 21 days ago
2006
ACM
Spatial Computing (SC) has been shown to be an energy-efficient model for implementing program kernels. In this paper we explore the feasibility of using SC for more than small k...
224
click to vote
EMNLP
2011
14 years 6 months ago
2011
This paper describes a novel approach to the semantic relation detection problem. Instead of relying only on the training instances for a new relation, we leverage the knowledge l...