title: Compressed Genotyping.
abstract: Over the past three decades we have steadily increased our knowledge on the genetic basis of many severe disorders. Nevertheless, there are still great challenges in applying this knowledge routinely in the clinic, mainly due to the relatively tedious and expensive process of genotyping. Since the genetic variations that underlie the disorders are relatively rare in the population, they can be thought of as a sparse signal. Using methods and ideas from compressed sensing and group testing, we have developed a cost-effective genotyping protocol to detect carriers for severe genetic disorders. In particular, we have adapted our scheme to a recently developed class of high throughput DNA sequencing technologies. The mathematical framework presented here has some important distinctions from the 'traditional' compressed sensing and group testing frameworks in order to address biological and technical constraints of our setting.
authors: Watson School of Biological Science, Cold Spring Harbor Laboratory, NY, 11724 USA.
authors: Yaniv
authors: Y
authors: Erlich
authors: Assaf
authors: A
authors: Gordon
authors: Michael
authors: M
authors: Brand
authors: Gregory J
authors: GJ
authors: Hannon
authors: Partha P
authors: PP
authors: Mitra