3415 search results - page 563 / 683 » Lower Bounds for Kernelizations |
103
click to vote
COLT
2008
Springer
15 years 6 months ago
2008
Springer
This paper describes an efficient reduction of the learning problem of ranking to binary classification. The reduction guarantees an average pairwise misranking regret of at most t...
133
click to vote
COLT
2008
Springer
15 years 6 months ago
2008
Springer
We define a model of learning probabilistic acyclic circuits using value injection queries, in which an arbitrary subset of wires is set to fixed values, and the value on the sing...
156
click to vote
CRYPTO
2008
Springer
15 years 6 months ago
2008
Springer
The goal of a statistical database is to provide statistics about a population while simultaneously protecting the privacy of the individual records in the database. The tension be...
123
click to vote
DRM
2008
Springer
15 years 6 months ago
2008
Springer
Content identification has many applications, ranging from preventing illegal sharing of copyrighted content on video sharing websites, to automatic identification and tagging of ...
122
click to vote
ESWS
2008
Springer
15 years 6 months ago
2008
Springer
Abstract. We introduce domain-restricted RDF (dRDF) which allows to associate an RDF graph with a fixed, finite domain that interpretations for it may range over. We show that dRDF...