Unpublished-Papers


  • Proportionally Submodular Functions, A. Borodin, D.T.M Le, and Y.Ye.
  • A Natural Equilibrium for Stable Matching with an Interviewing Budget, J. Drummond, O. Lev, A. Borodin, and K. Larson. Submitted for publication.
  • Electronic Markets with Multiple Submodular buyers , A. Borodin, A. Rakheja. Unpublished Manuscript
  • Bipartite stochastic matching: online, random order, and i.i.d models A. Borodin, C. MacCrury, A. Rakheja. Submitted for publication
  • The paper above was further developed and split into following two papers concerning bipartite matching with probing.
  • Prophet Inequality Meets Probing with Commitment A. Borodin, C. MacCrury, A. Rakheja. Submitted for publication
  • Greedy Approaches to Online Stochastic Matching A. Borodin, C. MacCrury, A. Rakheja. Submitted for publication
  • Little House (Seat) on the Prairie: Compactness, Gerrymandering, and Population Distribution A. Borodin, O. Lev, N. Shah, T. Strangway.