1722 search results - page 84 / 345 » On the sample mean of graphs |
120
click to vote
ALGORITHMICA
2008
15 years 23 days ago
2008
Given a graph with edges colored Red and Blue, we wish to sample and approximately count the number of perfect matchings with exactly k Red edges. We study a Markov chain on the sp...
106
Voted
CCE
2010
14 years 10 months ago
2010
AbstrAct A comprehensive overview of numerical methodologies currently available for analyzing and building understanding of complex processes is presented. Both equation-free and ...
94
Voted
SDM
2007
SIAM
15 years 2 months ago
2007
SIAM
The recent years have witnessed a surge of interest in graphbased semi-supervised learning methods. The common denominator of these methods is that the data are represented by the...
STOC
2004
ACM
16 years 28 days ago
2004
ACM
We prove the following inequality: for every positive integer n and every collection X1, . . . , Xn of nonnegative independent random variables that each has expectation 1, the pr...
102
click to vote
PIMRC
2010
IEEE
14 years 10 months ago
2010
IEEE
Frame delay variance in CSMA/CA networks is large. Wireless applications may require both, limited mean delay and limited delay jitter. These parameters can be derived easily from ...