Sciweavers

2924 search results - page 96 / 585
» Lower Bounds in Distributed Computing
Sort
View
FSS
2010
82views more  FSS 2010»
13 years 8 months ago
Quasi-copulas and signed measures
We study the relationship between multivariate quasi-copulas and measures that they may or may not induce on [0, 1]n. We first study the mass distribution of the pointwise best p...
Roger B. Nelsen, José Juan Quesada-Molina, ...
PE
2010
Springer
144views Optimization» more  PE 2010»
13 years 8 months ago
Capacity scaling of large wireless networks with heterogeneous clusters
We analyze the capacity scaling laws of wireless networks where the spatial distribution of nodes over the network area exhibits a high degree of clustering. In particular we cons...
Valentina Martina, Michele Garetto, Emilio Leonard...
TIT
2008
102views more  TIT 2008»
13 years 10 months ago
Average Stopping Set Weight Distributions of Redundant Random Ensembles
In this paper, redundant random ensembles are defined and their average stopping set (SS) weight distributions are analyzed. A redundant random ensemble consists of a set of binar...
Tadashi Wadayama
TCS
2008
13 years 10 months ago
Expanders and time-restricted branching programs
The replication number of a branching program is the minimum number R such that along every accepting computation at most R variables are tested more than once; the sets of variab...
Stasys Jukna
CDC
2009
IEEE
14 years 2 months ago
On the queue-overflow probabilities of distributed scheduling algorithms
Abstract-- In this paper, we are interested in using largedeviations theory to characterize the asymptotic decay-rate of the queue-overflow probability for distributed wireless sch...
Can Zhao, Xiaojun Lin