Conference Papers (excluding later journal versions)


  • Budgetary Effects on Pricing Equilibrium in Online Markets A Borodin, O. Lev and T. Strangway. Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems (AAMAS), May 2016, pp 95-103.
  • Sequential Posted Price Mechanisms with Correlated Valuations M. Adamczyk, A Borodin, D. Ferraioli, B. de Keijzer and S. Leonardi. Proceedings of the 11th International conference on Internet and Newtwork Economics (WINE), December 2015, pp 1-15.
  • Bounds on Double-Sided Myopic Algorithms for Unconstrained Non-monotone Submodular Maximization, N. Huang and A Borodin. Proceedings of 25th International Symposium on Algorithms and Computation (ISAAC), December 2014
  • Strategyproof Mechanisms for Competitive Influence in Networks, A. Borodin, M. Braverman, B. Luicer and J. Oren. NOTE: The journal version changes the proof for the two player case. More specifically, claims 2 and 4 in the WWW version are not correct and hence the two player algorithm in the WWW version is not proven to be strategyproof without an additional assumption. Namely, the journal version now requires a Mechanism Indifference Assumption.
  • Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates, A. Borodin, H.C. Lee, and Y. Ye. PODS, May 2012, pp. 155-166.
  • Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates, A. Borodin, A. Jain, H.C. Lee, and Y. Ye. Journal version of PODS 2012 paper: to appear in TALG
  • On the Relative Merits of Simple Local Search Methods for the MAXSAT Problem, D. Pankratov and A. Borodin. SAT 2010, Lecture Notes in Computer Science, July 2010, volume 6175, pp. 223-236.
  • Threshold Models for Compeititve Influence in Social Networks, A. Borodin, Y. Filmus and J. Oren. Proceedings of the 6th International conference on Internet and Newtwork Economics (WINE), December 2010, pp. 539-550.
  • Extracting and Ranking Viral Communities Using Seeds and (Lexical) Similarity, H.C. Lee, A. Borodin and L. Goldsmith. Proceedings of the 19th ACM Conference on Hypertext and Hypermedia, pp. 139-148, June 2008.
  • Perturbation of the Hyper-linked Environment, H.C. Lee and A. Borodin. Proceedings of the 9th International and Computing Conference (COCOON), Lecture Notes in Computer Science, volume 2697, July 2003, pp. 272-283.
  • Dense and Non-Dense Families of Complexity Classes, A. Borodin, R. Constable, and J. Hopcroft. Proceedings of the 10th Annual IEEE Symposium on Switching and Automata Theory, October 1969, pp. 7-19.