Georgia Institute of Technology College of Sciences

In 1946, Dennis Gabor claimed that any Lebesgue square-integrable function can be written as an infinite linear combination of time and frequency shifts of the standard Gaussian.  Since then, decomposition methods for larger classes of functions or distributions in terms of various elementary building blocks have lead to an impressive body of work in harmonic analysis. For example, Gabor analysis, which originated from Gabor's claim, is concerned with both the theory and the applications of the approximation properties of sets of time and frequency shifts of a given function. It re-emerged with the advent of wavelets at the end of the last century and is now at the intersection of many fields of mathematics, applied mathematics, engineering, and science. In this talk, I will introduce the fundamentals of the theory highlighting some applications and open problems.

Erdős, Pach, Pollack and Tuza conjectured that for fixed integers $r$, $\delta \ge 2$, for any connected graph $G$ with minimum degree $\delta$ and order $n$:

(i) If $G$ is $K_{2r}$-free and $\delta$ is a multiple of $(r-1)(3r+2)$, then, as $n$ tends to infinity, the diameter of $G$ is at most $\frac{2(r-1)(3r+2)}{(2r^2-1)} \cdot \frac{n}{\delta} + O(1)$.

(ii) If $G$ is $K_{2r+1}$-free and $\delta$ is a multiple of $3r-1$, then, as $n$ tends to infinity, the diameter of $G$ is at most $\frac{3r-1}{r} \cdot \frac{n}{\delta} + O(1)$.

They created examples that show that the above conjecture, if true, is tight.

No more progress has been reported on this conjecture, except that for $r=2$ in (ii), under a stronger hypothesis ($4$-colorable instead of $K_5$-free), Czabarka, Dankelman and Székely showed that for every connected $4$-colorable graph $G$ of order $n$ and minimum degree $\delta \ge 1$, the diameter of $G$ is at most $\frac{5n}{2\delta} - 1$.

For every $r>1$ and $\delta \ge 2(r-1)$, we create $K_{2r}$-free graphs with minimum degree $\delta$ and diameter $\frac{(6r-5)n}{(2r-1)\delta+2r-3}+O(1)$, which are counterexamples to the conjecture for every $r>1$ and $\delta > 2(r-1)(3r+2)(2r-3)$. We also prove positive results under a stronger hypothesis, $k$-colorability, instead of being $K_{k+1}$-free. We show that the diameter of connected $k$-colorable graphs with minimum degree at least $\delta$ and order $n$ is at most $\left(3-\frac{1}{k-1}\right)\frac{n}{\delta}+O(1)$, while for $k=3$, it is at most $\frac{57n}{23\delta}+O(1)$.

This is joint work with Inne Singgih and László A. Székely.

In 1665, Huygens observed that two pendulum clocks hanging from the same board became synchronized in antiphase after hundreds of swings. On the other hand, modern experiments with metronomes placed on a movable platform show that they tend to synchronize in phase, not antiphase. Here, using a simple model of coupled clocks and metronomes, we calculate the regimes where antiphase and in-phase synchronization are stable. Unusual features of our approach include its treatment of the escapement mechanism, a small-angle approximation up to cubic order, and a three-time scale asymptotic analysis.

The remarkable success of deep learning in computer science has evinced potentially great applications of deep learning in computational and applied mathematics. Understanding the mathematical principles of deep learning is crucial to validating and advancing deep learning-based scientific computing. We present a few thoughts on the theoretical foundation of this topic and our methodology for designing efficient solutions of high-dimensional and highly nonlinear partial differential equations, mainly focusing on the approximation and optimization of deep neural networks.