1547 search results - page 32 / 310 » Randomized Variable Elimination |
141
click to vote
CORR
2010
Springer
15 years 2 months ago
2010
Springer
We survey a few concentration inequalities for submodular and fractionally subadditive functions of independent random variables, implied by the entropy method for self-bounding f...
103
click to vote
COMBINATORICA
2000
15 years 2 months ago
2000
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...
137
click to vote
INFOCOM
1999
IEEE
15 years 6 months ago
1999
IEEE
Abstract--This paper analyzes the stationary behavior of the TCP congestion window performing ideal congestion avoidance when the packet loss probability is not constant, but varie...
103
click to vote
SODA
2004
ACM
15 years 3 months ago
2004
ACM
We present a new technique for constructing and analyzing couplings to bound the convergence rate of finite Markov chains. Our main theorem is a generalization of the path couplin...
128
Voted
IEICET
2008
15 years 2 months ago
2008
In this paper, we introduce new compression function design principles supporting variable output lengths (multiples of size n). They are based on a function or block cipher with a...