utexas.edu College of Natural Sciences School of Computing

Fall 2026 SDS Seminar Series

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

Art by Susan Wilkinson

Sep

19

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.

Location

POB 2.302

Subscribe

Share

Audience

Other Events in This Series

Apr

3

2026

SDS Seminar Series – Leo Duan, University of Florida

Bayesian Distance-to-Set Models: from Latent Variable to Latent Projection

2:00 pm – 3:00 pm • In Person

Speaker(s): Leo Duan

Apr

17

2026

SDS Seminar Series – Rina Foygel Barber, University of Chicago

False Detection Rate Control in Time Series Coincidence Detection

2:00 pm – 3:00 pm • In Person

Speaker(s): Rina Foygel Barber

Sep

11

2026

SDS Seminar Series – Shuangjie Zhang, University of Texas at Austin

Structure Learning for Directed Trees with Zero-Inflated Compositional Nodes

2:00 pm – 3:00 pm • In Person

Speaker(s): Shuangjie Zhang

Sep

18

2026

SDS Seminar Series – Arhit Chakrabarti, University of Texas at Austin

Graphical Dirichlet Process for Clustering Non-Exchangeable Grouped Data

2:00 pm • In Person

Speaker(s): Arhit Chakrabarti

Sep

25

2026

SDS Seminar Series – Chad Hazlett, University of California, Los Angeles

The Synthetic Confounder: What Pre-Treatment Outcomes Can and Cannot Buy in Longitudinal Causal Inference

2:00 pm – 3:00 pm • In Person

Speaker(s): Chad Hazlett

Oct

2

2026

SDS Seminar Series – Giovanni Toto, University of Texas at Austin

Condition matrix completion for polypharmacy medication information

2:00 pm – 3:00 pm

Speaker(s): Giovanni Toto

Oct

9

2026

SDS Seminar Series – Anirban Bairagi University of Texas at Austin

TBA

2:00 pm – 3:00 pm

Speaker(s): Anirban Bairagi

Oct

16

2026

SDS Seminar Series – Adam Klivans, University of Texas at Austin

TBA

2:00 pm – 3:00 pm

Speaker(s): Adam Klivans

Oct

23

2026

SDS Seminar Series – Casey Breen, University of Texas at Austin

TBD

2:00 pm – 3:00 pm • In Person

Speaker(s): Casey Breen

Oct

30

2026

SDS Seminar Series – Sanjay Shakkottai, University of Texas at Austin

TBA

2:00 pm – 3:00 pm

Speaker(s): Sanjay Shakkottai