SDS Seminar Series – Tuan Pham, University of Texas at Austin

Sep

2025

2:00 pm – 3:00 pm

Cost: Free

In Person (view details)

Time-uniform Bounds for Iterated Algorithms

Description

The Fall 2025 SDS Seminar Series continues on September 19th from 2:00 p.m. to 3:00 p.m. with Dr. Tuan Pham (Postdoctoral Fellow, Department of Statistics and Data Sciences, University of Texas at Austin). This event is in-person in the Avaya Room (POB 2.302).

Title: Time-uniform Bounds for Iterated Algorithms

Abstract: Confidence sequences provide valid inferential guarantees uniformly in time and are fundamentally linked to the problem of obtaining time-uniform bounds for a sequence of estimators. Existing results regarding time-uniform concentration inequalities mostly focus on settings where the estimators possess some form of martingale structure. In this talk, we approach the problem from a different perspective—minimizing reliance on martingale structures, as is often the case in many iterative algorithms such as SGD. We show that, under mild regularity conditions, it is always possible to obtain time-uniform bounds using a variant of the classical Robbins–Siegmund lemma. Step size schedules, convergence rates, and applications to several popular algorithms will also be discussed. This is based on a joint work with Alessandro Rinaldo and Purnamrita Sarkar.