Compressive Sensing and Coding for Complex Networks

Abstract

The focus of the research project was on developing an interdisciplinary, analytical approach to dimensionality reduction, information dissemination, aggregation and monitoring over complex networks. In the course of the project's development, the following system solutions were proposed, analyzed and implemented: 1) A novel approach to combating physical and network layer communication errors through the novel framework of network coding, termed Hybrid Network Coding. 2) An algorithmic solution for compressive sensing with side information, termed Sparsely Corrupted Information Bottleneck. 3) A family of distributed vote (ordinal data) aggregation methods over networks, with applications in social choice theory and bioinformatics.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 2013
Accession Number
ADA582392

Entities

People

  • Angelia Nedich
  • Olgica Milenkovic

Organizations

  • University of Illinois Urbana–Champaign

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Air Force
  • Air Force Research Laboratories
  • Algorithms
  • Coding
  • Compressed Sensing
  • Computer Programming
  • Decoding
  • Department Of Defense
  • Dimensionality Reduction
  • Errors
  • Illinois
  • Information Theory
  • Markov Chains
  • Signal Processing
  • Social Networks
  • Universities

Fields of Study

  • Computer science

Readers

  • Distributed Systems and Data Platform Development
  • Radio communications and signal processing.