# 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.
Proceedings of the 22nd International World Wide Web Conference (WWW), May 2013.
But see next entry for correction.
Strategyproof Mechanisms for Competitive Influence in Networks,
A. Borodin, M. Braverman, B. Luicer and J. Oren.
Journal submission of WWW 2013 paper. 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 submission of PODS 2012 paper including additional experimental results.
Price of Anarchy for Greedy Auctions,
B. Lucier and A. Borodin.
21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2010, pp. 537-553.
Equilibria of Greedy Combinatorial Auctions,
B. Lucier and A. Borodin.
Journal submission of SODA 2010 paper.
On the Limitations of Greedy Mechanism Design for Truthful Combinatorial Auctions,
A. Borodin and B. Lucier.
ICALP 2010, Lecture Notes in Computer Science, July 2010, volume 6198, pp. 90-101. Journal submission of ICALP 2010 paper.
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.