- You are here:
- GT Home
- Home
- News & Events

Series: Other Talks

Series: Other Talks

A discussion of the Ding & Lawrence (2003) paper "A statistical sampling algorithm for RNA secondary structure prediction."

Series: Other Talks

A discussion of the Chan & Ding (2008) paper "Boltzmann ensemble features of RNA secondary structures: a comparative analysis of biological RNA sequences and random shuffles."

Series: Other Talks

A discussion of the Smith and Waterman (1987) and Nussinov, Pieczenik, Griggs, and Kleitman (1978) papers. See http://people.math.gatech.edu/~heitsch/dmbws.html for more details. Please note new time.

Series: Other Talks

The main focus of this working seminar for this semester will be the mathematics of RNA folding, beginning with some historical context. See www.math.gatech.edu/~heitsch/dmbws.html for further information on possible topics and papers. No meeting this week; regular meetings will start on August 29. If interested please email the organizer.

Series: Other Talks

The 15th International Conference on Random Structures and Algorithms (RS&A) 2011 will be held at Emory University, May 24-28 (Tuesday-Saturday) 2011 and is co-organized by Emory University, Georgia Institute of Technology and Adam Mickiewicz University.
The conference, organized biennially since 1983, brings together probabilists, discrete mathematicians and theoretical computer scientists working in probabilistic methods, random structures and randomized algorithms. The program will consist of one-hour plenary addresses by the invited speakers and parallel sessions of 25-minute contributed talks. It will begin on Tuesday morning and end on Saturday afternoon. The list of plenary speakers includes:
Béla Bollobás [University of Cambridge and University of Memphis];
Jennifer Chayes [Microsoft Research New England, Cambridge];
Fan Chung [University of California, San Diego];
Jacob Fox [Massachusetts Institute of Technology];
David Gamarnik [Massachusetts Institute of Technology];
Jeff Kahn [Rutgers University];
Subhash Khot [Courant Institute];
Eric Vigoda [Georgia Institute of Technology];
Nick Wormald [University of Waterloo].

Series: Other Talks

We analyze the mixing time of a natural local Markov Chain (Gibbs sampler) for twocommonly studied models of random surfaces: (i) discrete monotone surfaces in Z3 with ``almostplanar" boundary conditions and (ii) the one-dimensional discrete Solid-on-Solid (SOS) model.In both cases we prove the first almost optimal bounds O(L^2 polylog(L)) where L is the natural size of the system. Our proof is inspired by the so-called ``mean curvature" heuristic: on a large scale, the dynamics should approximate a deterministic motion in which each point of the surface moves according to a drift proportional to the local inverse mean curvature radius. Key technical ingredients are monotonicity, coupling and an argument due to D.Wilson in the framework of lozenge tiling Markov Chains together with Kenyon's results on the free Gaussian field approximation of monotone surfaces. The novelty of our approach with respect to previous results consists in proving that, with high probability, the dynamics is dominated by a deterministic evolution which, apart from polylog(L) corrections, follows the mean curvature prescription. Our method works equally well for both models despite the fact that their equilibrium maximal deviations from the average height profile occur on very different scales (log(L) for monotone surfaces and L^{1/2} for the SOS model).This is work in collaboration with PIETRO CAPUTO and FABIO LUCIO TONINELLI

Series: Other Talks

The aim of this talk is to present recent results obtained in collaboration with C. L\'eonard, C. Roberto and P.M Samson. In the first part, I will give a necessary and sufficient condition for Talagrand's inequality on the real line. In the second part, I will explain the links between Talagrand's inequality and the dimension-free Gaussian concentration phenomenon. This will lead us to a new proof of Otto-Villani Theorem. Finally, in the third part, we will show that Talagrand's inequality is equivalent to a variant of the log-Sobolev inequality, called the inf-convolution log-Sobolev inequality. This theorem will enable us to prove a general perturbation result for Talagrand's inequality.

Series: Other Talks

Other organizers include: Ruoting Gong,

Huy Huynh,

Jinyong Ma,

Ruodu Wang, and

Linwei Xin.

Georgia Tech School of Mathematics will host the 5th Annual Graduate Student Probability Conference (GSPC) from April 29 - May 1, 2011. The conference is open to all graduate students and post-doctoral fellows interested in probability. We will host two keynote speakers:
Professor Nathalie Eisenbaum (Université Pierre et Marie Curie) and
Professor Philip Protter (Columbia University). The conference will begin at 9:00 AM Friday, April 29 and end at noon on Sunday May 1.

Series: Other Talks

Emory University, the Georgia Institute of Technology and Georgia State University will host a series of 9 mini-conferences from November, 2010 - April 2013. The conferences will stress a variety of areas and feature one prominent researcher giving 2 fifty minute lectures and 4 outstanding southern researchers each giving one fifty minute lecture. There will also be several 30 minute lecturers by young researchers or graduate students.
The featured speaker is Maria Chudnovsky, Columbia University. The lectures begin at 1:00 PM Saturday, April 16 and end at noon on Sunday, April 17.