Seminars and Colloquia by Series

Thursday, April 16, 2009 - 15:00 , Location: Skiles 269 , Vladimir I. Koltchinskii , School of Mathematics, Georgia Tech , Organizer: Heinrich Matzinger
In binary classification problems, the goal is to estimate a function g*:S -> {-1,1} minimizing the generalization error (or the risk) L(g):=P{(x,y):y \neq g(x)}, where P is a probability distribution in S x {-1,1}. The distribution P is unknown and estimators \hat g of g* are based on a finite number of independent random couples (X_j,Y_j) sampled from P. It is of interest to have upper bounds on the excess risk {\cal E}(\hat g):=L(\hat g) - L(g_{\ast}) of such estimators that hold with a high probability and that take into account reasonable measures of complexity of classification problems (such as, for instance, VC-dimension). We will discuss several approaches (both old and new) to excess risk bounds in classification, including some recent results on excess risk in so called active learning.
Thursday, April 9, 2009 - 15:00 , Location: Skiles 269 , Elton Hsu , Department of Mathematics, Northwestern University , Organizer: Heinrich Matzinger
The Cameron-Martin theorem is one of the cornerstones of stochastic analysis. It asserts that the shifts of the Wiener measure along certain flows are equivalent. Driver and others have shown that this theorem, after an appropriate reformulation, can be extension to the Wiener measure on the path space over a compact Riemannian manifold. In this talk we will discuss this and other extensions of the Cameron-Martin theorem and show that it in fact holds for an arbitrary complete Riemannian manifold.
Thursday, March 12, 2009 - 15:00 , Location: Skiles 269 , Hayrie Ayhan , ISyE, Georgia Tech , Organizer: Heinrich Matzinger
We consider Markovian tandem queues with finite intermediate buffers and flexible servers and study how the servers should be assigned dynamically to stations in order to obtain optimal long-run average throughput. We assume that each server can work on only one job at a time, that several servers can work together on a single job, and that the travel times between stations are negligible. Under various server collaboration schemes, we characterize the optimal server assignment policy for these systems.
Thursday, March 5, 2009 - 15:00 , Location: Skiles 269 , Yuanhui Xiao , Department of Mathematics and Statistics, Georgia State University , Organizer: Heinrich Matzinger
A shot noise process is essentially a compound Poisson process whereby the arriving shots are allowed to accumulate or decay after their arrival via some preset shot (impulse response) function. Shot noise models see applications in diverse areas such as insurance, fi- nance, hydrology, textile engineering, and electronics. This talk stud- ies several statistical inference issues for shot noise processes. Under mild conditions, ergodicity is proven in that process sample paths sat- isfy a strong law of large numbers and central limit theorem. These results have application in storage modeling. Shot function parameter estimation from a data history observed on a discrete-time lattice is then explored. Optimal estimating functions are tractable when the shot function satisfies a so-called interval similar condition. Moment methods of estimation are easily applicable if the shot function is com- pactly supported and show good performance. In all cases, asymptotic normality of the proposed estimators is established.
Thursday, February 26, 2009 - 15:00 , Location: Skiles 269 , Henri Matzinger , School of Mathematics, Georgia Tech , Organizer: Heinrich Matzinger
Last week we saw combinatorial reconstruction. This time we are going to explain a new approach to Scenery Reconstruction. This new approach could allow us to prove that being able to distinguish sceneries implies reconstructability.
Thursday, February 19, 2009 - 15:00 , Location: Skiles 269 , Heinrich Matzinger , School of Mathematics, Georgai Tech , Organizer: Heinrich Matzinger
We explore the connection between Scenery Reconstruction and Optimal Alignments. We present some new algorithms which work in practise and not just in theory, to solve the Scenery Reconstruction problem
Thursday, February 12, 2009 - 15:00 , Location: Skiles 269 , Jiawei Liu , Department of Mathematics & Statistics, Georgia State University , Organizer: Heinrich Matzinger
If viewed realistically, models under consideration are always false. A consequence of model falseness is that for every data generating mechanism, there exists a sample size at which the model failure will become obvious. There are occasions when one will still want to use a false model, provided that it gives a parsimonious and powerful description of the generating mechanism. We introduced a model credibility index, from the point of view that the model is false. The model credibility index is defined as the maximum sample size at which samples from the model and those from the true data generating mechanism are nearly indistinguishable. Estimating the model credibility index is under the framework of subsampling, where a large data set is treated as our population, subsamples are generated from the population and compared with the model using various sample sizes. Exploring the asymptotic properties of the model credibility index is associated with the problem of estimating variance of U statistics. An unbiased estimator and a simple fix-up are proposed to estimate the U statistic variance.
Thursday, January 29, 2009 - 15:00 , Location: Skiles 269 , Yuri Bakhtin , School of Mathematics, Georgia Tech , Organizer: Heinrich Matzinger
This work began in collaboration with C.Heitsch. I will briefly discuss the biological motivation. Then I will introduce Gibbs random trees and study their asymptotics as the tree size grows to infinity. One of the results is a "thermodynamic limit" allowing to introduce a limiting infinite random tree which exhibits a few curious properties. Under appropriate scaling one can obtain a diffusion limit for the process of generation sizes of the infinite tree. It also turns out that one can approach the study the details of the geometry of the tree by tracing progenies of subpopulations. Under the same scaling the limiting continuum random tree can be described as a solution of an SPDE w.r.t. a Brownian sheet.
Thursday, January 15, 2009 - 15:00 , Location: Skiles 269 , Alexey Chervonenkis , Russian Academy of Sciences and Royal Holloway University of London , Organizer:
The uniform convergence of empirical averages to their expectations for a set of bounded test functions will be discussed. In our previous work, we proved a necessary and sufficient condition for the uniform convergence that can be formulated in terms of the epsilon-entropy of certain sets associated to the sample. In this talk, I will consider the case where that condition is violated. The main result is that in this situation strong almost sure oscillations take place. In fact, with probability one, for a given oscillation pattern, one can find an admissible test function that realizes this pattern for any positive prescribed precision level.
Friday, December 12, 2008 - 14:00 , Location: Skiles 269 , Joel Zinn , Texas A&M University , Organizer: Heinrich Matzinger
In this approach to the Gaussian Correlation Conjecture we must check the log-concavity of the moment generating function of certain measures pulled down by a particular Gaussian density.