Research Seminars @ Illinois

View Full Calendar

Tailored for undergraduate researchers, this calendar is a curated list of research seminars at the University of Illinois. Explore the diverse world of research and expand your knowledge through engaging sessions designed to inspire and enlighten.

To have your events added or removed from this calendar, please contact OUR at ugresearch@illinois.edu

Theory Seminar: Dr. Leonardo Nagami Coregliano, "Tamer regularity lemmas and PAC learning theory."

Event Type
Seminar/Symposium
Sponsor
Prof. Fernando Granha Jeronimo and Prof. Makrand Sinha
Location
3401 Siebel Center
Date
Sep 29, 2025   10:00 am  
Speaker
Dr. Leonardo Nagami Coregliano
Contact
Allison Mette
E-Mail
agk@illinois.edu
Phone
217-300-0256
Views
29
Originating Calendar
Siebel School Speakers Calendar

Abstract: Consider the following questions:

  1. Can we approximate a graph by another graph of constant size?

  2. Can we approximately guess a set knowing only which elements of a finite sample belong to it?

  3. For a collection of sets, can we find a constant-sized subcollection of them such that every set in the collection is close to one of the sets in the subcollection?

  4. Given an infinite collection of subsets of a given probability space, can we get a uniform law of large numbers for the collection?

  5. Given a collection of sets, what is the maximum number of patterns that they can generate on $m$ points?

These apparently unrelated questions are actually all connected and are characterized by the Vapnik--Chervonenkis dimension. In this talk, I will survey these connections and talk about recent extensions of the above questions and concepts to high-dimensional versions.

No background in regularity lemmas, model theory or learning theory will be required. This talk is based on joint works with Maryanthe Malliaris and Caroline Terry.

Bio: Dr. Leonardo Nagami Coregliano received his Ph.D. in Computer Science and Mathematics from the University of Chicago in 2021. He is currently an L. E. Dickson Instructor at the University of Chicago in the Department of Mathematics.

link for robots only