Sciweavers

1599 search results - page 231 / 320
» Probabilistic Analysis of Anonymity
Sort
View
CIKM
1998
Springer
14 years 10 days ago
Continual Computation Policies for Utility-Directed Prefetching
People accessing documents via the Internet typically experience latencies in retrieving content. We discuss continual-computation policies that dictate strategies for prefetching...
Eric Horvitz
DAGM
1998
Springer
14 years 10 days ago
Discrete Mixture Models for Unsupervised Image Segmentation
This paper introduces a novel statistical mixture model for probabilistic clustering of histogram data and, more generally, for the analysis of discrete co occurrence data. Adoptin...
Jan Puzicha, Joachim M. Buhmann, Thomas Hofmann
SIGMOD
1998
ACM
96views Database» more  SIGMOD 1998»
14 years 10 days ago
Approximate Medians and other Quantiles in One Pass and with Limited Memory
We present new algorithms for computing approximate quantiles of large datasets in a single pass. The approximation guarantees are explicit, and apply without regard to the value ...
Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G....
ICCAD
1996
IEEE
102views Hardware» more  ICCAD 1996»
14 years 8 days ago
Bit-flipping BIST
A scan-based BIST scheme is presented which guarantees complete fault coverage with very low hardware overhead. A probabilistic analysis shows that the output of an LFSR which fee...
Hans-Joachim Wunderlich, Gundolf Kiefer
CAAP
1992
14 years 6 days ago
Varieties of Increasing Trees
We extend results about heights of random trees (Devroye, 1986, 1987, 1998b). In this paper, a general split tree model is considered in which the normalized subtree sizes of node...
François Bergeron, Philippe Flajolet, Bruno...