Georgia Institute of Technology College of Sciences

A $k \times n$ partial Latin rectangle is \textit{$C$-sparse} if the number of nonempty entries in each row and column is at most $C$ and each symbol is used at most $C$ times. We prove that the probability a uniformly random $k \times n$ Latin rectangle, where $k < (1/2 - \alpha)n$, contains a $\beta n$-sparse partial Latin rectangle with $\ell$ nonempty entries is $(\frac{1 \pm \varepsilon}{n})^\ell$ for sufficiently large $n$ and sufficiently small $\beta$. Using this result, we prove that a uniformly random order-$n$ Latin square asymptotically almost surely has no Latin subsquare of order greater than $c\sqrt{n\log n}$ for an absolute constant $c$. This is joint work with Tom Kelly, Camille Kennedy, and Jasdeep Sidhu.

How complicated can successive manifolds get in a tower of covering
spaces? Specifically, how large can the dimension of the first
cohomology get? We will begin with a tour of possible behaviors for
low-dimensional spaces, and then focus on arithmetic manifolds.
Specifically, for towers of complex-hyperbolic manifolds, I will
describe how to bound the rates of growth using known instances of
Langlands functoriality.

The sparse solution obtained from greedy-based optimization approach such as orthogonal matching pursuit can be very useful and have many applications in different directions. In this talk, I will present two research projects, one is about semi-supervised local clustering, and the other is about function approximation, which make use of the sparse solution technique. We will show that the target cluster can be effectively retrieved in the local clustering task and the curse of dimensionality can be overcome for a dense subclass of the space of continuous functions via Kolmogorov superposition theorem. Both the theoretical and numerical results will be discussed.

Continuum theories of physics are traditionally described by local partial differential equations (PDEs). In this talk I will discuss the Sparse Physics-Informed Discovery of Empirical Relations (SPIDER) algorithm: a general algorithm combining the weak formulation, symmetry covariance, and sparse regression to discover quantitatively accurate and qualitatively simple PDEs directly from data. This method is applied to simulated 3D turbulence and experimental 2D active turbulence. A complete mathematical model is found in both cases.