Seminars and Colloquia by Series

Series: Other Talks
Monday, February 13, 2012 - 11:00 , Location: Skiles 170 , Pedro Rangel , School of Mathematics, Georgia Tech , Organizer:
The goal in matrix recovery problems is to estimate an unknown rank-r matrix S of size m based on a set of n observations. It is easy to see that even in the case where the observations are not contaminated with noise, there exist low rank matrices that cannot be recovered based on n observations unless n is very large. In order to deal with these cases, Candes and Tao introduced the called low-coherence assumptions and a parameter \nu measuring how low-coherent the objective matrix S is. Using the low-coherence assumptions, Gross proved that S can be recovered with high probability if n>O(\nu r m \log^2(m)) by an estimator based on nuclear norm penalization. Let's consider the generalization of the matrix recovery problem where the matrix S is not only low-rank but also "smooth" with respect to the geometry given by a graph G. In this 40 minutes long talk, the speaker will present an approximation error bound for a proposed estimator in this generalization of the matrix recovery problem.
Series: Other Talks
Monday, February 13, 2012 - 11:00 , Location: Skiles 114 , Svetlana Poznanovik , Georgia Tech , Organizer: Christine Heitsch
A discussion of the paper "Linear trees and RNA secondary structure" by Schmitt and Waterman (1994) and, as time permits, "Combinatorics of RNA secondary structures" by Hofacker, Schuster, and Stadler (1998).
Series: Other Talks
Monday, January 30, 2012 - 11:00 , Location: SKiles 114 , Emily Rogers , Georgia Tech , Organizer: Christine Heitsch
A discussion of the papers "RNA folding at elementary step resolution" by Flamm et al (2000) and "Modeling RNA folding paths with pseudoknots: Application to hepatitis delta virus ribozyme" by Isambert and Siggia (2000).
Series: Other Talks
Monday, January 23, 2012 - 11:00 , Location: Skiles 114 , Shel Swenson , Georgia Tech , Organizer: Christine Heitsch
A discussion of the paper "Beyond energy minimization: approaches to the kinetic folding of RNA'' by Flamm and Hofacker (2008).
Series: Other Talks
Monday, December 5, 2011 - 11:00 , Location: Skiles 114 , Greg Blekherman , Georiga Tech , Organizer: Christine Heitsch
A discussion of the paper "Evidence for kinetic effects in the folding of large RNA molecules" by Morgan and Higgs (1996).
Series: Other Talks
Monday, November 28, 2011 - 11:00 , Location: Skiles 114 , Shel Swenson , Georgia Tech , Organizer: Christine Heitsch
A discussion of the paper "Using Motion Planning to Study RNA Folding Kinetics" by Tang et al (J Comp Biol, 2005).
Series: Other Talks
Monday, November 21, 2011 - 11:00 , Location: Skiles 114 , Greg Blekherman , Georgia Tech , Organizer: Christine Heitsch
Further discussion of alternative metrics on RNA secondary structures.
Series: Other Talks
Monday, November 14, 2011 - 11:00 , Location: Skiles 114 , Greg Blekherman , Georgia Tech , Organizer: Christine Heitsch
Alternative metrics on RNA secondary structures will be presented and discussed.
Series: Other Talks
Friday, November 11, 2011 - 09:20 , Location: Klaus 1116 E&W , ARC Theory Day , Algorithms and Randomness Center, Georgia Tech , Organizer: Prasad Tetali
Algorithms and Randomness Center (ARC) Theory Day is an annual event, to showcase lectures on recent exciting developments in theoretical computer science. This year's inaugural event features four young speakers who have made such valuable contributions to the field. In addition, this year we are fortunate to have Avi Wigderson from the Institute for Advanced Study (Princeton) speak on fundamental questions and progress in computational complexity to a general audience. See the complete list of titles and times of talks.
Series: Other Talks
Monday, November 7, 2011 - 11:00 , Location: Skiles 114 , Todd Shayler , Georgia Tech , Organizer: Christine Heitsch
Continued discussion of the Allali and Sagot (2005) paper "A New Distance for High Level RNA Secondary Structure Comparison."

Pages