Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Interactive Computation of Type-Threshold Functions in Collocated Gaussian Networks
 
research article

Interactive Computation of Type-Threshold Functions in Collocated Gaussian Networks

Wang, Chien-Yi  
•
Jeon, Sang-Woon
•
Gastpar, Michael C.  
2015
IEEE Transactions on Information Theory

In wireless sensor networks, various applications involve learning one or multiple functions of the measurements observed by sensors, rather than the measurements themselves. This paper focuses on the class of type-threshold functions, e.g., the maximum and indicator functions. A simple network model capturing both the broadcast and superposition properties of wireless channels is considered: the collocated Gaussian network. A general multi-round coding scheme exploiting superposition and interaction (through broadcast) is developed. Through careful scheduling of concurrent transmissions to reduce redundancy, it is shown that given any independent measurement distribution, all type-threshold functions can be computed reliably with a non-vanishing rate in the collocated Gaussian network, even if the number of sensors tends to infinity.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TIT.2015.2455977
Web of Science ID

WOS:000360015900014

Author(s)
Wang, Chien-Yi  
Jeon, Sang-Woon
Gastpar, Michael C.  
Date Issued

2015

Publisher

Institute of Electrical and Electronics Engineers

Published in
IEEE Transactions on Information Theory
Volume

61

Issue

9

Start page

4765

End page

4775

Subjects

Gaussian networks

•

interactive computation

•

joint source--channel coding

•

type-threshold functions

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LINX  
Available on Infoscience
August 16, 2015
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/117079
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés