Thu, 09 May 2024

14:00 - 15:00
Lecture Room 4

Fast optimistic methods for monotone equations and convex optimization problems

Radu Bot
(University of Vienna)
Abstract

In this talk, we discuss continuous in time dynamics for the problem of approaching the set of zeros of a single-valued monotone and continuous operator V . Such problems are motivated by minimax convexconcave and, in particular, by convex optimization problems with linear constraints. The central role is played by a second-order dynamical system that combines a vanishing damping term with the time derivative of V along the trajectory, which can be seen as an analogous of the Hessian-driven damping in case the operator is originating from a potential. We show that these methods exhibit fast convergence rates for kV (z(t))k as t ! +1, where z( ) denotes the generated trajectory, and for the restricted gap function, and that z( ) converges to a zero of the operator V . For the corresponding implicit and explicit discrete time models with Nesterov’s momentum, we prove that they share the asymptotic features of the continuous dynamics.

Extensions to variational inequalities and fixed-point problems are also addressed. The theoretical results are illustrated by numerical experiments on bilinear games and the training of generative adversarial networks.

Further Information

 

Please note; the seminar is taking place in Lecture Room 4 on this occasion 

Polynomial bounds for chromatic number VIII. Excluding a path and a complete multipartite graph
Nguyen, T Scott, A Seymour, P Journal of Graph Theory volume 107 issue 3 509-521 (24 Jun 2024)
Image of Roger

Oxford Mathematician Roger Heath-Brown has been been appointed Officer of the Order of the British Empire (OBE) for services to Mathematics and Mathematical Research in the 2024 New Year Honours List.

Roger Heath-Brown is one of the foremost analytic number theorists of his generation. His important works on prime numbers and related topics include, among many others:

Implementation of recommendations on the use of corticosteroids in severe COVID-19
Camirand-Lemyre, F Merson, L Tirupakuzhi Vijayaraghavan, B Burrell, A Citarella, B Domingue, M Lévesque, S Usuf, E Wils, E Ohshimo, S Martin-Loeches, I Sandulescu, O Laake, J Lamontagne, F JAMA Network Open volume 6 issue 12 (26 Dec 2023)
Holographic duals of Higgsed $\mathcal{D}_p^b(BCD)$
Couzens, C Kang, M Lawrie, C Lee, Y (19 Dec 2023)
Tue, 05 Mar 2024
15:00
L6

Sharp spectral gaps for scl from negative curvature

Alexis Marchand
Abstract

Stable commutator length is a measure of homological complexity of group elements, which is known to take large values in the presence of various notions of negative curvature. We will present a new geometric proof of a theorem of Heuer on sharp lower bounds for scl in right-angled Artin groups. Our proof relates letter-quasimorphisms (which are analogues of real-valued quasimorphisms with image in free groups) to negatively curved angle structures for surfaces estimating scl.

Tue, 20 Feb 2024
15:00
L6

Counting geodesics of given commutator length

Viveka Erlandsson
Abstract

Abstract: It’s a classical result by Huber that the number of closed geodesics of length bounded by L on a closed hyperbolic surface S is asymptotic to exp(L)/L as L grows. This result has been generalized in many directions, for example by counting certain subsets of closed geodesics. One such result is the asymptotic growth of those that are homologically trivial, proved independently by both by Phillips-Sarnak and Katsura-Sunada. A homologically trivial curve can be written as a product of commutators, and in this talk we will look at those that can be written as a product of g commutators (in a sense, those that bound a genus g subsurface) and obtain their asymptotic growth. As a special case, our methods give a geometric proof of Huber’s classical theorem. This is joint work with Juan Souto. 

Tue, 13 Feb 2024
15:00
L6

Asymptotic mapping class groups of Cantor manifolds and their finiteness properties

Nansen Petrosyan
Abstract

We introduce a new class of groups with Thompson-like group properties. In the surface case, the asymptotic mapping class group contains mapping class groups of finite type surfaces with boundary. In dimension three, it contains automorphism groups of all finite rank free groups. I will explain how asymptotic mapping class groups act on a CAT(0) cube complex which allows us to show that they are of type F_infinity. 

This is joint work with Javier Aramayona, Kai-Uwe Bux, Jonas Flechsig and Xaolei Wu.

Tue, 23 Jan 2024
15:00
L6

Cocycle and orbit equivalence superrigidity for measure preserving actions

Daniel Drimbe
Abstract

The classification of measure preserving actions up to orbit equivalence has attracted a lot of interest in the last 25 years. The goal of this talk is to survey the major discoveries in the field, including Popa's cocycle and orbit equivalence superrigidity theorem and discuss some recent superrigidity results for dense subgroups of Lie groups acting by translation.

Tue, 16 Jan 2024
15:00
L6

Profinite invariants of fibered groups

Monika Kudlinska
Abstract

A central question in infinite group theory is to determine how much global information about a group is encoded in its set of finite quotients. In this talk, we will discuss this problem in the case of algebraically fibered groups, which naturally generalise fundamental groups of compact manifolds that fiber over the circle. The study of such groups exploits the relationships between the geometry of the classifying space, the dynamics of the monodromy map, and the algebra of the group, and as such draws from all of these areas.

Subscribe to