The Selim and Rachel Benin School of Computer Science and Engineering. The Hebrew University of Jerusalem.
 

 
 
Multiagent Systems Research Group - Critical MAS Director: Professor Jeffrey S. Rosenschein
<? echo $member->name?>
Ariel D. Procaccia
arielpro AT cs.huji.ac.il
http://www.cs.huji.ac.il/~arielpro/
 
 
Publications with HU MAS Group:
 
On the Approximability of Dodgson and Young Elections, Ioannis Caragiannis, Jason A. Covey, Michal Feldman, Christopher M. Homan, Christos Kaklamanis, Nikos Karanikolas, Ariel D. Procaccia and Jeffrey S. Rosenschein. Journal of Artificial Intelligence. Volume 187-188, August 2012, pp. 31-51. [download, bibtex-entry]
 
Algorithms for Strategyproof Classification, Reshef Meir, Ariel D. Procaccia and Jeffrey S. Rosenschein. Journal of Artificial Intelligence. Volume 186, 2012, pp. 123-156. [download, bibtex-entry]
 
On the Limits of Dictatorial Classification, Reshef Meir, Ariel D. Procaccia and Jeffrey S. Rosenschein. The Ninth International Joint Conference on Autonomous Agents and Multiagent Systems, May 2010, Toronto, pp. 609-616. [download, bibtex-entry]
 
Approximating Power Indices: Theoretical and Empirical Analysis, Yoram Bachrach, Evangelos Markakis, Ezra Resnick, Ariel D. Procaccia, Jeffrey S. Rosenschein and Amin Saberi. Journal of Autonomous Agents and Multi-Agent Systems. Volume 20, Number 2, March 2010, pp. 105-122. [download, bibtex-entry]
 
Gossip-Based Aggregation of Trust in Decentralized Reputation Systems, Yoram Bachrach, Ariel Parnes, Ariel D. Procaccia and Jeffrey S. Rosenschein. Journal of Autonomous Agents and Multi-Agent Systems. Volume 19, Number 2, October 2009, pp. 153-172. [download, bibtex-entry]
 
The Learnability of Voting Rules, Ariel D. Procaccia, Aviv Zohar, Yoni Peleg and Jeffrey S. Rosenschein. Journal of Artificial Intelligence. Volume 173, Number 12-13, August 2009, pp. 1133-1149. [download, bibtex-entry]
 
Complexity of Unweighted Coalitional Manipulation Under Some Common Voting Rules, Lirong Xia, Michael Zuckerman, Ariel D. Procaccia, Vincent Conitzer and Jeffrey S. Rosenschein. The Twenty-First International Joint Conference on Artificial Intelligence (IJCAI 2009), July 2009, Pasadena, California, pp. 348-353. [download, bibtex-entry]
 
Strategyproof Classification with Shared Inputs, Reshef Meir, Ariel D. Procaccia and Jeffrey S. Rosenschein. The Twenty-First International Joint Conference on Artificial Intelligence (IJCAI 2009), July 2009, Pasadena, California, pp. 220-225. [download, bibtex-entry]
 
Algorithms for the Coalitional Manipulation Problem, Michael Zuckerman, Ariel D. Procaccia and Jeffrey S. Rosenschein. Journal of Artificial Intelligence. Volume 173, Number 2, February 2009, pp. 392-412. [download, bibtex-entry]
 
On the Approximability of Dodgson and Young Elections, Ioannis Caragiannis, Jason A. Covey, Michal Feldman, Christopher M. Homan, Christos Kaklamanis, Nikos Karanikolas, Ariel D. Procaccia and Jeffrey S. Rosenschein. The ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), January 2009, New York, pp. 1058-1067. [download, bibtex-entry]
 
Complexity of Unweighted Coalitional Manipulation Under Some Common Voting Rules, Lirong Xia, Vincent Conitzer, Ariel D. Procaccia and Jeffrey S. Rosenschein. The Second International Workshop on Computational Social Choice (COMSOC 2008), September 2008, Liverpool, pp. 427-437. [download, bibtex-entry]
 
On the Complexity of Achieving Proportional Representation, Ariel D. Procaccia, Jeffrey S. Rosenschein and Aviv Zohar. Social Choice and Welfare. Volume 30, Number 3, 2008, pp. 353-362. [download, bibtex-entry]
 
Complexity of Strategic Behavior in Multi-Winner Elections, Reshef Meir, Ariel D. Procaccia, Jeffrey S. Rosenschein and Aviv Zohar. Journal of Artificial Intelligence Research. Volume 33, September 2008, pp. 149-178. [download, bibtex-entry]
 
Strategyproof Classification Under Constant Hypotheses: A Tale of Two Functions, Reshef Meir, Ariel D. Procaccia and Jeffrey S. Rosenschein. The Twenty-Third National Conference on Artificial Intelligence (AAAI 2008), July 2008, Chicago, Illinois, pp. 126-131. [download, bibtex-entry]
 
Approximating Power Indices, Yoram Bachrach, Vangelis Markakis, Ariel D. Procaccia, Jeffrey S. Rosenschein and Amin Saberi. The Seventh International Joint Conference on Autonomous Agents and Multiagent Systems, May 2008, Estoril, Portugal, pp. 943-950. [download, bibtex-entry]
 
Automated Design of Scoring Rules by Learning from Examples, Ariel D. Procaccia, Aviv Zohar and Jeffrey S. Rosenschein. The Seventh International Joint Conference on Autonomous Agents and Multiagent Systems, May 2008, Estoril, Portugal, pp. 951-958. [download, bibtex-entry]
 
A Broader Picture of the Complexity of Strategic Behavior in Multi-Winner Elections, Reshef Meir, Ariel D. Procaccia and Jeffrey S. Rosenschein. The Seventh International Joint Conference on Autonomous Agents and Multiagent Systems, May 2008, Estoril, Portugal, pp. 991-998. [download, bibtex-entry]
 
Algorithms for the Coalitional Manipulation Problem, Michael Zuckerman, Ariel D. Procaccia and Jeffrey S. Rosenschein. The ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), January 2008, San Francisco, California, pp. 277-286. [download, bibtex-entry]
 
Incentive Compatible Regression Learning, Ofer Dekel, Felix Fischer and Ariel D. Procaccia. The Nineteenth ACM-SIAM Symposium on Discrete Algorithms, January 2008, San Francisco, California, pp. 884-893. [download, bibtex-entry]
 
Learning Voting Trees, Ariel D. Procaccia, Aviv Zohar, Yoni Peleg and Jeffrey S. Rosenschein. The Twenty-Second National Conference on Artificial Intelligence (AAAI 2007), July 2007, Vancouver, British Columbia, pp. 110-115. [download, bibtex-entry]
 
A Computational Characterization of Multiagent Games with Fallacious Rewards, Ariel D. Procaccia and Jeffrey S. Rosenschein. The Sixth International Joint Conference on Autonomous Agents and Multiagent Systems, May 2007, Honolulu, Hawaii, pp. 1152-1159. [download, bibtex-entry]
 
On the Robustness of Preference Aggregation in Noisy Environments, Ariel D. Procaccia, Jeffrey S. Rosenschein and Gal A. Kaminka. The Sixth International Joint Conference on Autonomous Agents and Multiagent Systems, May 2007, Honolulu, Hawaii, pp. 416-422. [download, bibtex-entry]
 
Average-Case Tractability of Manipulation in Elections via the Fraction of Manipulators, Ariel D. Procaccia and Jeffrey S. Rosenschein. The Sixth International Joint Conference on Autonomous Agents and Multiagent Systems, May 2007, Honolulu, Hawaii, pp. 718-720. (poster). [download, bibtex-entry]
 
Junta Distributions and the Average-Case Complexity of Manipulating Elections, Ariel D. Procaccia and Jeffrey S. Rosenschein. Journal of Artificial Intelligence Research. Volume 28, February 2007, pp. 157-181. [download, bibtex-entry]
 
Gossip-Based Aggregation of Trust in Decentralized Reputation Systems, Ariel D. Procaccia, Yoram Bachrach, and Jeffrey S. Rosenschein. The Twentieth International Joint Conference on Artificial Intelligence (IJCAI 2007), January 2007, Hyderabad, India, pp. 1470-1475. [download, bibtex-entry]
 
Multi-Winner Elections: Complexity of Manipulation, Control and Winner-Determination, Ariel D. Procaccia, Jeffrey S. Rosenschein, and Aviv Zohar. The Twentieth International Joint Conference on Artificial Intelligence (IJCAI 2007), January 2007, Hyderabad, India, pp. 1476-1481. [download, bibtex-entry]
 
On the Robustness of Preference Aggregation in Noisy Environments, Ariel D. Procaccia, Jeffrey S. Rosenschein, and Gal A. Kaminka. The First International Workshop on Computational Social Choice (COMSOC 2006), December 2006, Amsterdam, pp. 422-435. [download, bibtex-entry]
 
Automated Design of Voting Rules by Learning from Examples, Ariel D. Procaccia, Aviv Zohar and Jeffrey S. Rosenschein. The First International Workshop on Computational Social Choice (COMSOC 2006), December 2006, Amsterdam, pp. 436-449. [download, bibtex-entry]
 
Voting in Cooperative Information Agent Scenarios: Use and Abuse, Jeffrey S. Rosenschein and Ariel D. Procaccia. In Cooperative Information Agents X, The Tenth International Workshop on Cooperative Information Agents, Edinburgh (CIA 2006), Lecture Notes in Artificial Intelligence, Number 4149, edited by M. Klusch, M. Rovatsos and T. R. Payne, Springer-Verlag, Berlin, September 2006, pp. 33-50. [download, bibtex-entry]
 
The Distortion of Cardinal Preferences in Voting, Ariel D. Procaccia and Jeffrey S. Rosenschein. In Cooperative Information Agents X, The Tenth International Workshop on Cooperative Information Agents, Edinburgh (CIA 2006), Lecture Notes in Artificial Intelligence, Number 4149, edited by M. Klusch, M. Rovatsos and T. R. Payne, Springer-Verlag, Berlin, September 2006, pp. 317-331. [download, bibtex-entry]
 
Junta Distributions and the Average-Case Complexity of Manipulating Elections, Ariel D. Procaccia and Jeffrey S. Rosenschein. The Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, May 2006, Hakodate, Japan, pp. 497-504. [download, bibtex-entry]
 
Learning to Identify Winning Coalitions in the PAC Model, Ariel D. Procaccia and Jeffrey S. Rosenschein. The Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, May 2006, Hakodate, Japan, pp. 673-675. [download, bibtex-entry]
 
The Communication Complexity of Coalition Formation Among Autonomous Agents, Ariel D. Procaccia and Jeffrey S. Rosenschein. The Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, May 2006, Hakodate, Japan, pp. 505-512. [download, bibtex-entry]
 
Multi-Winner Elections: Complexity of Manipulation, Control and Winner-Determination, Ariel D. Procaccia, Jeffrey S. Rosenschein, and Aviv Zohar. The Eighth International Workshop on Agent-Mediated Electronic Commerce (AMEC 2006), May 2006, Hakodate, Japan, pp. 15-28. [download, bibtex-entry]
 
Pride and Perjury: A Computational Characterization of Multiagent Games with Fallacious Rewards, Ariel D. Procaccia and Jeffrey S. Rosenschein. The Eighth International Workshop on Agent-Mediated Electronic Commerce (AMEC 2006), May 2006, Hakodate, Japan, pp. 126-139. [download, bibtex-entry]
 
Gossip-Based Aggregation of Trust in Decentralized Reputation Systems, Ariel D. Procaccia, Yoram Bachrach, and Jeffrey S. Rosenschein. The Eighth International Workshop on Agent-Mediated Electronic Commerce (AMEC 2006), May 2006, Hakodate, Japan, pp. 57-70. [download, bibtex-entry]
 
Exact VC-Dimension of Monotone Formulas, Ariel D. Procaccia and Jeffrey S. Rosenschein. Neural Information Processing --- Letters and Reviews. Volume 10, Number 7, July/December 2006, pp. 165-168. Research letter. [download, bibtex-entry]
 
The Communication Complexity of Coalition Formation among Autonomous Agents, Ariel D. Procaccia and Jeffrey S. Rosenschein. The Third European Workshop on Multi-Agent Systems (EUMAS'05), December 2005, Brussels, Belgium, pp. 292-301. [download, bibtex-entry]
 
Extensive-Form Argumentation Games, Ariel D. Procaccia and Jeffrey S. Rosenschein. The Third European Workshop on Multi-Agent Systems (EUMAS'05), December 2005, Brussels, Belgium, pp. 312-322. [download, bibtex-entry]
 
Learning to Identify Winning Coalitions in the PAC Model, Ariel D. Procaccia and Jeffrey S. Rosenschein. The Third European Workshop on Multi-Agent Systems (EUMAS'05), December 2005, Brussels, Belgium, pp. 302-311. [download, bibtex-entry]
 
Junta Distributions and the Average-Case Complexity of Manipulating Elections, Ariel D. Procaccia and Jeffrey S. Rosenschein. The Third European Workshop on Multi-Agent Systems (EUMAS'05), December 2005, Brussels, Belgium, pp. 282-291. [download, bibtex-entry]
 
Junta Distributions and the Average-Case Complexity of Manipulating Elections, Ariel D. Procaccia and Jeffrey S. Rosenschein. The Eighth Biennial Israeli Symposium on the Foundations of Artificial Intelligence, June 2005, Haifa, Israel. [download, bibtex-entry]
 

This site is maintained by Jeff Rosenschein.
Last modified on 22 December 2014