Monday, March 10, 2025 2:30 pm
-
4:00 pm
EDT (GMT -04:00)
Title: Sequential Contracts on Matroids
| Speaker: | Yun Xing |
| Affiliation: | University of Waterloo |
| Location: | MC 6029 |
Abstract: First, I will talk about the well-known pandora’s box problem, and then I will introduce the generalization of pandora’s box to matroids. We call this problem “sequential contracts on matroids” and we will discuss some recent results about this problem. In particular, we will look at complexity results of the problem. This is joint work with Kanstantsin Pashkovich and Jacob Skitsko for my URA project in Spring 2024.