Seminars and Colloquia by Series

An Optimal Aggregation Procedure For Nonparametric Regression With Convex And Non-convex Models

Series
Stochastics Seminar
Time
Thursday, November 3, 2016 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Sasha RakhlinUniversity of Pennsylvania, Department of Statistics, The Wharton School
Exact oracle inequalities for regression have been extensively studied in statistics and learning theory over the past decade. In the case of a misspecified model, the focus has been on either parametric or convex classes. We present a new estimator that steps outside of the model in the non-convex case and reduces to least squares in the convex case. To analyze the estimator for general non-parametric classes, we prove a generalized Pythagorean theorem and study the supremum of a negative-mean stochastic process (which we term the offset Rademacher complexity) via the chaining technique.(joint work with T. Liang and K. Sridharan)

Domination in tournaments

Series
Graph Theory Seminar
Time
Thursday, November 3, 2016 - 13:30 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Chun-Hung LiuPrinceton University
A tournament is a directed graph obtained by orienting each edge of a complete graph. A set of vertices D is a dominating set in a tournament if every vertex not in D is pointed by a vertex in D. A tournament H is a rebel if there exists k such that every H-free tournament has a dominating set of size at most k. Wu conjectured that every tournament is a rebel. This conjecture, if true, implies several other conjectures about tournaments. However, we will prove that Wu's conjecture is false in general and prove a necessary condition for being rebels. In addition, we will prove that every 2-colorable tournament and at least one non-2-colorable tournament are rebels. The later implies an open case of a conjecture of Berger, Choromanski, Chudnovsky, Fox, Loebl, Scott, Seymour and Thomasse about coloring tournaments. This work is joint with Maria Chudnovsky, Ringi Kim, Paul Seymour and Stephan Thomasse.

Bounding 4-manifolds

Series
Geometry Topology Student Seminar
Time
Wednesday, November 2, 2016 - 14:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Sudipta KolayGeorgia Tech
We will show that every closed orientable 3-manifold bounds an orientable 4-manifold. If time permits, we will also see an application to embedding closed orientable 3-manifolds to R^5.

On the thin-shell conjecture for the Schatten classes

Series
Analysis Seminar
Time
Wednesday, November 2, 2016 - 14:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Beatrice-Helen VritsiouUniversity of Michigen
The thin-shell or variance conjecture asks whether the variance of the Euclidean norm, with respect to the uniform measure on an isotropic convex body, can be bounded from above by an absolute constant times the mean of the Euclidean norm (if the answer to this is affirmative, then we have as a consequence that most of the mass of the isotropic convex body is concentrated in an annulus with very small width, a "thin shell''). So far all the general bounds we know depend on the dimension of the bodies, however for a few special families of convex bodies, like the $\ell_p$ balls, the conjecture has been resolved optimally. In this talk, I will talk about another family of convex bodies, the unit balls of the Schatten classes (by this we mean spaces of square matrices with real, complex or quaternion entries equipped with the $\ell_p$-norm of their singular values, as well as their subspaces of self-adjoint matrices).In a joint work with Jordan Radke, we verified the conjecture for the operator norm (case of $p = \infty$) on all three general spaces of square matrices, as well as for complex self-adjoint matrices, and we also came up with a necessary condition for the conjecture to be true for any of the other p-Schatten norms on these spaces. I will discuss how one can obtain these results: an essential step in the proofs is reducing the question to corresponding variance estimates with respect to the joint probability density of the singular values of the matrices.Time permitting, I will also talk about a different method to obtain such variance estimates that allows to verify the variance conjecture for the operator norm on the remaining spaces as well.

Math research in the age of Google Scholar and the revolutionary library

Series
Research Horizons Seminar
Time
Wednesday, November 2, 2016 - 12:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Liz HoldsworthGeorgia Institute of Technology
If Google Scholar gives you everything you want, what could Georgia Tech Library possibly do for you? Come learn how to better leverage the tools you know and discover some resources you may not. Get to know your tireless Math Librarian and figure out how to navigate the changes coming with Library Next. This is also an opportunity to have a voice in the Library’s future, so bring ideas for discussion. Refreshments will be served.

An adaptive coupled level set and moment-of-fluid method for simulating the solidification process in multimaterial systems

Series
Applied and Computational Mathematics Seminar
Time
Tuesday, November 1, 2016 - 14:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Dr. Mehdi VahabFlorida State University Math
An adaptive hybrid level set moment-of-fluid method is developed to study the material solidification of static and dynamic multiphase systems. The main focus is on the solidification of water droplets, which may undergo normal or supercooled freezing. We model the different regimes of freezing such as supercooling, nucleation, recalescence, isothermal freezing and solid cooling accordingly to capture physical dynamics during impact and solidification of water droplets onto solid surfaces. The numerical simulations are validated by comparison to analytical results and experimental observations. The present simulations demonstrate the ability of the method to capture sharp solidification front, handle contact line dynamics, and the simultaneous impact, merging and freezing of a drop. Parameter studies have been conducted, which show the influence of the Stefan number on the regularity of the shape of frozen droplets. Also, it is shown that impacting droplets with different sizes create ice shapes which are uniform near the impact point and become dissimilar away from it. In addition, surface wettability determines whether droplets freeze upon impact or bounce away.

Introduction to ergodic problems in statistical mechanics.

Series
Non-Equilibrium Statistical Mechanics Reading Group
Time
Monday, October 31, 2016 - 16:30 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Mikel VianaGeorgia Tech
In this introductory talk we present some basic results in ergodic theory, due to Poincare, von Neumann, and Birkhoff. We will also discuss many examples of dynamical systems where the theory can be applied. As motivation for a broad audience, we will go over the connection of the theory with someclassical problems in statistical mechanics.

Examples of relative trisections

Series
Geometry Topology Seminar
Time
Monday, October 31, 2016 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Juanita Pinzon-CaicedoUniversity of Georgia
Trisections of 4-manifolds relative to their boundary were introduced by Gay and Kirby in 2012. They are decompositions of 4-manifolds that induce open book decomposition in the bounding 3-manifolds. This talk will focus on diagrams of relative trisections and will be divided in two. In the first half I will focus on trisections as fillings of open book decompositions and I will present different fillings of different open book decompositions of the Poincare homology sphere. In the second half I will show examples of trisections of pieces of some of the surgery techniques that result in exotic 4-manifolds.

Robust and Optimal Online Algorithm for Minimum Metric Bipartite Matching

Series
Combinatorics Seminar
Time
Friday, October 28, 2016 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Sharath Raghvendra Virginia Tech
Motivated by real-time logistics, I will present a deterministic online algorithm for the Online Minimum Metric Bipartite Matching Problem. In this problem, we are given a set S of server locations and a set R of request locations.The requests arrive one at a time and when it arrives, we must immediately and irrevocably match it to a ``free" server. The cost of matching a server to request is given by the distance between the two locations (which we assume satisfies triangle inequality). The objective of this problem is to come up with a matching of servers to requests which is competitive with respect to the minimum-cost matching of S and R.In this talk, I will show that this new deterministic algorithm performs optimally across different adversaries and metric spaces. In particular, I will show that this algorithm simultaneously achieves optimal performances in two well-known online models -- the adversarial and the random arrival models. Furthermore, the same algorithm also has an exponentially improved performance for the line metric resolving a long standing open question.

Numerical calculation of domains of analyticity for Lindstedt expansions of KAM Tori (Part II).

Series
Dynamical Systems Working Seminar
Time
Friday, October 28, 2016 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 170
Speaker
Adrián P. BustamanteGeorgia Tech
In the first part of the talk(s) we are going to present a way to study numerically the complex domains of invariant Tori for the standar map. The numerical method is based on Padé approximants. For this part we are going to follow the work of C. Falcolini and R. de la LLave.In the second part we are going to present how the numerical method, developed earlier, can be used to study the complex domains of analyticity of invariant KAM Tori for the dissipative standar map. This part is work in progress jointly with R. Calleja (continuation of last talk).

Pages