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

Oct

4

2024

Seminar Series

SDS Seminar Series – Huiyan Sang, Texas A&M University

GS-BART: Graph Split Additive Decision Trees for Spatial and Network Data

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

Speaker(s): Huiyan Sang

Oct

11

2024

Seminar Series

SDS Seminar Series – Mingyuan Zhou, University of Texas at Austin

Building Faster, Better, and Safer Deep Generative Models via Score Identity Distillation

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

Speaker(s): Mingyuan Zhou

Oct

18

2024

Seminar Series

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

Pivoting between Space and Time: Spatio-Temporal Analysis with Cubble

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

Speaker(s): Sherry Zhang

Oct

25

2024

Seminar Series

SDS Seminar Series – Matt Koslovsky, Colorado State University

Sparse Dirichlet-Multinomial Models

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

Speaker(s): Matt Koslovsky

Nov

1

2024

Seminar Series

SDS Seminar Series – Aaditya Ramdas, Carnegie Mellon University

A Game-Theoretic Theory of Statistical Evidence

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

Speaker(s): Aaditya Ramdas

Nov

8

2024

Seminar Series

SDS Seminar Series – Myungsoo Yoo, University of Texas at Austin

Dynamic Spatio-Temporal Model Integrating Physics for Fire Front Propagation

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

Speaker(s): Myungsoo Yoo

Nov

15

2024

Seminar Series

SDS Seminar Series – Rafael Irizarry, Harvard University

Twenty-Five Years of Data Science: Music, Genomics, and Public Health Surveillance

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

Speaker(s): Rafael Irizarry

Mar

7

2025

Seminar Series

SDS Seminar Series - Arun Kuchibhotla, Carnegie Mellon University

Adaptive Inference Techniques for Some Irregular Problems

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

Speaker(s): Arun Kuchibhotla

Mar

28

2025

Seminar Series

SDS Seminar Series – Po-Ling Loh, University of Cambridge

Differentially Private M-estimation via Noisy Optimization

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

Speaker(s): Po-Ling Loh

Apr

18

2025

Seminar Series

SDS Seminar Series – Richard Samworth, University of Cambridge

How Should We Do Linear Regression?

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

Speaker(s): Richard Samworth