Sampling Algorithms for Black-Box Generative AI with Applications to Fairness

PACM Colloquium
Mar 30, 2026
4:30 - 5:30 pm
214 FINE HALL

Abstract: 

Many generative AI systems are accessible only through black-box query interfaces, so post-processing is often the only way to control the distribution of attributes in their outputs. In this talk, I will present a sampling-based framework for this problem under fixed query budgets. I will describe how close one can get to a desired target distribution and present efficient algorithms with optimal guarantees. I will also discuss applications to fairness, illustrating how these methods can improve the demographic composition of outputs from biased generators.