Clark School Home UMD

ISR News Story

Narayan is PI for NSF network function computation grant

Professor Prakash Narayan (ECE/ISR) is the principal investigator for a three-year NSF Communication and Information Foundations grant, “Distributed Function Computation and Multiterminal Data Compression.” The ideas proposed in this project have been developed jointly with Ph.D. student Himanshu Tyagi.

This research addresses the theory and design of algorithms for an efficient local computation by multiple network terminals of shared functions of all their observed correlated data. Efficient communication among the terminals facilitates efficient computation. Applications include: computing the average, variance, maximum, minimum and parity of observed data in a colocated network of wireless sensors that make correlated measurements. This objective is connected closely to the design of algorithms for the efficient compression of data for storage and transmission purposes, as well as of algorithms for assuring data security. A main goal of the project is to characterize explicitly these connections, thereby leading to the development of new and efficient algorithms for data compression, function computation and network security.

The technical approach involves a formulation of the underlying problems and their analysis, using an information theoretic framework. This will enable the development of a principle of "entropy decomposition of total shared randomness" in a network model to address difficult problems in multiuser information theory of which rate-efficient function computation is a leading example. In particular, an application of source coding algorithms in distributed function computation will be studied. Specific groups of open problems chosen for investigation address a general class of multiterminal models for function computation and data compression. This choice is motivated by the theory and engineering practice of network function computation and source coding, as well as network security.

Related Articles:
Narayan and students publish three articles in IEEE Transactions on Information Theory
Alumna Mingyan Liu named ECE chair at University of Michigan
Barg is principal investigator for new NSF information recovery award
Alum Mingyan Liu is PI for Multiscale Network Games of Collusion and Competition MURI
Maryland researchers awarded DARPA cooperative agreement to develop robotic swarm strategies
Alumnus Serban Sabau wins NSF CAREER Award for network research
Narayan, Zhou, Schlotfeldt, Strahan win ISR outstanding awards
Ephremides and colleagues issued U.S. Patent 9,318,232
Alumnus Radha Poovendran is PI for cybersecurity MURI grant
Maryland research contributes to Google’s AlphaGo AI system

September 6, 2011


Prev   Next

 

 

Current Headlines

ECE Names 2018-2019 Distinguished Dissertation Fellows

Solar evaporator offers a fresh route to fresh water

Professor: Snow melt drives not only spring flooding, but summer droughts

Algorithms and Autonomous Discovery

Machine Learning's Translational Medicine

Espy-Wilson Honored at UMD’s First to ADVANCE Celebration

Timothy J. Regan to deliver Kirlin/Whiting-Turner Lecture on April 18

Former ISR Visiting Scientist Takeo Yokoyama stops in

Measuring Change in the Atmosphere

Engineering a Testudo

News Resources

Return to Newsroom

Search News

Archived News

Events Resources

Events Calendar