[theory students] No seminar this week, visitor next week (Liren Shan)

[Sandeep Silwal <silwal@xxxxxxxxxxx>]

Just forwarding this again since some folks were not properly subscribed :) Please sign up to meet with Liren! 

On Oct 29, 2025, at 11:34âAM, Sandeep Silwal via Theory-faculty <theory-faculty@xxxxxxxxxxx> wrote:

Hi everyone,

We have no theory seminar this week but next week (Wed Nov 5)  we will have a visitor Liren Shan (https://lirenshan.github.io/)  from TTIC! If you would like to meet with Liren, please sign up here: https://docs.google.com/spreadsheets/d/1yyB6znjmxrTtMgpTBhOhX-HDdsrBxaDNh8U3gBviFio/edit?usp=sharing

Details: Wed Nov 5 at 2:30-3:30pm, Morgridge Hall  3610 

Title: 

Computing Small Volume Confidence Set for Arbitrary Distributions 

Abstract: We study the problem of learning a high-density region of an arbitrary distribution. Given a target coverage level, and sample access to an arbitrary distribution D, we want to output a confidence set S such that S achieves the desired coverage and the volume of S is as small as possible. We show that this problem is statistically intractable in the most general setting. Then, we restrict our attention to competing with sets from a set family C with bounded VC dimension and provide approximation algorithms to compute a small volume set with desired coverage. Finally, we demonstrate the application of our results to conformal prediction.

See you there!

Sandeep

-------------------------------------------------------------------------------
This message was sent to the mailing list for the theory faculty at the
Computer Sciences Department of the University of Wisconsin in Madison.