CSAIL Event Calendar: Previous Series

Recent results on RNA

Speaker: Peter Clote , Boston Unversity & Ecole Polytechnique & Universite Paris-Sud
Date: March 17 2010
Time: 11:30AM to 1:00PM
Location: 32-G575 TOC Lab Stata Center
Host: Bonnie Berger & Peter Clote, MIT - BC

In this talk, we present new results concerning RNA structure newly obtained by our groups in Boston and Paris. (1) We describe a quadratic time and linear space segmentation algorithm for RNA secondary and tertiary structure, with applications to localization of genes within a high scoring window of a gene finder. (2) We describe a TABU (local search) algorithm that determines near optimal folding pathways between two given RNA secondary structures. Since this problem is known to be NP-complete, there is an interest in developing such efficient approximation algorithms. (3) We describe a novel implementation of non-Boltzmannian sampling algorithm for RNA secondary structures with several applications.
This work is joint with I. Dotu, F. Lau, W.A. Lorenz, P. Van Hentenryck.

See other events that are part of Bioinformatics Seminar Series 2009-2010

See other events happening in March 2010