text-only page produced automatically by Usablenet Assistive Skip all navigation and go to page content Skip top navigation and go to directorate navigation Skip top navigation and go to page navigation
National Science Foundation
design element
Search Awards
Recent Awards
Presidential and Honorary Awards
About Awards
Grant Policy Manual
Grant General Conditions
Cooperative Agreement Conditions
Special Conditions
Federal Demonstration Partnership
Policy Office Website

Award Abstract #1217894

CIF: Small: Collaborative Research: A General Theory of Group Testing for Genotyping

Division of Computing and Communication Foundations
divider line
Initial Amendment Date: September 5, 2012
divider line
Latest Amendment Date: September 5, 2012
divider line
Award Number: 1217894
divider line
Award Instrument: Standard Grant
divider line
Program Manager: John Cozzens
CCF Division of Computing and Communication Foundations
CSE Direct For Computer & Info Scie & Enginr
divider line
Start Date: October 1, 2012
divider line
End Date: September 30, 2015 (Estimated)
divider line
Awarded Amount to Date: $249,835.00
divider line
Investigator(s): Alexander Barg abarg@umd.edu (Principal Investigator)
divider line
Sponsor: University of Maryland College Park
3112 LEE BLDG 7809 Regents Drive
COLLEGE PARK, MD 20742-5141 (301)405-6269
divider line
divider line
Program Reference Code(s): 7923, 7936
divider line
Program Element Code(s): 7797


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.

The goals of this project include developing of a comprehensive, yet analytically or computationally tractable general theory of group testing for genotyping. The proposed theory will answer the unique challenges arising in genotyping by sequencing, although parts of the theory may find independent applications in areas as diverse as constrained multiple access channel analysis, fingerprinting and identification coding, and error-control coding. In particular, the investigators introduce several new models into the field of group testing, including subjects with different types and strengths, semi-quantitative testing, two-dimensional pooling, and Poisson probabilistic testing.


Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

A. Barg and M. Skriganov. "Association schemes on general measure spaces and zero-dimensional Abelian groups," Advances in Mathematics, v.281, 2015, p. 142. 

A. Barg and W. Park. "On linear ordered codes," Moscow Mathematical Journal, v.15, 2015.

A. Barg and W.-H. Yu. "New bounds for spherical two-distance sets," Experimental Mathematics, v.22, 2013, p. 187. 

A. Barg, A. Mazumdar, And R. Wang. "Restricted isometry property of random subdictionaries," IEEE Transactions on Information Theory, v.61, 2015, p. 4440. 


Please report errors in award information by writing to: awardsearch@nsf.gov.



Print this page
Back to Top of page
Research.gov  |  USA.gov  |  National Science Board  |  Recovery Act  |  Budget and Performance  |  Annual Financial Report
Web Policies and Important Links  |  Privacy  |  FOIA  |  NO FEAR Act  |  Inspector General  |  Webmaster Contact  |  Site Map
National Science Foundation Logo
The National Science Foundation, 4201 Wilson Boulevard, Arlington, Virginia 22230, USA
Tel: (703) 292-5111, FIRS: (800) 877-8339 | TDD: (800) 281-8749
  Text Only Version