research
∙
05/09/2023
Constant-Competitiveness for Random Assignment Matroid Secretary Without Knowing the Matroid
The Matroid Secretary Conjecture is a notorious open problem in online o...
share
research
∙
11/28/2022
Simple Random Order Contention Resolution for Graphic Matroids with Almost no Prior Information
Random order online contention resolution schemes (ROCRS) are structured...
research
∙
12/09/2021
