Sciweavers

373 search results - page 30 / 75
» Nearness and uniform convergence
Sort
View
FOCS
1999
IEEE
14 years 4 days ago
Markovian Coupling vs. Conductance for the Jerrum-Sinclair Chain
We show that no Markovian Coupling argument can prove rapid mixing of the Jerrum-Sinclair Markov chain for sampling almost uniformly from the set of perfect and near perfect match...
V. S. Anil Kumar, H. Ramesh
STOC
1996
ACM
97views Algorithms» more  STOC 1996»
13 years 12 months ago
Deterministic Restrictions in Circuit Complexity
We study the complexity of computing Boolean functions using AND, OR and NOT gates. We show that a circuit of depth d with S gates can be made to output a constant by setting O(S1...
Shiva Chaudhuri, Jaikumar Radhakrishnan
SIGCOMM
1995
ACM
13 years 11 months ago
Performance of Checksums and CRCs over Real Data
Checksum and CRC algorithms have historically been studied under the assumption that the data fed to the algorithms was uniformly distributed. This paper examines the behavior of ...
Craig Partridge, James Hughes, Jonathan Stone
CORR
2010
Springer
122views Education» more  CORR 2010»
13 years 8 months ago
Optimum Power and Rate Allocation for Coded V-BLAST: Average Optimization
An analytical framework for performance analysis and optimization of coded V-BLAST is developed. Average power and/or rate allocations to minimize the outage probability as well as...
Victoria Kostina, Sergey Loyka
INFOCOM
2011
IEEE
12 years 11 months ago
Heterogeneity increases multicast capacity in clustered network
—In this paper, we investigate the multicast capacity for static network with heterogeneous clusters. We study the effect of heterogeneities on the achievable capacity from two a...
Qiuyu Peng, Xinbing Wang, Huan Tang