Collaborative Research: NSF-BSF: CIF: Small: An Information Theory for Out-of-Order Data: Applications in Genomics, Molecular Storage, and Beyond

NSF Award Search · 01002526DB NSF RESEARCH & RELATED ACTIVIT · $358,400 · view on nsf.gov ↗

Abstract

Most of the digital technology around us processes and stores information in a sequential, well-ordered manner. For example, a computer hard drive stores data bits in a structured way that allows them to be retrieved in order. Cell phone systems transmit and receive data as sequences of bits coded to allow the receiver to reconstruct the information in the same order it was sent. Recent technological advances such as DNA sequencing technologies, however, defy this ordered information paradigm. Such technologies generate data consisting of many short, out-of-order fragments. Processing this data is akin to assembling a jigsaw puzzle, where the desired information is only conveyed by the final assembled picture. Developing powerful algorithms for these tasks is important for several applications in the field of genomics and for the development of emerging molecular data storage technologies. The goal of this project is to extend techniques from the ordered digital world - codes, algorithms, and an information-theoretic framework - to these emerging out-of-order settings. This should enable new data storage paradigms to be deployed and lead to the development of new computational methods to analyze genomics data. The project will seek to extend Information Theory techniques to out-of-order information scenarios and to characterize how much information can be reliably conveyed by an unordered set of data fragments. The research will be organized along three thrusts with impor

Key facts

NSF award ID
2508507
Awardee
University of Illinois at Urbana-Champaign (IL)
SAM.gov UEI
Y8CWNJRCNN91
PI
Ilan Shomorony
Primary program
01002526DB NSF RESEARCH & RELATED ACTIVIT
All programs
SMALL PROJECT, COMM & INFORMATION THEORY
Estimated total
$358,400
Funds obligated
$358,400
Transaction type
Standard Grant
Period
10/01/2025 → 09/30/2028