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

Event starts on this day

Oct

16

2026

Event starts at this time 2:00 pm – 3:00 pm
Cost: Free
Efficient Algorithms for Reliable Machine Learning 

Description

klivan adam's headshot

The Fall 2026 SDS Seminar Series continues on October 16th from 2:00 p.m. to 3:00 p.m. with Adam Klivans (Director of AI Initiatives, School of Computing, University of Texas at Austin). This event is in-person in the Avaya Room (POB 2.302).    

Title: Efficient Algorithms for Reliable Machine Learning 

Abstract: Algorithms for supervised learning typically require some sort of distributional assumption (e.g., Gaussianity), in contrast to the traditional worst-case analysis paradigm from theoretical computer science. This leads to algorithms that succeed only under hard-to-verify assumptions, undermining the very notion of provable correctness. In this talk, I will describe new learning models where an algorithm either certifies the accuracy of its output classifier or abstains when a distributional assumption has been violated. We will show how this framework leads to the first provably efficient algorithms for learning with distribution shift (with no assumptions on the target domain) and also introduces new techniques that resolve longstanding open problems in supervised learning with contamination.

 

 

Location

Share


Audience

Other Events in This Series

Mar

6

2026

Seminar Series

SDS Seminar Series – Weining Shen, University of California, Irvine

Statistical Analysis of 3D Path Data in Minecraft

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

Speaker(s): Weining Shen

Apr

3

2026

Seminar Series

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

Seminar Series

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

Seminar Series

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

Seminar Series

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

Seminar Series

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

Seminar Series

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

23

2026

Seminar Series

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

Digital Technologies, Inequality, and the Diffusion of Global Culture

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

Speaker(s): Casey Breen

Oct

30

2026

Seminar Series

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

Test-Time Anchoring for Discrete Diffusion Posterior Sampling

2:00 pm – 3:00 pm

Speaker(s): Sanjay Shakkottai

Nov

6

2026

Seminar Series

SDS Seminar Series – Shane Jensen, University of Pennsylvania

Studying the Green Landscape of Philadelphia

2:00 pm – 3:00 pm

Speaker(s): Shane Jensen