Sciweavers

860 search results - page 49 / 172
» Biased Random Walks
Sort
View
BMCBI
2007
99views more  BMCBI 2007»
13 years 11 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
14 years 11 days 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»
14 years 10 days 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
CISSE
2009
Springer
14 years 2 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
RSA
2006
144views more  RSA 2006»
13 years 11 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, ...