Unpublished-Papers


  • Weakly Submodular Functions, A. Borodin, D.T.M Le, and Y.Ye. arXiv November 2014
  • A Natural Equilibrium for Stable Matching with an Interviewing Budget, J. Drummond, O. Lev, A. Borodin, and K. Larson. Submitted for publication in Games and Economic Behavior. November 2021.
  • Electronic Markets with Multiple Submodular buyers , A. Borodin, A. Rakheja. arXiv August 2019
  • Bipartite stochastic matching: online, random order, and i.i.d models A. Borodin, C. MacCrury, A. Rakheja. arXiv, May 2020. Note this paper was further developed and split into two papers, namely the 2021 Approx-Random paper ``Secretary Matching Meets Probing with Ciommitment'' and the following paper ``Prophet Inequality Meets Probing with Commitmemnt'' which appears in the arXiv.
  • Prophet Inequality Meets Probing with Commitment A. Borodin, C. MacCrury, A. Rakheja. Arxiv, February 2021.
  • Little House (Seat) on the Prairie: Compactness, Gerrymandering, and Population Distribution A. Borodin, O. Lev, N. Shah, T. Strangway. To appear in AAMAS 2022
  • Little House (Seat) on the Prairie: Compactness, Gerrymandering, and Population Distribution A. Borodin, O. Lev, N. Shah, T. Strangway. Journal Submission