5084 search results - page 408 / 1017 » Proving Possibility Properties |
194
click to vote
HIP
2005
Springer
16 years 11 days ago
2005
Springer
In this paper, we propose a new class of Human Interactive Proofs (HIPs) that allow a human to distinguish one computer from another. Unlike traditional HIPs, where the computer is...
165
click to vote
ICALP
2005
Springer
16 years 11 days ago
2005
Springer
Abstract. We generalize the k-means algorithm presented by the authors [14] and show that the resulting algorithm can solve a larger class of clustering problems that satisfy certa...
182
click to vote
IDA
2005
Springer
16 years 10 days ago
2005
Springer
Clustering or bi-clustering techniques have been proved quite useful in many application domains. A weakness of these techniques remains the poor support for grouping characterizat...
170
click to vote
IFIP
2005
Springer
16 years 10 days ago
2005
Springer
In this paper we propose a formalization of probable innocence, a notion of probabilistic anonymity that is associated to “realistic” protocols such as Crowds. We analyze crit...
152
click to vote
COLT
2004
Springer
16 years 7 days ago
2004
Springer
We study the properties of the Minimum Description Length principle for sequence prediction, considering a two-part MDL estimator which is chosen from a countable class of models....