5153 search results - page 148 / 1031 » Introduction to Randomized Algorithms |
106
Voted
CORR
2007
Springer
15 years 2 months ago
2007
Springer
There is a growing body of work on sorting and selection in models other than the unit-cost comparison model. This work treats a natural stochastic variant of the problem where the...
130
Voted
JMLR
2006
15 years 2 months ago
2006
This paper proposes a general probabilistic framework for shape-based modeling and classification of waveform data. A segmental hidden Markov model (HMM) is used to characterize w...
137
Voted
IPL
2002
15 years 2 months ago
2002
Splay trees are self-organizing binary search trees that were introduced by Sleator and Tarjan [12]. In this paper we present a randomized variant of these trees. The new algorith...
50
Voted
CORR
2010
Springer
15 years 3 days ago
2010
Springer
We address the non-redundant random generation of k words of length n from a context-free language. Additionally, we want to avoid a predefined set of words. We study the limits of...
130
Voted
IANDC
2011
14 years 9 months ago
2011
The present paper introduces a new model for teaching randomized learners. Our new model, though based on the classical teaching dimension model, allows to study the influence of...