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: Sudarshan Shyam on "A new lower bound for multi-color discrepancy with applications to fair division, Sudarshan Shyam, Aarhus University

Event Type

Seminar/Symposium

Sponsor

Michael A. Forbes

Location

Siebel 3401

Date

Nov 4, 2024 10:00 am

Speaker

Sudarshan Shyam

Views

Originating Calendar

Siebel School Speakers Calendar

THEORY SEMINAR: Please join us on Nov 4th, 2024, at 10am in the Siebel 3401 where Sudarshan Shyam, from Aarhus University, will give a talk, “A new lower bound for multi-color discrepancy with applications to fair division”. Please see their abstract below:

Abstract: A classical problem in combinatorics seeks colorings of low discrepancy. More concretely, the goal is to color the elements of a set system so that the number of appearances of any color among the elements in each set is as balanced as possible. We present a new lower bound for multi-color discrepancy. This result improves the previously best-known lower bound of Ω(sqrt(n/k)) of Doerr and Srivastav [2003] and may have several applications. Here, we explore its implications on the feasibility of fair division concepts for instances with n agents having valuations for a set of indivisible items.

link for robots only