Sciweavers

7228 search results - page 183 / 1446
» From Algorithmic to Subjective Randomness
Sort
View
BMCBI
2006
100views more  BMCBI 2006»
15 years 3 months ago
STAR: predicting recombination sites from amino acid sequence
Background: Designing novel proteins with site-directed recombination has enormous prospects. By locating effective recombination sites for swapping sequence parts, the probabilit...
Denis C. Bauer, Mikael Bodén, Ricarda Thier...
SIAMCOMP
2002
138views more  SIAMCOMP 2002»
15 years 3 months ago
Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
We characterize all limit laws of the quicksort type random variables defined recursively by Xn d = XIn + X n-1-In + Tn when the "toll function" Tn varies and satisfies ...
Hsien-Kuei Hwang, Ralph Neininger
ESA
2010
Springer
246views Algorithms» more  ESA 2010»
15 years 4 months ago
Estimating the Average of a Lipschitz-Continuous Function from One Sample
We study the problem of estimating the average of a Lipschitz continuous function f defined over a metric space, by querying f at only a single point. More specifically, we explore...
Abhimanyu Das, David Kempe
SODA
2008
ACM
110views Algorithms» more  SODA 2008»
15 years 5 months ago
Why simple hash functions work: exploiting the entropy in a data stream
Hashing is fundamental to many algorithms and data structures widely used in practice. For theoretical analysis of hashing, there have been two main approaches. First, one can ass...
Michael Mitzenmacher, Salil P. Vadhan
EP
1998
Springer
15 years 8 months ago
Generating, Visualizing, and Evaluating High-Quality Clusters for Information Organization
We present and analyze the star clustering algorithm. We discuss an implementation of this algorithm that supports browsing and document retrieval through information organization...
Javed A. Aslam, Katya Pelekhov, Daniela Rus