SGER: Design of Efficient Testing and Screening in Molecular Biology

建议的工作将集中在以下研究任务上：(i)开发基于新结构的DNA文库筛选的近乎最佳设计；（ii）应用新开发的结构有效地寻找基因和改进序列测序；（iii）将这些新开发的结构扩展到真核生物DNA转录和RNA翻译的复杂模型。成功完成这些研究任务将导致高效和稳健的汇集设计，以实现高效的基因鉴定。这将在生物学和医学的几个领域开辟新的研究方向。广泛影响本计划的多层次教育组成部分将着重于提高计算机科学学生对生物信息学的参与。PI将积极寻求招募有才华的研究生参与这个研究项目，并特别关注代表性不足的社区的成员。学生将从参与该项目中获得的教育和研究经验将帮助他们为在学术界和工业界的成功职业生涯做好准备。这项研究的成果将有利于更广泛的生物信息学和先进的理论研究界。此外，所开发的技术在数据库管理、医学、生化测试和生物网络等方面具有潜在的应用前景。

Intellectual Merit The proposed work will focus on the following research tasks: (i)development of near-optimal designs for DNA library screening based on new construc-tions; (ii) application of the newly developed constructions to find gene efficiently and toimprove contig sequencing; and (iii) extension of these newly developed constructions tocomplex models for eukaryotic DNA transcription and RNA translation.Successful completion of these research tasks will result in efficient and robust poolingdesigns to achieve efficient gene identification. This will enable new research directionsin several fields of biology and medicine.Broad ImpactThe multi-level educational component of this project will focus onincreasing computer science students' participation in bioinformatics. The PI will ag-gressively seek to recruit and involve talented graduate students in this research project,with a special focus on members of underrepresented communities. The educational andresearch experience students will gain from the involvement in this project will help pre-pare them for a successful career in academia and industry. The artifacts of this researchwill benefit the broader bioinformatics and advanced theory research communities. Fur-thermore, the developed techniques have potential applications in database management,medicine, biochemical testing, and biological networks.