Unpublished-Papers
Weakly Submodular Functions,
A. Borodin, D.T.M Le, and Y.Ye.
arXiv November 2014
Electronic Markets with Multiple Submodular buyers ,
A. Borodin, A. Rakheja.
arXiv August 2019
Online Bipartitie Matchhing in the Probe-Commit Model
A. Borodin, C. MacCrury.
arXiv, May 2023.
Note this paper is a unification of the APPROX 2021 and APPROX 2022 papers listed in my conference publications. It has been submitted to Mathematical Programming.
Random-Order Interval Selection
A. Borodin, C. Karavasilis.
Arxiv, February 2024.