- You are here:
- GT Home
- Home
- Seminars and Colloquia Schedule

Series: CDSNS Colloquium

Some relevant Hamiltonian systems in Celestial Mechanics have first integrals in involution. A classic technique to study such systems, known as symplectic reduction, is based in reducing the number of degrees of freedom by using the first integrals. In this talk we present two a posteriori KAM theorems for Hamiltonian systems with first integrals in involution, including the isoenergetic case, without using symplectic reduction. The approach leads to efficient numerical methods and validating techniques.This is a joint work with Alejandro Luque.

Monday, January 22, 2018 - 13:55 ,
Location: Skiles 005 ,
Dr. Lee, Kiryung ,
GT ECE ,
Organizer: Sung Ha Kang

There are numerous modern applications in data science that involve inference from incomplete data. Various geometric prior models such as sparse vectors or low-rank matrices have been employed to address the ill-posed inverse problems arising in these applications. Recently, similar ideas were adopted to tackle more challenging nonlinear inverse problems such as phase retrieval and blind deconvolution. In this talk, we consider the blind deconvolution problem where the desired information as a time series is accessed as indirect observations through a time-invariant system with uncertainty. The measurements in this case is given in the form of the convolution with an unknown kernel. Particularly, we study the mathematical theory of multichannel blind deconvolution where we observe the output of multiple channels that are all excited with the same unknown input source. From these observations, we wish to estimate the source and the impulse responses of each of the channels simultaneously. We show that this problem is well-posed if the channel impulse responses follow a simple geometric model. Under these models, we show how the channel estimates can be found by solving corresponding non-convex optimization problems. We analyze methods for solving these non-convex programs, and provide performance guarantees for each.

Wednesday, January 24, 2018 - 13:55 ,
Location: Skiles 006 ,
Justin Lanier ,
GaTech ,
Organizer: Anubhav Mukherjee

Take a map from the interval [0,1] to itself. Such a map can be iterated, and many phenomena (such as periodic points) arise. An interval self-map is an example of a topological dynamical system that is simple enough to set up, but wildly complex to analyze. In the late 1970s, Milnor and Thurston developed a combinatorial framework for studying interval self-maps in their paper "Iterated maps of the interval". In this talk, we will give an introduction to the central questions in the study of iterated interval maps, share some illustrative examples, and lay out some of the techniques and results of Milnor and Thurston.

Series: Analysis Seminar

The investigation on Brascamp-Lieb data - their structure, their extremizability, their stability and regularity of their constants - has been an active one in Harmonic Analysis. In this talk, I'll present an example of a Brascamp-Lieb structure: a so-called Gowers structure on Euclidean spaces, together with the related Gowers-Host-Kra norms - these were originally tools in additive combinatorics context. I'll dissertate on what happens when a function nearly achieves its Gowers-Host-Kra norm in a Euclidean context - this can be seen as continuation of the work of Eisner-Tao - and a related stability result of the Gowers structure on Euclidean spaces.

Friday, January 26, 2018 - 10:00 ,
Location: Skiles 254 ,
Trevor Gunn ,
Georgia Tech ,
tgunn@gatech.edu ,
Organizer: Kisun Lee

We will first give a quick introduction to automatic sequences. We will then outine an algebro-geometric proof of Christol's theorem discovered by David Speyer. Christol's theorem states that a formal power series f(t) over GF(p) is algebraic over GF(p)(t) if and only if there is some finite state automaton such that the n-th coefficent of f(t) is obtained by feeding in the base-p representation of n into the automaton. Time permitting, we will explain how to use the Riemann-Roch theorem to obtain bounds on the number of states in the automaton in terms of the degree, height and genus of f(t).

Series: ACO Student Seminar

Stochastic
programming is concerned with decision making under uncertainty,
seeking an optimal policy with respect to a set of possible future
scenarios.
While the value of Stochastic Programming is obvious to many
practitioners, in reality uncertainty in decision making is oftentimes
neglected.
For
deterministic optimisation problems, a coherent chain of modelling and
solving exists. Employing standard modelling languages and solvers for
stochastic
programs is however difficult. First, they have (with exceptions) no
native support to formulate Stochastic Programs. Secondly solving
stochastic programs with standard solvers (e.g. MIP solvers)
is often computationally intractable.
David
will be talking about his research that aims to make Stochastic
Programming more accessible. First, he will be talking about modelling
deterministic
and stochastic programs in the Constraint Programming language MiniZinc - a modelling paradigm that retains the structure of a problem much more strongly than MIP formulations. Secondly,
he will be talking about decomposition algorithms he has been working on to solve combinatorial Stochastic Programs.

Series: Combinatorics Seminar

We study the number of random permutations needed to invariably generate the symmetric group, S_n, when the distribution of cycle counts has the strong \alpha-logarithmic property. The canonical example is the Ewens sampling formula, for which the number of k-cycles relates to a conditioned Poisson random variable with mean \alpha/k. The special case \alpha=1 corresponds to uniformly random permutations, for which it was recently shown that exactly four are needed.For strong \alpha-logarithmic measures, and almost every \alpha, we show that precisely $\lceil( 1- \alpha \log 2 )^{-1} \rceil$ permutations are needed to invariably generate S_n. A corollary is that for many other probability measures on S_n no bounded number of permutations will invariably generate S_n with positive probability. Along the way we generalize classic theorems of Erdos, Tehran, Pyber, Luczak and Bovey to permutations obtained from the Ewens sampling formula.

Series: Math Physics Seminar

Quantum theory includes many well-developed bounds for wave-functions, which can cast light on where they can be localized and where they are largely excluded by the tunneling effect. These include semiclassical estimates, especially the technique of Agmon, the use of "landscape functions," and some bounds from the theory of ordinary differential equations. With A. Maltsev of Queen Mary University I have been studying how these estimates of wave functions can be adapted to quantum graphs, which are by definition networks of one-dimensional SchrÃ¶dinger equations joined at vertices.