Clark School Home UMD

ISR News Story

Alexander Barg awarded NSF grant to develop genotyping theory

Professor Alexander Barg (ECE/ISR) is the principal investigator for a new NSF collaborative research grant, A General Theory of Group Testing for Genotyping. The three-year, $250K grant will fund the development of a comprehensive, yet analytically or computationally tractable general theory of group testing for genotyping.

Next generation high-throughput sequencing devices have brought the promise of personalized genotyping to the field of human genomics. Advances in personalized genotyping depend on developments of procedures for cost-efficient, large-scale association studies. Such large-scale experiments and studies face a number of obstacles related to constraints imposed by bioengineering systems and test subjects, including a) the restriction that tests have to be performed with small samples of individuals' genetic material; b) the constraint that subjects have to be multiplexed, so that genetic sequences have to be barcoded; c) the fact that the outcomes of the tests are semi-quantitative; d) the reality that many tests have to be performed within groups of related individuals, thereby significantly increasing the cost of screening whole families; e) the fact that tests have to deal with the challenge of variant discovery and individuals that may exhibit different gene copy numbers. A natural way to overcome these and many other obstacles is to perform genotyping via group testing.

Barg’s proposed theory will answer the unique challenges arising in genotyping by sequencing. In addition to genotyping applications, parts of the theory also may find independent applications in areas as diverse as constrained multiple access channel analysis, fingerprinting and identification coding, and error-control coding. Several new models will be introduced into the field of group testing, including subjects with different types and strengths, semi-quantitative testing, two-dimensional pooling, and Poisson probabilistic testing.

Related Articles:
Alexander Barg receives NSF grant for polar code research
Alexander Barg receives NSF grant to study theoretic aspects of local data recovery
Barg receives NSF grant to develop better methods of storing large amounts of data
Alum Ara Mazumdar begins position at University of Minnesota
Arya Mazumdar wins information theory student paper prize
Alexander Barg receives NSF grant for improving error-correcting coding

September 15, 2012


Prev   Next

 

 

Current Headlines

Alumnus Ravi Tandon Receives 2018 Keysight Early Career Professor Award 

Alum Mingyan Liu is PI for Multiscale Network Games of Collusion and Competition MURI

Haptic Safety for Unmanned Vehicles

Three ISR faculty receive UMD Brain and Behavior Initiative seed grants

Aneesh Raghavan wins Ann G. Wylie Dissertation Fellowship

Book edited by Ghodssi, Lin in top 25 percent of most downloaded Springer eBooks

Why a robot can't yet outjump a flea

Bill Regli wins Washington Academy of Sciences Excellence in Research in Computer Science Award

Aneesh Raghavan and Usman Fiaz named outstanding graduate assistants

Khaligh, McCluskey to lead new $2.37M DOE solar power converter project

News Resources

Return to Newsroom

Search News

Archived News

Events Resources

Events Calendar