Sciweavers

5793 search results - page 78 / 1159
» Individual communication complexity
Sort
View
132
Voted
APPROX
2009
Springer
118views Algorithms» more  APPROX 2009»
15 years 11 months ago
Hellinger Strikes Back: A Note on the Multi-party Information Complexity of AND
The AND problem on t bits is a promise decision problem where either at most one bit of the input is set to 1 (NO instance) or all t bits are set to 1 (YES instance). In this note...
T. S. Jayram
ICC
2008
IEEE
121views Communications» more  ICC 2008»
15 years 11 months ago
Low-Complexity Pattern-Eliminating Codes for ISI-Limited Channels
— This paper introduces low-complexity block codes, termed pattern-eliminating codes (PEC), which achieve a potentially large performance improvement over channels with residual ...
Natasa Blitvic, Lizhong Zheng, Vladimir Stojanovic
ICC
2009
IEEE
132views Communications» more  ICC 2009»
15 years 11 months ago
Resource Management in Stargate-Based Ethernet Passive Optical Networks (SG-EPONs)
—At present there is a strong worldwide push toward bringing fiber closer to individual homes and businesses. Another evolutionary step is the cost-effective all-optical integra...
Lehan Meng, Chadi Assi, Martin Maier, Ahmad R. Dha...
DIGRA
2005
Springer
15 years 10 months ago
Albert Goes Narrative Contracting
RPG’s (Role Playing Games) and improvisational theatre have some obvious similarities. Both require the participants to work together in real-time to construct dynamic narrative...
Ken Newman, Robert Grigg
INFOCOM
2003
IEEE
15 years 10 months ago
Pseudo Likelihood Estimation in Network Tomography
Abstract— Network monitoring and diagnosis are key to improving network performance. The difficulties of performance monitoring lie in today’s fast growing Internet, accompani...
Gang Liang, Bin Yu