Sciweavers

993 search results - page 121 / 199
» The Complexity of Probabilistic EL
Sort
View
ALGORITHMICA
1999
99views more  ALGORITHMICA 1999»
13 years 7 months ago
A Note on the Expected Time for Finding Maxima by List Algorithms
Maxima in Rd are found incrementally by maintaining a linked list and comparing new elements against the linked list. If the elements are independent and uniformly distributed in t...
Luc Devroye
BIBM
2010
IEEE
139views Bioinformatics» more  BIBM 2010»
13 years 5 months ago
Scalable, updatable predictive models for sequence data
The emergence of data rich domains has led to an exponential growth in the size and number of data repositories, offering exciting opportunities to learn from the data using machin...
Neeraj Koul, Ngot Bui, Vasant Honavar
JOC
2010
129views more  JOC 2010»
13 years 2 months ago
Discrete Logarithm Problems with Auxiliary Inputs
Let g be an element of prime order p in an abelian group and let Zp. We show that if g, g , and gd are given for a positive divisor d of p - 1, the secret key can be computed de...
Jung Hee Cheon
ECCV
2002
Springer
14 years 9 months ago
Automatic Detection and Tracking of Human Motion with a View-Based Representation
Abstract. This paper proposes a solution for the automatic detection and tracking of human motion in image sequences. Due to the complexity of the human body and its motion, automa...
Ronan Fablet, Michael J. Black
RECOMB
2010
Springer
14 years 2 months ago
Genomic DNA k-mer Spectra: Models and Modalities
Background: The empirical frequencies of DNA k-mers in whole genome sequences provide an interesting perspective on genomic complexity, and the availability of large segments of g...
Benny Chor, David Horn, Nick Goldman, Yaron Levy, ...