Georgia Institute of Technology College of Sciences

Gaussian mixture block models are distributions over graphs that strive to model modern networks: to generate a graph from such a model, we associate each vertex with a latent feature vector sampled from a mixture of Gaussians, and we add edge if and only if the feature vectors are sufficiently similar. The different components of the Gaussian mixture represent the fact that there may be different types of nodes with different distributions over features---for example, in a social network each component represents the different attributes of a distinct community. Natural algorithmic tasks associated with these networks are embedding (recovering the latent feature vectors) and clustering (grouping nodes by their mixture component).

In this talk, we focus on clustering and embedding graphs sampled from high-dimensional Gaussian mixture block models, where the dimension of the latent feature vectors goes to infinity as the size of the network goes to infinity. This high-dimensional setting is most appropriate in the context of modern networks, in which we think of the latent feature space as being high-dimensional. We analyze the performance of canonical spectral clustering and embedding algorithms for such graphs in the case of 2-component spherical Gaussian mixtures and begin to sketch out the information-computation landscape for clustering and embedding in these models.

This is based on joint work with Tselil Schramm.

You are probably familiar with the concept of a knot in 3 space: a tangled string that can't be pushed and pulled into an untangled one. We briefly show how to prove mathematical knots are in fact knotted, and discuss some conditions which guarantee unknotting. We then give explicit examples of knotted 2-spheres in 4 space, and discuss 2-sphere version of the familiar theorems. A large part of the talk is practice with visualizing objects in 4 dimensional space. We will also prove some elementary facts to give a sense of what working with these objects feels like. Time permitting we will describe know knotted 2-spheres were used to give evidence for the smooth 4D Poincare conjecture, one of the guiding problems in the field.

In this talk, we present recent results on the geometry of centrally-symmetric random polytopes generated by N independent copies of a random vector X. We show that under minimal assumptions on X, for N>Cn, and with high probability, the polytope contains a deterministic set that is naturally associated with the random vector - namely, the polar of a certain floating body. This solves the long-standing question on whether such a random polytope contains a canonical body. Moreover, by identifying the floating bodies associated with various random vectors we recover the estimates that have been obtained previously, and thanks to the minimal assumptions on X we derive estimates in cases that had been out of reach, involving random polytopes generated by heavy-tailed random vectors (e.g., when X is q-stable or when X has an unconditional structure). Finally, the structural results are used for the study of a fundamental question in compressive sensing - noise blind sparse recovery. This is joint work with Olivier Guédon (University of Paris-Est Marne La Vallée), Christian Kümmerle (UNC Charlotte), Shahar Mendelson (Sorbonne University Paris), and Holger Rauhut (LMU Munich).

Bio: Felix Krahmer received his PhD in Mathematics in 2009 from New York University under the supervision of Percy Deift and Sinan Güntürk. He was a Hausdorff postdoctoral fellow in the group of Holger Rauhut at the University of Bonn, Germany from 2009-2012. In 2012 he joined the University of Göttingen as an assistant professor for mathematical data analysis, where he has been awarded an Emmy Noether Junior Research Group. From 2015-2021 he was assistant professor for optimization and data analysis in the department of mathematics at the Technical University of Munich, before he was tenured and promoted to associate professor in 2021. His research interests span various areas at the interface of probability, analysis, machine learning, and signal processing including randomized sensing and reconstruction, fast random embeddings, quantization, and the computational sensing paradigm.

In the early 80's, Freedman discovered that the Whitney trick could be performed in 4-dimensions which quickly led to a complete classification of closed, simply connected topological 4-manifolds. With gauge theory, Donaldson showed that 4-manifolds differ greatly from their higher dimensional counterparts which uncovered the stark differences between topological and smooth results in dimension 4. In this introductory talk, we will give a brief overview this classification and why dimension 4 is so unique. Then, we will describe handlebody decompositions of 4-manifolds and draw several Kirby pictures representing some basic 4-mfds.