29908 search results - page 142 / 5982 » On the complexity of communication complexity |
WDAG
1998
Springer
15 years 2 months ago
1998
Springer
The paper addresses the problemof solving classic distributed algorithmic problems under the practical model of Broadcast Communication Networks. Our main result is a new Leader El...
ESORICS
2006
Springer
15 years 1 months ago
2006
Springer
Abstract. Many theoretical PIR (Private Information Retrieval) constructions have been proposed in the past years. Though information theoretically secure, most of them are impract...
INFOCOM
1997
IEEE
15 years 1 months ago
1997
IEEE
In this paper we present algorithms for flow admission control at an EDF link scheduler when the flows are characterized by peak rate, average rate and burst size. We show that th...
VTC
2010
IEEE
14 years 8 months ago
2010
IEEE
—3GPP LTE has become a hot topic in recent years. One of its main challenges is the computationally intense task of MIMO detection. This paper investigates MIMO detection methods...
INFOCOM
2009
IEEE
15 years 4 months ago
2009
IEEE
—Given that wireless communication occurs in a shared and inherently broadcast medium, the transmissions are vulnerable to undesired eavesdropping. This occurs even when a point-...