## Seminars and Colloquia Schedule

Monday, February 5, 2018 - 10:10 , Location: skiles 005 , Riccardo Montalto , University of Zurich , Organizer: Livia Corsi
In this talk I will present some results concerning the existence and the stability of quasi-periodic solutions for quasi-linear and fully nonlinear PDEs. In particular, I will focus on the Water waves equation. The proof is based on a Nash-moser iterative scheme and on the reduction to constant coefficients of the linearized PDE at any approximate solution. Due to the non-local nature of the water waves equation, such a reduction procedure is achieved by using techniques from Harmonic Analysis and microlocal analysis, like Fourier integral operators and Pseudo differential operators.
Monday, February 5, 2018 - 11:15 , Location: Skiles 005 , Renato Iturriaga , CIMAT , Organizer: Livia Corsi
We present a discrete setting for the viscous Hamilton Jacobi equation, and prove convergence to the continuous case.
Monday, February 5, 2018 - 13:55 , Location: Skiles 005 , , Georgia Institute of Technology , Organizer: Wenjing Liao
The discrete prolate spheroidal sequences (DPSS's) provide an efficient
representation for discrete signals that are perfectly timelimited and
nearly bandlimited. Due to the high computational complexity of
projecting onto the DPSS basis - also known as the Slepian basis - this
representation is often overlooked in favor of the fast Fourier
transform (FFT). In this talk I will describe novel fast algorithms for
computing approximate projections onto the leading Slepian basis
elements with a complexity comparable to the FFT. I will also highlight
applications of this Fast Slepian Transform in the context of
compressive sensing and processing of sampled multiband signals.
Series: PDE Seminar
Tuesday, February 6, 2018 - 15:00 , Location: Skiles 006 , Albert Fathi , Georgia Tech , , Organizer: Yao Yao
This is a joint work with Piermarco Cannarsa and Wei Cheng. We study the properties of the set S of non-differentiable points of viscosity solutions of the Hamilton-Jacobi equation, for a Tonelli Hamiltonian. The main surprise is the fact that this set is locally arc connected—it is even locally contractible. This last property is far from generic in the class of semi-concave functions. We also “identify” the connected components of this set S. This work relies on the idea of Cannarsa and Cheng to use the positive Lax-Oleinik operator to construct a global propagation of singularities (without necessarily obtaining uniqueness of the propagation).
Wednesday, February 7, 2018 - 13:55 , Location: Skiles 006 , Hyun Ki Min , GaTech , Organizer: Anubhav Mukherjee
The figure 8 knot is the simplest hyperbolic knot. In the late 1970s, Thurston studied how to construct hyperbolic manifolds from ideal tetrahedra. In this talk, I present the Thurston’s theory and apply this to the figure 8 knot. It turns out that every Dehn surgery on the figure 8 knot results in a hyperbolic manifold except for 10 exceptional surgery coefficients. If time permits, I will also introduce the classification of tight contact structures on these manifolds. This is a joint work with James Conway.
Wednesday, February 7, 2018 - 13:55 , Location: Skiles 005 , Dominique Maldague , UC Berkeley , , Organizer: Michael Lacey
Among functions $f$ majorized by indicator functions $1_E$, which functions have maximal ratio $\|\widehat{f}\|_q/|E|^{1/p}$? I will briefly describe how to establish the existence of such functions via a precompactness argument for maximizing sequences. Then for exponents $q\in(3,\infty)$ sufficiently close to even integers, we identify the maximizers and prove a quantitative stability theorem.
Thursday, February 8, 2018 - 13:30 , Location: Skiles 005 , Sophie Spirkl , Princeton University , Organizer: Robin Thomas
The celebrated Erdos-Hajnal conjecture states that for every graph H, there is a constant c > 0 such that every graph G that does not contain H as an induced subgraph has a clique or stable set of size at least n^c, where n = |V(G)|.

One approach for proving this conjecture is to prove that in every H-free graph G, there are two linear-size sets A and B such that either there are no edges between A and B, or every vertex in A is adjacent to every vertex in B. As is turns out, this is not true unless both H and its complement are trees. In the case when G contains neither H nor its complement as an induced subgraph, the conclusion above was conjectured to be true for all trees (Liebenau & Pilipczuk), and I will discuss a proof of this for a class of tree called "caterpillars".

I will also talk about results and open questions for some variants, including allowing one or both of A and B to have size n^c instead of linear size, and requiring the bipartite graph between A and B to have high or low density instead of being complete or empty. In particular, our results improve the bound on the size of the largest clique or stable that must be present in a graph with no induced five-cycle.

Joint work with Maria Chudnovsky, Jacob Fox, Anita Liebenau, Marcin Pilipczuk, Alex Scott, and Paul Seymour.

Thursday, February 8, 2018 - 15:00 , Location: Skiles 006 , , Columbia University , Organizer: Mayya Zhilova
It has been conjectured that phenomena as diverse as the behavior of large "self-organizing" neural networks, and causality in standard model particle physics, can be explained by suitably rich algebras acting on themselves. In this talk I discuss the asymptotics of large causal tree diagrams that combine freely independent elements of such algebras. The Marchenko-Pastur law and Wigner's semicircle law are shown to emerge as limits of a normalized sum-over-paths of non-negative elements assigned to the edges of causal trees. The results are established in the setting of non-commutative probability. Trees with classically independent positive edge weights (random multiplicative cascades) were originally proposed by Mandelbrot as a model displaying the fractal features of turbulence. The novelty of the present work is the use of non-commutative (free) probability to allow the edge weights to take values in an algebra.
Friday, February 9, 2018 - 10:10 , Location: Skiles 254 , , Georgia Tech , , Organizer: Kisun Lee
As a continuation to last week's talk, we introduce the ring D of differential operators with complex coefficients, or the Weyl algebra. As we saw last week, the theory of the ring R, the ring of differential operators with rational function coefficients, is in many ways almost the same as the regular polynomial ring. The ring D however will look slightly different as its structure is much finer. We will look at filtrations, graded rings and Gröbner bases induced by weight vectors. Finally we will present an overview on the integration algorithm of holonomic D-modules and mention some applications.
Friday, February 9, 2018 - 13:05 , Location: Skiles 005 , , CS, MIT , , Organizer: He Guo
A lot of well-studied problems in CS Theory are about making
“sketches” of graphs that occupy much less space than the graph itself,
but where the shortest path distances of the graph can still be
approximately recovered from the sketch. For example, in the literature
on Spanners, we seek a sparse subgraph whose distance metric
approximates that of the original graph. In Emulator literature, we
relax the requirement that the approximating graph is a subgraph. Most
generally, in Distance Oracles, the sketch can be an arbitrary data
pairwise distance between nodes in the original graph.

Research on these objects typically focuses on optimizing the
worst-case tradeoff between the quality of the approximation and the
amount of space that the sketch occupies. In this talk, we will survey a