Compressive Sensing and Coding for Complex Networks.

摘要

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.