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

1

2024

Seminar Series

SDS Seminar Series – Dr. Laura Hatfield

Predict, Correct, Select: A New General Identification Strategy for Controlled Pre-Post Designs

2:00 pm – 3:00 pm • Virtual

Speaker(s): Laura Hatfield

Mar

22

2024

Seminar Series

SDS Seminar Series – Dr. Sivaraman Balakrishnan

Statistical Inference for Optimal Transport

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

Speaker(s): Sivaraman Balakrishnan

Mar

29

2024

Seminar Series

SDS Seminar Series – Dr. Purna Sarkar

Some New Results for Streaming Principal Component Analysis

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

Speaker(s): Purna Sarkar

Apr

12

2024

Seminar Series

SDS Seminar Series – Dr. Daniela Witten

Data Thinning and Its Applications

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

Apr

19

2024

Seminar Series

SDS Seminar Series – Dr. William Rosenberger

Design and Inference for Enrichment Trials with a Continuous Biomarker

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

Speaker(s): William Rosenberger

Apr

26

2024

Seminar Series

SDS Seminar Series – Dr. Bodhisattva Sen

Extending the Scope of Nonparametric Empirical Bayes

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

Speaker(s): Bodhisattva Sen

Sep

6

2024

Seminar Series

SDS Seminar Series – Christine Peterson, University of Texas MD Anderson Cancer Center

New Methods for Microbiome Data Integration

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

Speaker(s): Christine Peterson

Sep

13

2024

Seminar Series

SDS Seminar Series – Matthew Vanaman, University of Texas at Austin

Data Analysis from the Zoo to the Wild and Back

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

Speaker(s): Matthew Vanaman

Sep

20

2024

Seminar Series

SDS Seminar Series – Saptarshi Roy, University of Texas at Austin

On the Computational Complexity of Private High-dimensional Model Selection

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

Speaker(s): Saptarshi Roy

Sep

27

2024

Seminar Series

SDS Seminar Series – Abhra Sarkar, University of Texas at Austin

(Bayesian) Semiparametric Local Inference (and Other Stories)

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

Speaker(s): Abhra Sarkar