Sciweavers

501 search results - page 75 / 101
» Communication Lower Bounds Using Dual Polynomials
Sort
View
SODA
2010
ACM
177views Algorithms» more  SODA 2010»
14 years 6 months ago
On the Exact Space Complexity of Sketching and Streaming Small Norms
We settle the 1-pass space complexity of (1 ? )approximating the Lp norm, for real p with 1 p 2, of a length-n vector updated in a length-m stream with updates to its coordinate...
Daniel M. Kane, Jelani Nelson, David P. Woodruff
INFOCOM
2003
IEEE
14 years 2 months ago
Energy Efficient Routing in Ad Hoc Disaster Recovery Networks
—The terrorist attacks on September 11, 2001 have drawn attention to the use of wireless technology in order to locate survivors of structural collapse. We propose to construct a...
Gil Zussman, Adrian Segall
ICC
2008
IEEE
121views Communications» more  ICC 2008»
14 years 3 months ago
Analysis of a General Mixed Strategy for Gaussian Multiple Relay Channels
— In their landmark paper Cover and El Gamal proposed different coding strategies for the relay channel with a single relay supporting a communication pair. These strategies are ...
Peter Rost, Gerhard Fettweis
ECAL
2005
Springer
14 years 2 months ago
On Convergence of Dynamic Cluster Formation in Multi-agent Networks
Efficient hierarchical architectures for reconfigurable and adaptive multi-agent networks require dynamic cluster formation among the set of nodes (agents). In the absence of cen...
Mikhail Prokopenko, Piraveenan Mahendra rajah, Pet...
GLOBECOM
2009
IEEE
13 years 6 months ago
Optimizing Training-Based Transmission for Correlated MIMO Systems with Hybrid Feedback
Abstract--In this paper, we consider multiple-input multipleoutput (MIMO) communication systems with combined channel covariance feedback (CCF) and channel gain feedback (CGF), her...
Xiangyun Zhou, Tharaka A. Lamahewa, Parastoo Sadeg...