Publications in Refereed Conferences

Competition among Asymmetric Sellers with Fixed Supply (abstract only; full version here)
By Uriel Feige, Ron Lavi, and Moshe Tennenholtz
Proceedings of the 14th ACM Conference on Electronic Commerce (EC’13), 2013

Composition Games for Distributed Systems: the EU Grant games
By Shay Kutten, Ron Lavi, and Amitabh Trehan
Proceedings of the 27th National Conference on Artificial Intelligence (AAAI’13), 2013
(Also a brief announcement in DISC’11)

Sequential Voting with Externalities: Herding in Social Networks (abstract only; full version here)
By Noga Alon, Moshe Babaioff, Ron Karidi, Ron Lavi, and Moshe Tennenholtz
Proceedings of the 13th ACM Conference on Electronic Commerce (EC’12)

Conditional Equilibrium Outcomes via Ascending Price Processes (abstract only; full version here)
By Hu Fu, Robert D. Kleinberg, and Ron Lavi
Proceedings of the 13th ACM Conference on Electronic Commerce (EC’12)

Efficiency Levels in Sequential Auctions with Dynamic Arrivals (abstract only; full version here)
By Olivier Compte, Ron Lavi, and Ella Segev
Proceedings of the 13th ACM Conference on Electronic Commerce (EC’12)

A Note on the Incompatibility of Strategy-proofness and Pareto-optimality in Quasi-linear Settings with Public Budgets
By Ron Lavi and Marina May
Proceedings of the 7th Workshop on Internet and Network Economics (WINE), 2011

Side-Communication Yields Efficiency of Ascending Auctions: The Two-Items Case
By Ron Lavi and Sigal Oren
Proceedings of the Second Conference on Auctions, Market Mechanisms and Their Applications (AMMA), 2011

An Optimal Lower Bound for Anonymous Scheduling
By Itai Ashlagi, Shahar Dobzinski, and Ron Lavi
Proceedings of the 10th ACM Conference on Electronic Commerce (EC’09), 2009
Winner of an outstanding paper award

Multi-unit Auctions with Budget Limits
By Shahar Dobzinski, Ron Lavi, and Noam Nisan
Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS’08), 2008

Truthful Mechanism Design for Multi-Dimensional Scheduling via Cycle Monotonicity
By Ron Lavi and Chaitanya Swamy
Proceedings of the 8th ACM Conference on Electronic Commerce (EC’07), 2007

Impersonation-Based Mechanisms
By Moshe Babaioff, Ron Lavi, and Elan Pavlov
Proceedings of the 21st National Conference on Artificial Intelligence (AAAI’06), 2006

Single Value Combinatorial Auctions and Implementation in Undominated Strategies
By Moshe Babaioff, Ron Lavi, and Elan Pavlov
Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA’06), 2006

Truthful and Near-optimal Mechanism Design via Linear Programming
By Ron Lavi and Chaitanya Swamy
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS’05), 2005
PowerPoint Presentation

Mechanism Design for Single-Value Domains
By Moshe Babaioff, Ron Lavi, and Elan Pavlov
Proceedings of the 20th National Conference on Artificial Intelligence (AAAI’05), 2005

Online Ascending Auctions for Gradually Expiring Items
By Ron Lavi and Noam Nisan
Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA’05), 2005
PowerPoint Presentation and a more detailed version of the paper.

Online competitive algorithms for maximizing weighted throughput of unit jobs
By Y. Bartal, F.Y.L. Chin, M. Chrobak, S.P.Y. Fung, W. Jawor, R. Lavi, J. Sgall, T. Tichy
Proceedings of the 21st Symposium on Theoretical Aspects of Computer Science (STACS’04), 2004

Towards a Characterization of Truthful Combinatorial Auctions
By Ron Lavi, Ahuva Mu’alem, and Noam Nisan
Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS’03), 2003
PowerPoint Presentation and a more detailed version of the paper.

The Home Model and Competitive Algorithms for Load Balancing in a Computing Cluster
By Ron Lavi and Amnon Barak
Proceedings of the 21st International Conference on Distributed Computing Systems (ICDCS’01), 2001

Competitive Analysis of Incentive Compatible On-Line Auctions
By Ron Lavi and Noam Nisan
Proceedings of the 2nd ACM Conference on Electronic Commerce (EC’00), 2000

Improving the PVM Daemon Network Performance by Direct Network Access
By Ron Lavi and Amnon Barak.
Proceedings of the 5th EuroPVM/MPI’98, LNCS 1497, pp. 44-51, Springer-Verlag, 1998.