Clark School Home UMD
ECE

News Story

Narayan is PI for NSF network function computation grant

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, Martins participate in BIRS decentralized systems workshop
ECE Ph.D. Candidate Menon Wins Kulkarni Fellowship
Narayan is PI for NSF sampling rate distortion grant
Krishnaprasad, Jarzynski part of 'Information Engines' MURI
Alum Serban Sabau joins Stevens Institute as assistant professor
Alumna Ermin Wei featured in MIT publication
Baras delivers keynote address at Labex Comin Labs opening
Baras keynote speaker at ARO Special Workshop on Hardware Assurance
Beiyu Rong wins Best Student Paper Award at WiOpt
Marcus, Fu receive NSF grant for particle filtering for stochastic control and global optimization

September 6, 2011


Prev   Next

Current Headlines

University of Maryland Breaks Ground for A. James Clark Hall

Mayergoyz and McAvoy Publish Unique Text on Electric Power Engineering

UMD Startup Shell Kicks Off Launch Campaign for Innovation Fund

Engineering systems for mental health work by Espy-Wilson, Resnik, Vaughn-Cooke featured in Newsweek

UMD Cyber Experts Discover Lapses in Heartbleed Bug Fix

Support Engineering Student Initiatives Through Launch UMD

Liu Elected to IEEE Board of Directors

Clark School Alumnus Kub Honored for LED Material Innovation

News Resources

Return to Newsroom
Search News
Archived News

Events Resources

Events Calendar

Additional Resources

UM Newsdesk
Faculty Experts