Sciweavers

1640 search results - page 103 / 328
» Conditional Independence Trees
Sort
View
IPPS
2003
IEEE
15 years 8 months ago
Master-slave Tasking on Heterogeneous Processors
In this paper, we consider the problem of scheduling independent identical tasks on heterogeneous processors where communication times and processing times are different. We assum...
Pierre-François Dutot
CORR
2008
Springer
99views Education» more  CORR 2008»
15 years 3 months ago
Perturbation analysis of an M/M/1 queue in a diffusion random environment
Abstract. We study in this paper an M/M/1 queue whose server rate depends upon the state of an independent Ornstein-Uhlenbeck diffusion process (X(t)) so that its value at time t i...
Christine Fricker, Fabrice Guillemin, Philippe Rob...
COMBINATORICA
2000
157views more  COMBINATORICA 2000»
15 years 3 months ago
Concentration of Multivariate Polynomials and Its Applications
Suppose t1, ..., tn are independent random variables which take value either 0 or 1, and Y is a multi-variable polynomial in ti's with positive coefficients. We give a conditi...
Jeong Han Kim, Van H. Vu
120
Voted
QUESTA
2002
64views more  QUESTA 2002»
15 years 3 months ago
Path Space Large Deviations of a Large Buffer with Gaussian Input Traffic
We consider a queue fed by Gaussian traffic and give conditions on the input process under which the path space large deviations of the queue are governed by the rate function of t...
Yu. Kozachenko, O. Vasylyk, T. Sottinen
ECCC
2010
72views more  ECCC 2010»
15 years 1 months ago
Paris-Harrington tautologies
We initiate the study of the proof complexity of propositional encoding of (weak cases of) concrete independence results. In particular we study the proof complexity of Paris-Harr...
Lorenzo Carlucci, Nicola Galesi, Massimo Lauria