Working papers:

U10
Voting Rules As Error-Correcting Codes.
By Ariel D. Procaccia, Nisarg Shah, and Yair Zick.
Working paper, last update: Sep 2014.
[ paper ]
U9
Privacy-Preserving Coordination in Security Games.
By Ariel D. Procaccia, Sashank J. Reddi, and Nisarg Shah.
Working paper, last update: Sep 2014.
[ paper ]
U8
Audit Games with Multiple Defender Resources.
By Jeremiah Blocki, Nicolas Christin, Anupam Datta, Ariel D. Procaccia, and Arunesh Sinha.
Working paper, last update: Sep 2014.
[ paper ]
U7
Ignorance is Almost Bliss: Near-Optimal Stochastic Matching With Few Queries.
By Avrim Blum, Nika Haghtalab, Ariel D. Procaccia, and Ankit Sharma.
Working paper, last update: Jul 2014.
[ paper ]
U6
An Algorithmic Framework for Strategic Fair Division.
By Simina Brânzei, Ioannis Caragiannis, David Kurokawa, and Ariel D. Procaccia.
Working paper, last update: Jul 2014.
[ paper ]
U5
Impartial Peer Review.
By David Kurokawa, Omer Lev, Jamie Morgenstern, and Ariel D. Procaccia.
Working paper, last update: Jul 2014.
[ paper ]
U4
Verifiably Truthful Mechanisms.
By Simina Brânzei and Ariel D. Procaccia.
Working paper, last update: Jul 2014.
[ paper ]
U3
Cake Cutting Algorithms.
By Ariel D. Procaccia.
Draft of Chapter 13 of the Handbook of Computational Social Choice, last update: May 2014.
[ chapter ]

2014 + forthcoming:

J28
No Agent Left Behind: Dynamic Fair Division of Multiple Resources.
By Ian Kash, Ariel D. Procaccia, and Nisarg Shah.
In Journal of Artificial Intelligence Research (forthcoming). Supercedes the AAMAS-13 paper below.
[ jair paper | aamas paper ]
J27
Beyond Dominant Resource Fairness: Extensions, Limitations, and Indivisibilities.
By David C. Parkes, Ariel D. Procaccia, and Nisarg Shah.
In ACM Transactions on Economics and Computation (forthcoming). Supercedes the EC-12 paper below.
Special issue on selected papers from EC-12.
[ teac paper | ec paper | ec presentation ]
J26
Mix and Match: A Strategyproof Mechanism for Multi-Hospital Kidney Exchange.
By Itai Ashlagi, Felix Fischer, Ian Kash, and Ariel D. Procaccia.
In Games and Economic Behavior (forthcoming). Supercedes the EC-10 paper below.
Special issue on selected papers from EC-10 and EC-11.
[ geb paper | ec paper | ec presentation ]
J25
Socially Desirable Approximations for Dodgson's Voting Rule.
By Ioannis Caragiannis, Christos Kaklamanis, Nikos Karanikolas, and Ariel D. Procaccia.
In ACM Transactions on Algorithms 10(2), article 6, Feb 2014. Supercedes the EC-10 paper below.
[ talg paper | ec paper ]
C70
Learning Optimal Commitment to Overcome Insecurity.
By Avrim Blum, Nika Haghtalab, and Ariel D. Procaccia.
In NIPS-14: Proc. 28th Annual Conference on Neural Information Processing Systems, Dec 2014 (forthcoming).
[ nips paper ]
C69
Diverse Randomized Agents Vote to Win.
By Albert Xin Jiang, Leandro Soriano Marcolino, Ariel D. Procaccia, Tuomas Sadholm, Nisarg Shah, and Milind Tambe.
In NIPS-14: Proc. 28th Annual Conference on Neural Information Processing Systems, Dec 2014 (forthcoming).
[ nips paper ]
C68
Modal Ranking: A Uniquely Robust Voting Rule.
By Ioannis Caragiannis, Ariel D. Procaccia, and Nisarg Shah.
In AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 616-622, Jul 2014.
[ full paper | aaai paper ]
C67
Envy-Free Division of Sellable Goods.
By Jeremy Karp, Aleksandr M. Kazachkov, and Ariel D. Procaccia.
In AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 728-734, Jul 2014.
[ full paper | aaai paper ]
C66
Lazy Defenders Are Almost Optimal Against Diligent Attackers.
By Avrim Blum, Nika Haghtalab, and Ariel D. Procaccia.
In AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 573-579, Jul 2014.
[ aaai paper ]
C65
The Computational Rise and Fall of Fairness.
By John P. Dickerson, Jonathan Goldman, Jeremy Karp, Ariel D. Procaccia, and Tuomas Sandholm.
In AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 1405-1411, Jul 2014.
[ aaai paper ]
C64
Biased Games.
By Ioannis Caragiannis, David Kurokawa, and Ariel D. Procaccia.
In AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 609-615, Jul 2014.
[ aaai paper ]
C63
Simultaneous Cake Cutting.
By Eric Balkanski, Simina Brânzei, David Kurokawa, and Ariel D. Procaccia.
In AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 566-572, Jul 2014.
[ full paper | aaai paper ]
C62
On the Structure of Synergies in Cooperative Games.
By Ariel D. Procaccia, Nisarg Shah, and Max Lee Tucker.
In AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 763-769, Jul 2014.
[ aaai paper ]
C61
Fair Enough: Guaranteeing Approximate Maximin Shares.
By Ariel D. Procaccia and Junxing Wang.
In EC-14: Proc. 14th ACM Conference on Economics and Computation, pp. 675-692, Jun 2014.
Best student paper award at EC-14.
[ full paper | ec paper ]
C60
Price of Fairness in Kidney Exchange.
By John P. Dickerson, Ariel D. Procaccia, and Tuomas Sandholm.
In AAMAS-14: Proc. 13th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1013-1020, May 2014.
[ aamas paper ]

2013:

J24
Approximate Mechanism Design Without Money.
By Ariel D. Procaccia and Moshe Tennenholtz.
In ACM Transactions on Economics and Computation 1(4), article 18, Dec 2013. Supercedes the EC-09 paper below.
ACM Computing Reviews' Best of 2013.
[ teac paper | ec paper | presentation ]
J23
A Smooth Transition From Powerlessness to Absolute Power.
By Elchanan Mossel, Ariel D. Procaccia, and Miklos Z. Racz.
In Journal of Artificial Intelligence Research 48:923-951, Dec 2013.
[ jair paper ]
J22
Cake Cutting: Not Just Child's Play.
By Ariel D. Procaccia.
In Communications of the ACM 56(7):78-87, Jul 2013.
[ cacm paper ]
J21
Truth, Justice, and Cake Cutting.
By Yiling Chen, John K. Lai, David C. Parkes, and Ariel D. Procaccia.
In Games and Economic Behavior 77:284-297, Jan 2013. Supercedes the AAAI-10 paper below.
[ geb paper | aaai paper | Guanajuato presentation ]
C59
Monotonic Maximin: A Robust Stackelberg Solution Against Boundedly Rational Followers.
By Albert Xin Jiang, Thanh H. Nguyen, Milind Tambe, and Ariel D. Procaccia.
In GameSec-13: Proc. 4th Conference on Decision and Game Theory for Security, pp. 119-139, Nov 2013.
[ gamesec paper ]
C58
Defender (Mis)coordination in Security Games.
By Albert Xin Jiang, Ariel D. Procaccia, Yundi Qian, Nisarg Shah, and Milind Tambe.
In IJCAI-13: Proc. 23rd Intl. Joint Conference on Artificial Intelligence, pp. 220-226, Aug 2013.
[ ijcai paper ]
C57
Audit Games.
By Jeremiah Blocki, Nicolas Christin, Anupam Datta, Ariel D. Procaccia, and Arunesh Sinha.
In IJCAI-13: Proc. 23rd Intl. Joint Conference on Artificial Intelligence, pp. 41-47, Aug 2013.
[ ijcai paper ]
C56
Externalities in Cake Cutting.
By Simina Brânzei, Ariel D. Procaccia, and Jie Zhang.
In IJCAI-13: Proc. 23rd Intl. Joint Conference on Artificial Intelligence, pp. 55-61, Aug 2013.
[ full paper | ijcai paper ]
C55
How to Cut a Cake Before the Party Ends.
By David Kurokawa, John K. Lai, and Ariel D. Procaccia.
In AAAI-13: Proc. 27th AAAI Conference on Artificial Intelligence, pp. 555-561, Jul 2013.
[ full paper | aaai paper ]
C54
Dynamic Social Choice with Evolving Preferences.
By David C. Parkes and Ariel D. Procaccia.
In AAAI-13: Proc. 27th AAAI Conference on Artificial Intelligence, pp. 767-773, Jul 2013.
[ full paper | aaai paper ]
C53
Better Human Computation Through Principled Voting.
By Andrew Mao, Ariel D. Procaccia, and Yiling Chen.
In AAAI-13: Proc. 27th AAAI Conference on Artificial Intelligence, pp. 1142-1148, Jul 2013. Preliminary version presented at HCOMP-12.
[ aaai paper ]
C52
How Bad is Selfish Voting?.
By Simina Brânzei, Ioannis Caragiannis, Jamie Morgenstern, and Ariel D. Procaccia.
In AAAI-13: Proc. 27th AAAI Conference on Artificial Intelligence, pp. 138-144, Jul 2013.
[ full paper | aaai paper ]
C51
Optimizing Password Composition Policies.
By Jeremiah Blocki, Saranga Komanduri, Ariel D. Procaccia, and Or Sheffet.
In EC-13: Proc. 14th ACM Conference on Electronic Commerce, pp. 105-122, Jun 2013.
[ full paper | ec paper ]
C50
When Do Noisy Votes Reveal the Truth?
By Ioannis Caragiannis, Ariel D. Procaccia, and Nisarg Shah.
In EC-13: Proc. 14th ACM Conference on Electronic Commerce, pp. 143-160, Jun 2013.
[ full paper | ec paper ]
C49
Failure-Aware Kidney Exchange.
By John P. Dickerson, Ariel D. Procaccia, and Tuomas Sandholm.
In EC-13: Proc. 14th ACM Conference on Electronic Commerce, pp. 323-340, Jun 2013.
[ ec paper ]
C48
Harnessing the Power of Two Crossmatches.
By Avrim Blum, Anupam Gupta, Ariel D. Procaccia, and Ankit Sharma.
In EC-13: Proc. 14th ACM Conference on Electronic Commerce, pp. 123-140,Jun 2013.
[ full paper | ec paper ]
C47
No Agent Left Behind: Dynamic Fair Division of Multiple Resources.
By Ian Kash, Ariel D. Procaccia, and Nisarg Shah.
In AAMAS-13: Proc. 12th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 351-358, Jun 2013. Superceded by the JAIR paper above.

2012:

J20
On the Approximability of Dodgson and Young Elections.
By Ioannis Caragiannis, Jason A. Covey, Michal Feldman, Christopher M. Homan, Christos Kaklamanis, Nikos Karanikolas, Ariel D. Procaccia, and Jeffrey S. Rosenschein.
In Artificial Intelligence 187-188:31-51, Aug 2012. Supercedes the SODA-09 paper below.
[ aij paper | soda paper | presentation ]
J19
Algorithms for Strategyproof Classification.
By Reshef Meir, Ariel D. Procaccia, and Jeffrey S. Rosenschein.
In Artificial Intelligence 186:123-156, Jul 2012. Supercedes the AAAI-08 paper and IJCAI-09 paper below.
[ aij paper | aaai paper | ijcai paper | aaai presentation ]
C46
A Maximum Likelihood Approach For Selecting Sets of Alternatives.
By Ariel D. Procaccia, Sashank J. Reddi, and Nisarg Shah.
In UAI-12: Proc. 28th Conference on Uncertainty in Artificial Intelligence, pp. 695-704, Aug 2012.
[ full paper | uai paper ]
C45
Bayesian Vote Manipulation: Optimal Strategies and Impact on Welfare.
By Tyler Lu, Pingzhong Tang, Ariel D. Procaccia, and Craig Boutilier.
In UAI-12: Proc. 28th Conference on Uncertainty in Artificial Intelligence, pp. 543-553, Aug 2012.
[ full paper | uai paper ]
C44
Dynamic Matching via Weighted Myopia with Application to Kidney Exchange.
By John P. Dickerson, Ariel D. Procaccia, and Tuomas Sandholm.
In AAAI-12: Proc. 26th AAAI Conference on Artificial Intelligence, pp. 1340-1346, Jul 2012.
[ aaai paper ]
C43
On Maxsum Fair Cake Divisions.
By Steven J. Brams, Michal Feldman, Jamie Morgenstern, John K. Lai, and Ariel D. Procaccia.
In AAAI-12: Proc. 26th AAAI Conference on Artificial Intelligence, pp. 1285-1291, Jul 2012.
[ aaai paper ]
C42
A Dynamic Rationalization of Distance Rationalizability.
By Craig Boutilier and Ariel D. Procaccia.
In AAAI-12: Proc. 26th AAAI Conference on Artificial Intelligence, pp. 1278-1284, Jul 2012.
[ aaai paper ]
C41
Optimal Social Choice Functions: A Utilitarian View.
By Craig Boutilier, Ioannis Caragiannis, Simi Haber, Tyler Lu, Ariel D. Procaccia, and Or Sheffet.
In EC-12: Proc. 13th ACM Conference on Electronic Commerce, pp. 197-214, Jun 2012.
[ full paper | ec paper ]
C40
Beyond Dominant Resource Fairness: Extensions, Limitations, and Indivisibilities.
By David C. Parkes, Ariel D. Procaccia, and Nisarg Shah.
In EC-12: Proc. 13th ACM Conference on Electronic Commerce, pp. 808-825, Jun 2012. Superceded by the TEAC paper above.
C39
Optimizing Kidney Exchange with Transplant Chains: Theory and Reality.
By John P. Dickerson, Ariel D. Procaccia, and Tuomas Sandholm.
In AAMAS-12: Proc. 11th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 711-718, Jun 2012.
[ aamas paper ]
U2
TurkServer: Enabling Synchronous and Longitudinal Online Experiments.
By Andrew Mao, Yiling Chen, Krzysztof Gajos, David C. Parkes, Ariel D. Procaccia, and Haoqi Zhang.
In HCOMP-12: Proc. 4th Human Computation Workshop, Jul 2012.
[ hcomp paper ]

2011:

J18
Computational Social Choice: The First Four Centuries.
By Ariel D. Procaccia.
In ACM XRDS 18(2):31-34, Nov 2011.
[ paper ]
J17
A New Perspective on Implementation by Voting Trees.
By Felix A. Fischer, Ariel D. Procaccia, and Alex Samorodnitsky.
In Random Structures and Algorithms 39(1):59-82, Aug 2011. Supercedes the EC-09 paper below. Early version (with different title) presented at COMSOC-08.
[ rsa paper | ec paper | ec presentation ]
J16
Voting Almost Maximizes Social Welfare Despite Limited Communication.
By Ioannis Caragiannis and Ariel D. Procaccia.
In Artificial Intelligence 175(9-10):1655-1671, Jun 2011. Supercedes the AAAI-10 paper below.
[ aij paper | aaai paper ]
C38
An Improved 2-Agent Kidney Exchange Mechanism.
By Ioannis Caragiannis, Aris Filos-Ratsikas, and Ariel D. Procaccia.
In WINE-11: Proc. 7th Workshop on Internet and Network Economics, pp. 37-48, Dec 2011.
[ wine paper ]
C37
Optimal Envy-Free Cake Cutting.
By Yuga J. Cohler, John K. Lai, David C. Parkes, and Ariel D. Procaccia.
In AAAI-11: Proc. 25th AAAI Conference on Artificial Intelligence, pp. 626-631, Aug 2011.
[ aaai paper ]
C36
Towards More Expressive Cake Cutting.
By Ioannis Caragiannis, John K. Lai, and Ariel D. Procaccia.
In IJCAI-11: Proc. 22nd Intl. Joint Conference on Artificial Intelligence, pp. 127-132, Jul 2011.
[ ijcai paper ]
C35
Sum of Us: Strategyproof Selection from the Selectors.
By Noga Alon, Felix Fischer, Ariel D. Procaccia, and Moshe Tennenholtz.
In TARK-11: Proc. 13th Conference on Theoretical Aspects of Rationality and Knowledge, pp. 101-110, Jul 2011.
Best paper award at TARK-10.
[ tark paper | presentation ]
C34
Incentive Design for Adaptive Agents.
By Yiling Chen, Jerry Kung, David C. Parkes, Ariel D. Procaccia, and Haoqi Zhang.
In AAMAS-11: Proc. 10th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 627-632, May 2011.
[ aamas paper ]

2010:

J15
AI's War on Manipulation: Are We Winning?.
By Piotr Faliszewski and Ariel D. Procaccia.
In AI Magazine 31(4):53-64, Dec 2010.
[ paper ]
J14
Walking in Circles.
By Noga Alon, Michal Feldman, Ariel D. Procaccia, and Moshe Tennenholtz.
In Discrete Mathematics 310(23):3432-3435, Dec 2010.
[ dm paper ]
J13
Incentive Compatible Regression Learning.
By Ofer Dekel, Felix A. Fischer, and Ariel D. Procaccia.
In Journal of Computer and System Sciences 76(8):759-777, Dec 2010. Supercedes the SODA-08 paper below. Also presented at the Dagstuhl Seminar on Computational Social Systems and the Internet, Jul 2007.
[ jcss paper | soda paper | dagstuhl presentation ]
J12
Strategyproof Approximation of the Minimax on Networks.
By Noga Alon, Michal Feldman, Ariel D. Procaccia, and Moshe Tennenholtz.
In Mathematics of Operations Research 35(3):513-526, Aug 2010.
[ mor paper | aamas'09 invited talk (PowerPoint 2007) ]
J11
Implementation by Mediated Equilibrium.
By Bezalel Peleg and Ariel D. Procaccia.
In International Journal of Game Theory 39(1-2):191-207, Mar 2010.
[ ijgt paper ]
J10
Approximating Power Indices: Theoretical and Empirical Analysis.
By Yoram Bachrach, Evangelos Markakis, Ezra Resnick, Ariel D. Procaccia, Jeffrey S. Rosenschein, and Amin Saberi.
In Automomous Agents and Multi-Agent Systems 20(2):105-122, Mar 2010. Supercedes the AAMAS-08 paper below.
[ jaamas paper | aamas paper ]
J9
A Note on Competitive Diffusion Through Social Networks.
By Noga Alon, Michal Feldman, Ariel D. Procaccia, and Moshe Tennenholtz.
In Information Processing Letters 110:221-225, Jan 2010.
[ ipl paper | erratum ]
C33
Would a 'Cyber Warrior' Protect Us? Exploring Trade-offs Between Attack and Defense of Information Systems.
By Tyler Moore, Allan Friedman, and Ariel D. Procaccia.
In NSPW-10: Proc. 19th New Security Paradigms Workshop, pp. 85-94, Sep 2010.
[ nspw paper ]
C32
Truth, Justice, and Cake Cutting.
By Yiling Chen, John K. Lai, David C. Parkes, and Ariel D. Procaccia.
In AAAI-10: Proc. 24th AAAI Conference on Artificial Intelligence, pp. 756-761, Jul 2010. Superceded by the GEB paper above.
C31
Voting Almost Maximizes Social Welfare Despite Limited Communication.
By Ioannis Caragiannis and Ariel D. Procaccia.
In AAAI-10: Proc. 24th AAAI Conference on Artificial Intelligence, pp. 743-748, Jul 2010. Superceded by the AIJ paper above.
C30
Can Approximation Circumvent Gibbard-Satterthwaite?
By Ariel D. Procaccia.
In AAAI-10: Proc. 24th AAAI Conference on Artificial Intelligence, pp. 836-841, Jul 2010.
[ full paper | aaai paper ]
C29
Socially Desirable Approximations for Dodgson's Voting Rule.
By Ioannis Caragiannis, Christos Kaklamanis, Nikos Karanikolas, and Ariel D. Procaccia.
In EC-10: Proc. 11th ACM Conference on Electronic Commerce, pp. 253-262, Jun 2010. Superceded by the TALG paper above.
C28
Mix and Match.
By Itai Ashlagi, Felix Fischer, Ian Kash, and Ariel D. Procaccia.
In EC-10: Proc. 11th ACM Conference on Electronic Commerce, pp. 305-314, Jun 2010. Superceded by the GEB paper above.
C27
A Scheduling Approach to Coalitional Manipulation.
By Lirong Xia, Vincent Conitzer, and Ariel D. Procaccia.
In EC-10: Proc. 11th ACM Conference on Electronic Commerce, pp. 275-284, Jun 2010.
[ ec paper ]
C26
On the Limits of Dictatorial Classification.
By Reshef Meir, Ariel D. Procaccia, and Jeffrey S. Rosenschein.
In AAMAS-10: Proc. 9th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 609-616, May 2010.
[ aamas paper ]

2009:

J8
Gossip-Based Aggregation of Trust in Decentralized Reputation Systems.
By Yoram Bachrach, Ariel Parnes, Ariel D. Procaccia, and Jeffrey S. Rosenschein.
In Automomous Agents and Multi-Agent Systems 19(2):153-172, Oct 2009. Supercedes the IJCAI-07 paper below. Also presented in TADA/AMEC-06.
[ jaamas paper | ijcai paper | amec presentation ]
J7
The Learnability of Voting Rules.
By Ariel D. Procaccia, Aviv Zohar, Yoni Peleg, and Jeffrey S. Rosenschein.
In Artificial Intelligence 173(12-13):1133-1149, Aug 2009. Supercedes the AAAI-07 paper and the AAMAS-08 paper below. Preliminary versions presented at COMSOC-06 and BISFAI-07.
[ aij paper | aaai paper | aamas paper | aaai presentation | comsoc presentation ]
J6
Algorithms for the Coalitional Manipulation Problem.
By Michael Zuckerman, Ariel D. Procaccia, and Jeffrey S. Rosenschein.
In Artificial Intelligence 173(2):392-412, Feb 2009. Supercedes the SODA-08 paper below. Also presented at the Dagstuhl Seminar on Computational Issues in Social Choice, Oct 2007.
[ aij paper | soda paper | soda presentation ]
C25
Approximate Mechanism Design Without Money.
By Ariel D. Procaccia and Moshe Tennenholtz.
In EC-09: Proc. 10th ACM Conference on Electronic Commerce, pp. 177-186, Jul 2009. Superceded by the TEAC version above.
C24
A New Perspective on Implementation by Voting Trees.
By Felix A. Fischer, Ariel D. Procaccia, and Alex Samorodnitsky.
In EC-09: Proc. 10th ACM Conference on Electronic Commerce, pp. 31-40, Jul 2009. Superceded by the RSA version above.
C23
Thou Shalt Covet Thy Neighbor's Cake.
By Ariel D. Procaccia.
In IJCAI-09: Proc. 21st Intl. Joint Conference on Artificial Intelligence, pp. 239-244, Jul 2009. Also presented at BISFAI-09.
[ ijcai paper | ijcai presentation ]
C22
Strategyproof Classification with Shared Inputs.
By Reshef Meir, Ariel D. Procaccia, and Jeffrey S. Rosenschein.
In IJCAI-09: Proc. 21st Intl. Joint Conference on Artificial Intelligence, pp. 220-225, Jul 2009. Superceded by the AIJ version above.
C21
Nonmanipulable Selections from a Tournament.
By Alon Altman, Ariel D. Procaccia, and Moshe Tennenholtz.
In IJCAI-09: Proc. 21st Intl. Joint Conference on Artificial Intelligence, pp. 27-32, Jul 2009.
[ ijcai paper ]
C20
Complexity of Unweighted Manipulation Under Some Common Voting Rules.
By Lirong Xia, Michael Zuckerman, Ariel D. Procaccia, Vincent Conitzer, and Jeffrey S. Rosenschein.
In IJCAI-09: Proc. 21st Intl. Joint Conference on Artificial Intelligence, pp. 348-353, Jul 2009. Presented at COMSOC-08.
[ ijcai paper ]
C19
On the Approximability of Dodgson and Young Elections.
By Ioannis Caragiannis, Jason A. Covey, Michal Feldman, Christopher M. Homan, Christos Kaklamanis, Nikos Karanikolas, Ariel D. Procaccia, and Jeffrey S. Rosenschein.
In SODA-09: Proc. 20th ACM-SIAM Symposium on Discrete Algorithms, pp. 1058-1067, Jan 2009. Superceded by the AIJ paper above.

2008:

B1
Computational Voting Theory: Of the Agents, By the Agents, For the Agents.
By Ariel D. Procaccia.
Ph.D. thesis, The Hebrew University of Jerusalem, Sep 2008.
Ph.D. committee: Prof. Noam Nisan, Prof. Jeff Rosenschein (advisor), and Prof. Moshe Tennenholtz.
IFAAMAS Victor Lesser Distinguished Dissertation Award.
[ thesis ]
J5
A Note on the Query Complexity of the Condorcet Winner Problem.
By Ariel D. Procaccia.
In Information Processing Letters 108(6):390-393, Nov 2008.
[ ipl paper ]
J4
The Complexity of Strategic Behavior in Multi-Winner Elections.
By Reshef Meir, Ariel D. Procaccia, Jeffrey S. Rosenschein, and Aviv Zohar.
In Journal of Artificial Intelligence Research 33:149-178, Sep 2008. Supercedes the IJCAI-07 paper and AAMAS-08 paper below.
[ jair paper | ijcai paper | aamas paper ]
J3
Towards a Theory of Incentives in Machine Learning.
By Ariel D. Procaccia.
In SIGecom exchanges 7(2), Jun 2008.
[ SIGecom letter ]
J2
On the Complexity of Achieving Proportional Representation.
By Ariel D. Procaccia, Jeffrey S. Rosenschein, and Aviv Zohar.
In Social Choice and Welfare 30(3):353-362, Apr 2008.
[ scw paper ]
C18
Frequent Manipulability of Elections: The Case of Two Voters.
By Shahar Dobzinski and Ariel D. Procaccia.
In WINE-08: Proc. 4th Intl. Workshop on Internet and Network Economics, LNCS 5385, pp. 653-664, Dec 2008.
[ wine paper | wine presentation ]
C17
Strategyproof Classification Under Constant Hypotheses: A Tale of Two Functions.
By Reshef Meir, Ariel D. Procaccia, and Jeffrey S. Rosenschein.
In AAAI-08: Proc. 23rd AAAI Conference on Artificial Intelligence, pp. 126-131, Jul 2008. Superceded by the AIJ version above.
C16
Automated Design of Scoring Rules by Learning from Examples.
By Ariel D. Procaccia, Aviv Zohar, and Jeffrey S. Rosenschein.
In AAMAS-08: Proc. 7th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 951-958, May 2008. Superceded by the AIJ version above.
C15
Approximating Power Indices.
By Yoram Bachrach, Evangelos Markakis, Ariel D. Procaccia, Jeffrey S. Rosenschein, and Amin Saberi.
In AAMAS-08: Proc. 7th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 943-950, May 2008. Superceded by the JAAMAS version above.
C14
A Broader Picture of the Complexity of Strategic Behavior in Multi-Winner Elections.
By Reshef Meir, Ariel D. Procaccia, and Jeffrey S. Rosenschein.
In AAMAS-08: Proc. 7th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 991-998, May 2008. Superceded by the JAIR version above.
C13
Incentive Compatible Regression Learning.
By Ofer Dekel, Felix A. Fischer, and Ariel D. Procaccia.
In SODA-08: Proc. 19th ACM-SIAM Symposium on Discrete Algorithms, pp. 884-893, Jan 2008. Superceded by the JCSS version above.
C12
Algorithms for the Coalitional Manipulation Problem.
By Michael Zuckerman, Ariel D. Procaccia, and Jeffrey S. Rosenschein.
In SODA-08: Proc. 19th ACM-SIAM Symposium on Discrete Algorithms, pp. 277-286, Jan 2008. Superceded by the AIJ version above.

2007:

J1
Junta Distributions and the Average-Case Complexity of Manipulating Elections.
By Ariel D. Procaccia and Jeffrey S. Rosenschein.
In Journal of Artificial Intelligence Research 28:157-181, Feb 2007. Supercedes the AAMAS-06 version below. Also appeared in EUMAS-05 and BISFAI-05.
[ jair paper | aamas paper | aamas presentation | aamas poster ]
C11
Learning Voting Trees.
By Ariel D. Procaccia, Aviv Zohar, Yoni Peleg, and Jeffrey S. Rosenschein.
In AAAI-07: Proc. 22nd AAAI Conference on Artificial Intelligence, pp. 110-115, Jul 2007. Superceded by the AIJ version above.
C10
A Computational Characterization of Multiagent Games with Fallacious Rewards.
By Ariel D. Procaccia and Jeffrey S. Rosenschein.
In AAMAS-07: Proc. 6th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1152-1159, May 2007. Also appeared in TADA/AMEC-06.
[ aamas paper | aamas presentation ]
C9
On the Robustness of Preference Aggregation in Noisy Environments.
By Ariel D. Procaccia, Jeffrey S. Rosenschein, and Gal A. Kaminka.
In AAMAS-07: Proc. 6th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 416-422, May 2007. Also appeared in COMSOC-06.
[ aamas paper | aamas presentation ]
C8
Average-Case Tractability of Manipulation in Voting via the Fraction of Manipulators.
By Ariel D. Procaccia and Jeffrey S. Rosenschein.
In AAMAS-07: Proc. 6th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 718-720, May 2007 (short paper).
[ full paper | aamas paper ]
C7
Multi-Winner Elections: Complexity of Manipulation, Control and Winner-Determination.
By Ariel D. Procaccia, Jeffrey S. Rosenschein, and Aviv Zohar.
In IJCAI-07: Proc. 20th Intl. Joint Conference on Artificial Intelligence, pp. 1476-1481, Jan 2007. Superceded by the JAIR version above.
C6
Gossip-Based Aggregation of Trust in Decentralized Reputation Systems.
By Ariel D. Procaccia, Yoram Bachrach, and Jeffrey S. Rosenschein.
In IJCAI-07: Proc. 20th Intl. Joint Conference on Artificial Intelligence, pp. 1470-1475, Jan 2007. Superceded by the JAAMAS version above.
U1
Mediators and Truthful Voting.
By Bezalel Peleg and Ariel D. Procaccia.
Discussion paper #451, The Center for the Study of Rationality, The Hebrew University of Jerusalem, Apr 2007.
[ paper ]

2006:

C5
The Distortion of Cardinal Preferences in Voting.
By Ariel D. Procaccia and Jeffrey S. Rosenschein.
In CIA-06: Proc. 10th Intl. Workshop on Cooperative Information Agents, LNAI 4149, pp. 317-331, Sep 2006.
[ cia paper | cia presentation ]
C4
Voting in Cooperative Information Agent Scenarios: Use and Abuse.
By Jeffrey S. Rosenschein and Ariel D. Procaccia.
In CIA-06: Proc. 10th Intl. Workshop on Cooperative Information Agents, LNAI 4149, pp. 33-50, Sep 2006.
C3
Junta Distributions and the Average-Case Complexity of Manipulating Elections.
By Ariel D. Procaccia and Jeffrey S. Rosenschein.
In AAMAS-06: Proc. 5th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 497-504, May 2006. Superceded by the JAIR version above.
C2
The Communication Complexity of Coalition Formation Among Autonomous Agents.
By Ariel D. Procaccia and Jeffrey S. Rosenschein.
In AAMAS-06: Proc. 5th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 505-512, May 2006. Also appeared in EUMAS-05.
[ aamas paper | eumas presentation | aamas poster]
C1
Learning to Identify Winning Coalitions in the PAC Model.
By Ariel D. Procaccia and Jeffrey S. Rosenschein.
In AAMAS-06: Proc. 5th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 673-675, May 2006 (poster). Full version appeared in EUMAS-05.
[ full paper | aamas paper | eumas presentation | aamas poster]