How (information theoretically) optimal are distributed decisions?

Vaneet Aggarwal, Salman Avestimehr, Ashutosh Sabharwal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

"If we know more, we can achieve more." This adage also applies to networks, where more information about the network state translates into higher sum-rates. In this paper, we formalize this increase of sum-rate with increased knowledge of network. The knowledge of network is measured in terms of the number of hops of information about the network while the sumrate is normalized by the maximum sum-rate that can be achieved with complete information. As the knowledge about the network increase, the achievable normalized sum-rate also increases. The best normalized sum-rate is called normalized sum-capacity. In this paper, we characterize the increase of normalized sum-capacity with the hops of information about the network for many classes of deterministic interference networks for the cases of one and two-hops of instantaneous channel information.

Original languageEnglish (US)
Title of host publication2010 44th Annual Conference on Information Sciences and Systems, CISS 2010
DOIs
StatePublished - 2010
Event44th Annual Conference on Information Sciences and Systems, CISS 2010 - Princeton, NJ, United States
Duration: Mar 17 2010Mar 19 2010

Publication series

Name2010 44th Annual Conference on Information Sciences and Systems, CISS 2010

Conference

Conference44th Annual Conference on Information Sciences and Systems, CISS 2010
Country/TerritoryUnited States
CityPrinceton, NJ
Period3/17/103/19/10

ASJC Scopus subject areas

  • Information Systems
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'How (information theoretically) optimal are distributed decisions?'. Together they form a unique fingerprint.

Cite this