Sciweavers

860 search results - page 49 / 172
» Biased Random Walks
Sort
View
94
Voted
BMCBI
2007
99views more  BMCBI 2007»
15 years 1 months ago
Stratification bias in low signal microarray studies
Background: When analysing microarray and other small sample size biological datasets, care is needed to avoid various biases. We analyse a form of bias, stratification bias, that...
Brian J. Parker, Simon Günter, Justin Bedo
WSC
2001
15 years 2 months ago
Efficient simulation for discrete path-dependent option pricing
In this paper we present an algorithm for simulating functions of the minimum and terminal value for a random walk with Gaussian increments. These expectations arise in connection...
James M. Calvin
SODA
2003
ACM
126views Algorithms» more  SODA 2003»
15 years 2 months ago
The cover time of sparse random graphs
We study the cover time of a random walk on graphs G ∈ Gn,p when p = c log n
Colin Cooper, Alan M. Frieze
104
Voted
CISSE
2009
Springer
15 years 5 months ago
Unbiased Statistics of a Constraint Satisfaction Problem - a Controlled-Bias Generator
: We show that estimating the complexity (mean and distribution) of the instances of a fixed size Constraint Satisfaction Problem (CSP) can be very hard. We deal with the main two ...
Denis Berthier
148
Voted
RSA
2006
144views more  RSA 2006»
15 years 1 months ago
Data structures with dynamical random transitions
We present a (non-standard) probabilistic analysis of dynamic data structures whose sizes are considered as dynamic random walks. The basic operations (insertion, deletion, positi...
Clément Dombry, Nadine Guillotin-Plantard, ...