15:30
The prime decomposition fibre sequence for moduli spaces of 3-manifolds
Abstract
15:00
Groethendieck pairs from iterated Dehn filling
Abstract
A Groethendieck pair consists of a finitely generated residually finite group G, with a finitely generated subgroup N such that the inclusion N -> G induces an isomorphism of profinite completions. I will present a new method to produce Groethendieck pairs with peculiar properties, using iterated group theoretic Dehn filling on hyperbolic virtually special groups. Such pairs witness the profinite non-invariance of quasimorphisms, stable commutator length, and actions on hyperbolic spaces and finite-dimensional CAT(0) cube complexes.
Private estimation in stochastic block models
Abstract
Professor Po-Ling Loh will talk about; 'Private estimation in stochastic block models'
We study the problem of private estimation for stochastic block models, where the observation comes in the form of an undirected graph, and the goal is to partition the nodes into unknown, underlying communities. We consider a notion of differential privacy known as node differential privacy, meaning that two graphs are treated as neighbors if one can be transformed into the other by changing the edges connected to exactly one node. The goal is to develop algorithms with optimal misclassification error rates, subject to a certain level of differential privacy.
We present several algorithms based on private eigenvector extraction, private low-rank matrix estimation, and private SDP optimization. A key contribution of our work is a method for converting a procedure which is differentially private and has low statistical error on degree-bounded graphs to one that is differentially private on arbitrary graph inputs, while maintaining good accuracy (with high probability) on typical inputs. This is achieved by considering a certain smooth version of a map from the space of all undirected graphs to the space of bounded-degree graphs, which can be appropriately leveraged for privacy. We discuss the relative advantages of the algorithms we introduce and also provide some lower-bounds for the performance of any private community estimation algorithm.
This is joint work with Laurentiu Marchis, Ethan D'souza, and Tomas Flidr.
16:00
Where do you draw the (dividing) line?
Abstract
Improving acylindrical actions on trees
Abstract
15:00
Automaticity of generalised triangle groups and relationship with l^2 homology
Abstract
In 1984 Cannon showed that cocompact discrete hyperbolic groups have finitely many cone types. In this talk, I will demonstrate how this result can be extended to non-positively curved k-fold triangle groups. I will further show how this implies that such groups have an automatic structure and how we can use this information to construct top dimensional l^2 cycles.