Tuesday, October 9, 2018
Time  Items 

All day 

4:00pm 
10/09/2018  4:00pm Spectral clustering has become one of the most widely used clustering techniques when the structure of the individual clusters is nonconvex or highly anisotropic. Yet, despite its immense popularity, there exists fairly little theory about performance guarantees for spectral clustering. This issue is partly due to the fact that spectral clustering typically involves two steps which complicated its theoretical analysis: first, the eigenvectors of the associated graph Laplacian are used to embed the dataset, and second, kmeans clustering algorithm is applied to the embedded dataset to get the labels. This paper is devoted to the theoretical foundations of spectral clustering and graph cuts. We consider a convex relaxation of graph cuts, namely ratio cuts and normalized cuts, that makes the usual twostep approach of spectral clustering obsolete and at the same time gives rise to a rigorous theoretical analysis of graph cuts and spectral clustering. We derive deterministic bounds for successful spectral clustering via a spectral proximity condition that naturally depends on the algebraic connectivity of each cluster and the intercluster connectivity. Moreover, we demonstrate by means of some popular examples that our bounds can achieve nearoptimality. Our findings are also fundamental for the theoretical understanding of kernel kmeans. (Joint work with Thomas Strohmer at UC Davis.)
Location:
LOM 215
10/09/2018  4:15pm I will give an example of an open 3manifold M that is locally hyperbolic, π_1(M) has no divisible subgroup, but M is not hyperbolic. This example answers a question of Agol. Moreover, I will use it to illustrate a result on hyperbolization for a particular class of open 3manifolds. Location:
DL 431
10/09/2018  4:15pm Let $K$ be a global field, $f \in K(x)$, and $b \in K$. Let $K_n$ be the splitting field of $f^n(x)b$, where $f^n$ denotes composition. The projective limit of the groups $Gal(K_n/K)$ embeds into the automorphism group of an infinite rooted tree. A major problem in arithmetic dynamics is to study when the index is finite. The motivation is to find a dynamical analogue of Serre’s celebrated open image theorem. I solve this problem for cubic polynomials over function fields by proving a list of necessary and sufficient conditions for finite index. For number fields, the proof is conditional on abc and a form of Vojta’s conjecture. Location:
LOM 206
