Working Papers

ID
DL
Title
Authors
Bibliographic Info
Notes
W5
Strategic Classification with Externalities

Yiling Chen, Safwan Hossain, Evi Micha, and Ariel D. Procaccia

Working paper, 2024

W5
title
Strategic Classification with Externalities
DL
Authors

  • Yiling Chen, Safwan Hossain, Evi Micha, and Ariel D. Procaccia

Bibliographic Info

  • Working paper, 2024

Notes
W4
How Will Advanced AI Systems Impact Democracy?

Christopher Summerfield et al.

Working paper, 2024

W4
title
How Will Advanced AI Systems Impact Democracy?
DL
Authors

  • Christopher Summerfield et al.

Bibliographic Info

  • Working paper, 2024

Notes
W3
The Hidden Cost of Waiting for Accurate Predictions

Ali Shirali, Ariel D. Procaccia, and Rediet Abebe

Working paper, 2024

W3
title
The Hidden Cost of Waiting for Accurate Predictions
DL
Authors

  • Ali Shirali, Ariel D. Procaccia, and Rediet Abebe

Bibliographic Info

  • Working paper, 2024

Notes
W2
The Proportional Veto Principle for Approval Ballots

Daniel Halpern, Ariel D. Procaccia, and Warut Suksompong

Working paper, 2024

W2
title
The Proportional Veto Principle for Approval Ballots
DL
Authors

  • Daniel Halpern, Ariel D. Procaccia, and Warut Suksompong

Bibliographic Info

  • Working paper, 2024

Notes
W1
Voters with Stakes Can Ward Off Bad Candidates

Bailey Flanigan, Ariel D. Procaccia, and Sven Wang

Working paper, 2024

W1
title
Voters with Stakes Can Ward Off Bad Candidates
DL
Authors

  • Bailey Flanigan, Ariel D. Procaccia, and Sven Wang

Bibliographic Info

  • Working paper, 2024

Notes

2025

ID
DL
Title
Authors
Bibliographic Info
Notes
J54
Tracking Truth with Liquid Democracy

Adam Berinsky, Daniel Halpern, Joseph Y. Halpern, Ali Jadbabaie, Elchanan Mossel, Ariel D. Procaccia, and Manon Revel

Management Science (forthcoming)

Supersedes C146

and

J54
title
Tracking Truth with Liquid Democracy
DL
Authors

  • Adam Berinsky, Daniel Halpern, Joseph Y. Halpern, Ali Jadbabaie, Elchanan Mossel, Ariel D. Procaccia, and Manon Revel

Bibliographic Info
Notes
Supersedes C146

and

J53
In This Apportionment Lottery, the House Always Wins

Paul Gölz, Dominik Peters, and Ariel D. Procaccia

Operations Research (forthcoming)

Supersedes C140

and

J53
title
In This Apportionment Lottery, the House Always Wins
DL
Authors

  • Paul Gölz, Dominik Peters, and Ariel D. Procaccia

Bibliographic Info
Notes
Supersedes C140

and

C163
Federated Assemblies

Daniel Halpern, Ariel D. Procaccia, Ehud Shapiro, and Nimrod Talmon

AAAI-25: Proc. 39th AAAI Conference on Artificial Intelligence, 2025 (forthcoming)

C163
title
Federated Assemblies
DL
Authors

  • Daniel Halpern, Ariel D. Procaccia, Ehud Shapiro, and Nimrod Talmon

Bibliographic Info

  • AAAI-25: Proc. 39th AAAI Conference on Artificial Intelligence, 2025 (forthcoming)

Notes
C162
Multi-Apartment Rent Division

Ariel D. Procaccia, Ben Schiffer, and Shirley Zhang

AAAI-25: Proc. 39th AAAI Conference on Artificial Intelligence, 2025 (forthcoming)

C162
title
Multi-Apartment Rent Division
DL
Authors

  • Ariel D. Procaccia, Ben Schiffer, and Shirley Zhang

Bibliographic Info

  • AAAI-25: Proc. 39th AAAI Conference on Artificial Intelligence, 2025 (forthcoming)

Notes

2024

ID
DL
Title
Authors
Bibliographic Info
Notes
J52
Fair and Efficient Online Allocations

Gerdus Benadè, Aleksandr M. Kazachkov, Ariel D. Procaccia, Alexandros Psomas, and David Zeng

Operations Research 72(4):1438-1452, 2024

Supersedes C109

and

J52
title
Fair and Efficient Online Allocations
DL
Authors

  • Gerdus Benadè, Aleksandr M. Kazachkov, Ariel D. Procaccia, Alexandros Psomas, and David Zeng

Bibliographic Info
Notes
Supersedes C109

and

J51
Dynamic Placement in Refugee Resettlement

Narges Ahani, Paul Gölz, Ariel D. Procaccia, Alexander Teytelboym, and Andrew C. Trapp

Operations Research 72(3):1087-1104, 2024

Communications of the ACM research highlight

Supersedes C136

and

J51
title
Dynamic Placement in Refugee Resettlement
DL
Authors

  • Narges Ahani, Paul Gölz, Ariel D. Procaccia, Alexander Teytelboym, and Andrew C. Trapp

Bibliographic Info
Notes

Communications of the ACM research highlight

Supersedes C136

and

C161
Axioms for AI Alignment from Human Feedback

Luise Ge, Daniel Halpern, Evi Micha, Ariel D. Procaccia, Itai Shapira, Yevgeniy Vorobeychik, and Junlin Wu

NeurIPS-24: Proc. 38th Annual Conference on Neural Information Processing Systems, 2024 (forthcoming)

Spotlight presentation (2.1% of submissions)

C161
title
Axioms for AI Alignment from Human Feedback
DL
Authors

  • Luise Ge, Daniel Halpern, Evi Micha, Ariel D. Procaccia, Itai Shapira, Yevgeniy Vorobeychik, and Junlin Wu

Bibliographic Info

  • NeurIPS-24: Proc. 38th Annual Conference on Neural Information Processing Systems, 2024 (forthcoming)

Notes

Spotlight presentation (2.1% of submissions)

C160
Honor Among Bandits: No-Regret Learning for Online Fair Division

Ariel D. Procaccia, Ben Schiffer, and Shirley Zhang

NeurIPS-24: Proc. 38th Annual Conference on Neural Information Processing Systems, 2024 (forthcoming)

Spotlight presentation (2.1% of submissions)

C160
title
Honor Among Bandits: No-Regret Learning for Online Fair Division
DL
Authors

  • Ariel D. Procaccia, Ben Schiffer, and Shirley Zhang

Bibliographic Info

  • NeurIPS-24: Proc. 38th Annual Conference on Neural Information Processing Systems, 2024 (forthcoming)

Notes

Spotlight presentation (2.1% of submissions)

C159
Learning Social Welfare Functions

Kanad Shrikar Pardeshi, Itai Shapira, Ariel D. Procaccia, and Aarti Singh

NeurIPS-24: Proc. 38th Annual Conference on Neural Information Processing Systems, 2024 (forthcoming)

Spotlight presentation (2.1% of submissions)

C159
title
Learning Social Welfare Functions
DL
Authors

  • Kanad Shrikar Pardeshi, Itai Shapira, Ariel D. Procaccia, and Aarti Singh

Bibliographic Info

  • NeurIPS-24: Proc. 38th Annual Conference on Neural Information Processing Systems, 2024 (forthcoming)

Notes

Spotlight presentation (2.1% of submissions)

C158
Bias Detection via Signaling

Yiling Chen, Tao Lin, Ariel D. Procaccia, Aaditya Ramdas, and Itai Shapira

NeurIPS-24: Proc. 38th Annual Conference on Neural Information Processing Systems, 2024 (forthcoming)

C158
title
Bias Detection via Signaling
DL
Authors

  • Yiling Chen, Tao Lin, Ariel D. Procaccia, Aaditya Ramdas, and Itai Shapira

Bibliographic Info

  • NeurIPS-24: Proc. 38th Annual Conference on Neural Information Processing Systems, 2024 (forthcoming)

Notes
C157
Policy Aggregation

Parand A. Alamdari, Soroush Ebadian, and Ariel D. Procaccia

NeurIPS-24: Proc. 38th Annual Conference on Neural Information Processing Systems, 2024 (forthcoming)

C157
title
Policy Aggregation
DL
Authors

  • Parand A. Alamdari, Soroush Ebadian, and Ariel D. Procaccia

Bibliographic Info

  • NeurIPS-24: Proc. 38th Annual Conference on Neural Information Processing Systems, 2024 (forthcoming)

Notes
C156
Fair Federated Learning via the Proportional Veto Core

Bhaskar Ray Chaudhury, Aniket Murhekar, Zhuowen Yuan, Bo Li, Ruta Mehta, and Ariel D. Procaccia

ICML-24: Proc. 41st International Conference on Machine Learning, 2024 (forthcoming)

C156
title
Fair Federated Learning via the Proportional Veto Core
DL
Authors

  • Bhaskar Ray Chaudhury, Aniket Murhekar, Zhuowen Yuan, Bo Li, Ruta Mehta, and Ariel D. Procaccia

Bibliographic Info

  • ICML-24: Proc. 41st International Conference on Machine Learning, 2024 (forthcoming)

Notes
C155
Generative Social Choice

Sara Fish, Paul Gölz, David C. Parkes, Ariel D. Procaccia, Gili Rusak, Itai Shapira, and Manuel Wüthrich

EC-24: Proc. 25th ACM Conference on Economics and Computation, 2024 (forthcoming)

C155
title
Generative Social Choice
DL
Authors

  • Sara Fish, Paul Gölz, David C. Parkes, Ariel D. Procaccia, Gili Rusak, Itai Shapira, and Manuel Wüthrich

Bibliographic Info

  • EC-24: Proc. 25th ACM Conference on Economics and Computation, 2024 (forthcoming)

Notes
C154
Optimal Engagement-Diversity Tradeoffs in Social Media

Fabian Baumann, Daniel Halpern, Ariel D. Procaccia, Iyad Rahwan, Itai Shapira, and Manuel Wüthrich

TheWebConf-24: Proceedings of the 33rd ACM Web Conference, pp. 288-299, 2024

C154
title
Optimal Engagement-Diversity Tradeoffs in Social Media
DL
Authors

  • Fabian Baumann, Daniel Halpern, Ariel D. Procaccia, Iyad Rahwan, Itai Shapira, and Manuel Wüthrich

Bibliographic Info

  • TheWebConf-24: Proceedings of the 33rd ACM Web Conference, pp. 288-299, 2024

Notes
C153
Manipulation-Robust Selection of Citizens’ Assemblies

Bailey Flanigan, Jennifer Liang, Ariel D. Procaccia, and Sven Wang

AAAI-24: Proc. 38th AAAI Conference on Artificial Intelligence, pp. 9696-9703, 2024

C153
title
Manipulation-Robust Selection of Citizens’ Assemblies
DL
Authors

  • Bailey Flanigan, Jennifer Liang, Ariel D. Procaccia, and Sven Wang

Bibliographic Info

  • AAAI-24: Proc. 38th AAAI Conference on Artificial Intelligence, pp. 9696-9703, 2024

Notes
C152
School Redistricting: Wiping Unfairness Off the Map

Ariel D. Procaccia, Isaac Robinson, and Jamie Tucker-Foltz

SODA-24: Proc. 35th ACM-SIAM Symposium on Discrete Algorithms, pp. 2704-2724, 2024

C152
title
School Redistricting: Wiping Unfairness Off the Map
DL
Authors

  • Ariel D. Procaccia, Isaac Robinson, and Jamie Tucker-Foltz

Bibliographic Info

  • SODA-24: Proc. 35th ACM-SIAM Symposium on Discrete Algorithms, pp. 2704-2724, 2024

Notes

2023

ID
DL
Title
Authors
Bibliographic Info
Notes
C151
The Distortion of Binomial Voting Defies Expectation

Yannai Gonczarowski, Gregory Kehne, Ariel D. Procaccia, Ben Schiffer, and Shirley Zhang

NeurIPS-23: Proc. 37th Annual Conference on Neural Information Processing Systems, 2023

C151
title
The Distortion of Binomial Voting Defies Expectation
DL
Authors

  • Yannai Gonczarowski, Gregory Kehne, Ariel D. Procaccia, Ben Schiffer, and Shirley Zhang

Bibliographic Info

  • NeurIPS-23: Proc. 37th Annual Conference on Neural Information Processing Systems, 2023

Notes
C150
Strategyproof Voting under Correlated Beliefs

Daniel Halpern, Rachel Li, and Ariel D. Procaccia

NeurIPS-23: Proc. 37th Annual Conference on Neural Information Processing Systems, 2023

C150
title
Strategyproof Voting under Correlated Beliefs
DL
Authors

  • Daniel Halpern, Rachel Li, and Ariel D. Procaccia

Bibliographic Info

  • NeurIPS-23: Proc. 37th Annual Conference on Neural Information Processing Systems, 2023

Notes
C149
Welfare-Maximizing Pooled Testing

Simon Finster, Michelle González Amador, Edwin Lock, Francisco Marmolejo-Cossío, Evi Micha, and Ariel D. Procaccia

EC-23: Proc. 24th ACM Conference on Economics and Computation, p. 699, 2023

Exemplary paper in the applied modeling track at EC-23

C149
title
Welfare-Maximizing Pooled Testing
DL
Authors

  • Simon Finster, Michelle González Amador, Edwin Lock, Francisco Marmolejo-Cossío, Evi Micha, and Ariel D. Procaccia

Bibliographic Info

  • EC-23: Proc. 24th ACM Conference on Economics and Computation, p. 699, 2023

Notes

Exemplary paper in the applied modeling track at EC-23

C148
Distortion Under Public-Spirited Voting

Bailey Flanigan, Ariel D. Procaccia, and Sven Wang

EC-23: Proc. 24th ACM Conference on Economics and Computation, p. 700, 2023

C148
title
Distortion Under Public-Spirited Voting
DL
Authors

  • Bailey Flanigan, Ariel D. Procaccia, and Sven Wang

Bibliographic Info

  • EC-23: Proc. 24th ACM Conference on Economics and Computation, p. 700, 2023

Notes
C147
You Can Have Your Cake and Redistrict It Too

Gerdus Benadè, Ariel D. Procaccia, and Jamie Tucker-Foltz

EC-23: Proc. 24th ACM Conference on Economics and Computation, p. 270, 2023

C147
title
You Can Have Your Cake and Redistrict It Too
DL
Authors

  • Gerdus Benadè, Ariel D. Procaccia, and Jamie Tucker-Foltz

Bibliographic Info

  • EC-23: Proc. 24th ACM Conference on Economics and Computation, p. 270, 2023

Notes
C146
In Defense of Liquid Democracy

Daniel Halpern, Joseph Y. Halpern, Ali Jadbabaie, Elchanan Mossel, Ariel D. Procaccia, and Manon Revel

EC-23: Proc. 24th ACM Conference on Economics and Computation, p. 852, 2023

Superseded by J54
C146
title
In Defense of Liquid Democracy
DL
Authors

  • Daniel Halpern, Joseph Y. Halpern, Ali Jadbabaie, Elchanan Mossel, Ariel D. Procaccia, and Manon Revel

Bibliographic Info

  • EC-23: Proc. 24th ACM Conference on Economics and Computation, p. 852, 2023

Notes
Superseded by J54
C145
Representation with Incomplete Votes

Daniel Halpern, Gregory Kehne, Ariel D. Procaccia, Jamie Tucker-Foltz, and Manuel Wüthrich

AAAI-23: Proc. 37th AAAI Conference on Artificial Intelligence, pp. 5657-5664, 2023

C145
title
Representation with Incomplete Votes
DL
Authors

  • Daniel Halpern, Gregory Kehne, Ariel D. Procaccia, Jamie Tucker-Foltz, and Manuel Wüthrich

Bibliographic Info

  • AAAI-23: Proc. 37th AAAI Conference on Artificial Intelligence, pp. 5657-5664, 2023

Notes
C144
Now We’re Talking: Better Deliberation Groups Through Submodular Optimization

Jake Barrett, Ya’akov (Kobi) Gal, Paul Gölz, Rose Hong, and Ariel D. Procaccia

AAAI-23: Proc. 37th AAAI Conference on Artificial Intelligence, pp. 5490-5498, 2023

C144
title
Now We’re Talking: Better Deliberation Groups Through Submodular Optimization
DL
Authors

  • Jake Barrett, Ya’akov (Kobi) Gal, Paul Gölz, Rose Hong, and Ariel D. Procaccia

Bibliographic Info

  • AAAI-23: Proc. 37th AAAI Conference on Artificial Intelligence, pp. 5490-5498, 2023

Notes
O19
Who Should Craft an Israeli Constitution? A Bunch of Random People.

Liav Orgad and Ariel D. Procaccia

The Washington Post, September 19, 2023

O19
title
Who Should Craft an Israeli Constitution? A Bunch of Random People.
DL
Authors

  • Liav Orgad and Ariel D. Procaccia

Bibliographic Info

  • The Washington Post, September 19, 2023

Notes
U7
Mini-Public Selection: Ask What Randomness Can Do for You

Bailey Flanigan, Paul Gölz, and Ariel D. Procaccia

Ash Center Policy Brief Series, 2023

U7
title
Mini-Public Selection: Ask What Randomness Can Do for You
DL
Authors

  • Bailey Flanigan, Paul Gölz, and Ariel D. Procaccia

Bibliographic Info

  • Ash Center Policy Brief Series, 2023

Notes

2022

ID
DL
Title
Authors
Bibliographic Info
Notes
J50
The Phantom Steering Effect in Q&A Websites

Nicholas Hoernle, Gregory Kehne, Ariel D. Procaccia, and Ya’akov (Kobi) Gal

Knowledge and Information Systems 64:475-506, 2022

Supersedes C125

and

J50
title
The Phantom Steering Effect in Q&A Websites
DL
Authors

  • Nicholas Hoernle, Gregory Kehne, Ariel D. Procaccia, and Ya’akov (Kobi) Gal

Bibliographic Info
Notes
Supersedes C125

and

C143
Robust Rent Division

Dominik Peters, Ariel D. Procaccia, and David Zhu

NeurIPS-22: Proc. 36th Annual Conference on Neural Information Processing Systems, 2022

Oral presentation (1.7% of submissions)

C143
title
Robust Rent Division
DL
Authors

  • Dominik Peters, Ariel D. Procaccia, and David Zhu

Bibliographic Info

  • NeurIPS-22: Proc. 36th Annual Conference on Neural Information Processing Systems, 2022

Notes

Oral presentation (1.7% of submissions)

C142
Recruitment Strategies That Take a Chance

Gregory Kehne, Ariel D. Procaccia, and Jingyan Wang

NeurIPS-22: Proc. 36th Annual Conference on Neural Information Processing Systems, 2022

C142
title
Recruitment Strategies That Take a Chance
DL
Authors

  • Gregory Kehne, Ariel D. Procaccia, and Jingyan Wang

Bibliographic Info

  • NeurIPS-22: Proc. 36th Annual Conference on Neural Information Processing Systems, 2022

Notes
C141
Is Sortition Both Representative and Fair?

Soroush Ebadian, Gregory Kehne, Evi Micha, Ariel D. Procaccia, and Nisarg Shah

NeurIPS-22: Proc. 36th Annual Conference on Neural Information Processing Systems, 2022

C141
title
Is Sortition Both Representative and Fair?
DL
Authors

  • Soroush Ebadian, Gregory Kehne, Evi Micha, Ariel D. Procaccia, and Nisarg Shah

Bibliographic Info

  • NeurIPS-22: Proc. 36th Annual Conference on Neural Information Processing Systems, 2022

Notes
C140
In This Apportionment Lottery, the House Always Wins

Paul Gölz, Dominik Peters, and Ariel D. Procaccia

EC-22: Proc. 23rd ACM Conference on Economics and Computation, p. 562, 2022

Superseded by J53
C140
title
In This Apportionment Lottery, the House Always Wins
DL
Authors

  • Paul Gölz, Dominik Peters, and Ariel D. Procaccia

Bibliographic Info

  • EC-22: Proc. 23rd ACM Conference on Economics and Computation, p. 562, 2022

Notes
Superseded by J53
C139
Fair Allocations for Smoothed Utilities

Yushi Bai, Uriel Feige, Paul Gölz, and Ariel D. Procaccia

EC-22: Proc. 23rd ACM Conference on Economics and Computation, pp. 436-465, 2022

C139
title
Fair Allocations for Smoothed Utilities
DL
Authors

  • Yushi Bai, Uriel Feige, Paul Gölz, and Ariel D. Procaccia

Bibliographic Info

  • EC-22: Proc. 23rd ACM Conference on Economics and Computation, pp. 436-465, 2022

Notes
C138
Compact Redistricting Plans Have Many Spanning Trees

Ariel D. Procaccia and Jamie Tucker-Foltz

SODA-22: Proc. 33rd ACM-SIAM Symposium on Discrete Algorithms, pp. 3754-3771, 2022

C138
title
Compact Redistricting Plans Have Many Spanning Trees
DL
Authors

  • Ariel D. Procaccia and Jamie Tucker-Foltz

Bibliographic Info

  • SODA-22: Proc. 33rd ACM-SIAM Symposium on Discrete Algorithms, pp. 3754-3771, 2022

Notes
O18
A More Perfect Algorithm

Ariel D. Procaccia

Scientific American 327(5):52-59, 2022

O18
title
A More Perfect Algorithm
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info
Notes
O17
Contact Tracing Didn’t Defeat Covid. Here’s How It Could.

Po-Shen Loh and Ariel D. Procaccia

Bloomberg Opinion, Jan 28, 2022

O17
title
Contact Tracing Didn’t Defeat Covid. Here’s How It Could.
DL
Authors

  • Po-Shen Loh and Ariel D. Procaccia

Bibliographic Info

  • Bloomberg Opinion, Jan 28, 2022

Notes

2021

ID
DL
Title
Authors
Bibliographic Info
Notes
J49
Fair Algorithms for Selecting Citizens’ Assemblies

Bailey Flanigan, Paul Gölz, Anupam Gupta, Brett Hennig, and Ariel D. Procaccia

Nature 596:548-552, 2021

Commentary by Mark E. Warren

J49
title
Fair Algorithms for Selecting Citizens’ Assemblies
DL
Authors

  • Bailey Flanigan, Paul Gölz, Anupam Gupta, Brett Hennig, and Ariel D. Procaccia

Bibliographic Info
Notes

Commentary by Mark E. Warren

J48
Belief Polarization in a Complex World: A Learning Theory Perspective

Nika Haghtalab, Matthew O. Jackson, and Ariel D. Procaccia

Proceedings of the National Academy of Sciences 118(19):e2010144118, 2021

Press coverage: The New York Times (op-ed)

J48
title
Belief Polarization in a Complex World: A Learning Theory Perspective
DL
Authors

  • Nika Haghtalab, Matthew O. Jackson, and Ariel D. Procaccia

Bibliographic Info
Notes

Press coverage: The New York Times (op-ed)

J47
Loss Functions, Axioms, and Peer Review

Ritesh Noothigattu, Nihar B. Shah, and Ariel D. Procaccia

Journal of Artificial Intelligence Research 70:1481-1515, 2021

J47
title
Loss Functions, Axioms, and Peer Review
DL
Authors

  • Ritesh Noothigattu, Nihar B. Shah, and Ariel D. Procaccia

Bibliographic Info
Notes
J46
Fairly Allocating Many Goods with Few Queries

Hoon Oh, Ariel D. Procaccia, and Warut Suksompong

SIAM Journal on Discrete Mathematics 38(2):788-813, 2021

Supersedes C112

and

J46
title
Fairly Allocating Many Goods with Few Queries
DL
Authors

  • Hoon Oh, Ariel D. Procaccia, and Warut Suksompong

Bibliographic Info
Notes
Supersedes C112

and

J45
Liquid Democracy: An Algorithmic Perspective

Anson Kahng, Simon Mackenzie, and Ariel D. Procaccia

Journal of Artificial Intelligence Research 70:1223-1252, 2021

Supersedes C105

and

J45
title
Liquid Democracy: An Algorithmic Perspective
DL
Authors

  • Anson Kahng, Simon Mackenzie, and Ariel D. Procaccia

Bibliographic Info
Notes
Supersedes C105

and

J44
Preference Elicitation for Participatory Budgeting

Gerdus Benadè, Swaprava Nath, Ariel D. Procaccia, and Nisarg Shah

Management Science 65(5):2813-2827, 2021

Supersedes C94

and

J44
title
Preference Elicitation for Participatory Budgeting
DL
Authors

  • Gerdus Benadè, Swaprava Nath, Ariel D. Procaccia, and Nisarg Shah

Bibliographic Info
Notes
Supersedes C94

and

J43
The Fluid Mechanics of Liquid Democracy

Paul Gölz, Anson Kahng, Simon Mackenzie, and Ariel D. Procaccia

ACM Transactions on Economics and Computation 9(4), article 23, 2021

Supersedes C110

and

J43
title
The Fluid Mechanics of Liquid Democracy
DL
Authors

  • Paul Gölz, Anson Kahng, Simon Mackenzie, and Ariel D. Procaccia

Bibliographic Info
Notes
Supersedes C110

and

C137
Fair Sortition Made Transparent

Bailey Flanigan, Gregory Kehne, and Ariel D. Procaccia

NeurIPS-21: Proc. 35th Annual Conference on Neural Information Processing Systems, pp. 25720-25731, 2021

C137
title
Fair Sortition Made Transparent
DL
Authors

  • Bailey Flanigan, Gregory Kehne, and Ariel D. Procaccia

Bibliographic Info

  • NeurIPS-21: Proc. 35th Annual Conference on Neural Information Processing Systems, pp. 25720-25731, 2021

Notes
C136
Dynamic Placement in Refugee Resettlement

Narges Ahani, Paul Gölz, Ariel D. Procaccia, Alexander Teytelboym, and Andrew C. Trapp

EC-21: Proc. 22nd ACM Conference on Economics and Computation, p. 5, 2021

Superseded by J51
C136
title
Dynamic Placement in Refugee Resettlement
DL
Authors

  • Narges Ahani, Paul Gölz, Ariel D. Procaccia, Alexander Teytelboym, and Andrew C. Trapp

Bibliographic Info

  • EC-21: Proc. 22nd ACM Conference on Economics and Computation, p. 5, 2021

Notes
Superseded by J51
C135
If You Like Shapley Then You’ll Love the Core

Tom Yan and Ariel D. Procaccia

AAAI-21: Proc. 35th AAAI Conference on Artificial Intelligence, pp. 5751-5759, 2021

C135
title
If You Like Shapley Then You’ll Love the Core
DL
Authors

  • Tom Yan and Ariel D. Procaccia

Bibliographic Info

  • AAAI-21: Proc. 35th AAAI Conference on Artificial Intelligence, pp. 5751-5759, 2021

Notes
C134
Inverse Reinforcement Learning From Like-Minded Teachers

Ritesh Noothigattu*, Tom Yan*, and Ariel D. Procaccia

AAAI-21: Proc. 35th AAAI Conference on Artificial Intelligence, pp. 9197-9204, 2021

C134
title
Inverse Reinforcement Learning From Like-Minded Teachers
DL
Authors

  • Ritesh Noothigattu*, Tom Yan*, and Ariel D. Procaccia

Bibliographic Info

  • AAAI-21: Proc. 35th AAAI Conference on Artificial Intelligence, pp. 9197-9204, 2021

Notes
C133
District-Fair Participatory Budgeting

D. Ellis Hershkowitz, Anson Kahng, Dominik Peters, and Ariel D. Procaccia

AAAI-21: Proc. 35th AAAI Conference on Artificial Intelligence, pp. 5464-5471, 2021

C133
title
District-Fair Participatory Budgeting
DL
Authors

  • D. Ellis Hershkowitz, Anson Kahng, Dominik Peters, and Ariel D. Procaccia

Bibliographic Info

  • AAAI-21: Proc. 35th AAAI Conference on Artificial Intelligence, pp. 5464-5471, 2021

Notes
C132
Preference Elicitation as Average-Case Sorting

Dominik Peters and Ariel D. Procaccia

AAAI-21: Proc. 35th AAAI Conference on Artificial Intelligence, pp. 5647-5655, 2021

C132
title
Preference Elicitation as Average-Case Sorting
DL
Authors

  • Dominik Peters and Ariel D. Procaccia

Bibliographic Info

  • AAAI-21: Proc. 35th AAAI Conference on Artificial Intelligence, pp. 5647-5655, 2021

Notes
C131
Aggregating Binary Judgments Ranked By Accuracy

Daniel Halpern, Gregory Kehne, Dominik Peters, Ariel D. Procaccia, Nisarg Shah, and Piotr Skowron

AAAI-21: Proc. 35th AAAI Conference on Artificial Intelligence, pp. 5456-5463, 2021

C131
title
Aggregating Binary Judgments Ranked By Accuracy
DL
Authors

  • Daniel Halpern, Gregory Kehne, Dominik Peters, Ariel D. Procaccia, Nisarg Shah, and Piotr Skowron

Bibliographic Info

  • AAAI-21: Proc. 35th AAAI Conference on Artificial Intelligence, pp. 5456-5463, 2021

Notes
O16
Let’s Raffle Off Congressional Seats

Ariel D. Procaccia

Bloomberg Opinion, May 5, 2021

O16
title
Let’s Raffle Off Congressional Seats
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • Bloomberg Opinion, May 5, 2021

Notes
U6
Unbiased Information Packets

Daniel Halpern and Ariel D. Procaccia

Working paper, 2021

U6
title
Unbiased Information Packets
DL
Authors

  • Daniel Halpern and Ariel D. Procaccia

Bibliographic Info

  • Working paper, 2021

Notes

2020

ID
DL
Title
Authors
Bibliographic Info
Notes
J42
Technical Perspective: An Answer to Fair Division’s Most Enigmatic Question

Ariel D. Procaccia

Communications of the ACM 63(4):118, 2020

J42
title
Technical Perspective: An Answer to Fair Division’s Most Enigmatic Question
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info
Notes
J41
Ignorance is Almost Bliss: Near-Optimal Stochastic Matching With Few Queries

Avrim Blum, John P. Dickerson, Nika Haghtalab, Ariel D. Procaccia, Tuomas Sandholm, and Ankit Sharma

Operations Research 68(1):16-34, 2020

Supersedes C76

and

J41
title
Ignorance is Almost Bliss: Near-Optimal Stochastic Matching With Few Queries
DL
Authors

  • Avrim Blum, John P. Dickerson, Nika Haghtalab, Ariel D. Procaccia, Tuomas Sandholm, and Ankit Sharma

Bibliographic Info
Notes
Supersedes C76

and

C130
Neutralizing Self-Selection Bias in Sampling for Sortition

Bailey Flanigan, Paul Gölz, Anupam Gupta, and Ariel D. Procaccia

NeurIPS-20: Proc. 34th Annual Conference on Neural Information Processing Systems, 2020

C130
title
Neutralizing Self-Selection Bias in Sampling for Sortition
DL
Authors

  • Bailey Flanigan, Paul Gölz, Anupam Gupta, and Ariel D. Procaccia

Bibliographic Info

  • NeurIPS-20: Proc. 34th Annual Conference on Neural Information Processing Systems, 2020

Notes
C129
Axioms for Learning from Pairwise Comparisons

Ritesh Noothigattu, Dominik Peters, and Ariel D. Procaccia

NeurIPS-20: Proc. 34th Annual Conference on Neural Information Processing Systems, 2020

C129
title
Axioms for Learning from Pairwise Comparisons
DL
Authors

  • Ritesh Noothigattu, Dominik Peters, and Ariel D. Procaccia

Bibliographic Info

  • NeurIPS-20: Proc. 34th Annual Conference on Neural Information Processing Systems, 2020

Notes
C128
Explainable Voting

Dominik Peters, Ariel D. Procaccia, Alexandros Psomas, and Zixin Zhou

NeurIPS-20: Proc. 34th Annual Conference on Neural Information Processing Systems, 2020

C128
title
Explainable Voting
DL
Authors

  • Dominik Peters, Ariel D. Procaccia, Alexandros Psomas, and Zixin Zhou

Bibliographic Info

  • NeurIPS-20: Proc. 34th Annual Conference on Neural Information Processing Systems, 2020

Notes
C127
Fair Division with Binary Valuations: One Rule to Rule Them All

Daniel Halpern, Nisarg Shah, Alexandros Psomas, and Ariel D. Procaccia

WINE-20: Proc. 16th Conference on Web and Internet Economics, pp. 370-383, 2020

C127
title
Fair Division with Binary Valuations: One Rule to Rule Them All
DL
Authors

  • Daniel Halpern, Nisarg Shah, Alexandros Psomas, and Ariel D. Procaccia

Bibliographic Info

  • WINE-20: Proc. 16th Conference on Web and Internet Economics, pp. 370-383, 2020

Notes
C126
Learning and Planning in the Feature Deception Problem

Zheyuan Ryan Shi, Ariel D. Procaccia, Kevin S. Chan, Sridhar Venkatesan, Noam Ben-Asher, Nandi O. Leslie, Charles Kamhoua, and Fei Fang

GameSec-20: Proc. 11th Conference on Decision and Game Theory for Security, pp. 23-44, 2020

C126
title
Learning and Planning in the Feature Deception Problem
DL
Authors

  • Zheyuan Ryan Shi, Ariel D. Procaccia, Kevin S. Chan, Sridhar Venkatesan, Noam Ben-Asher, Nandi O. Leslie, Charles Kamhoua, and Fei Fang

Bibliographic Info

  • GameSec-20: Proc. 11th Conference on Decision and Game Theory for Security, pp. 23-44, 2020

Notes
C125
The Phantom Steering Effect in Q&A Websites

Nicholas Hoernle, Gregory Kehne, Ariel D. Procaccia, and Ya’akov (Kobi) Gal

ICDM-20: Proc. 20th IEEE International Conference on Data Mining, pp. 172-181, 2020

Superseded by J50
C125
title
The Phantom Steering Effect in Q&A Websites
DL
Authors

  • Nicholas Hoernle, Gregory Kehne, Ariel D. Procaccia, and Ya’akov (Kobi) Gal

Bibliographic Info

  • ICDM-20: Proc. 20th IEEE International Conference on Data Mining, pp. 172-181, 2020

Notes
Superseded by J50
C124
Strategyproof Mean Estimation from Multiple-Choice Questions

Anson Kahng, Gregory Kehne, and Ariel D. Procaccia

ICML-20: Proc. 37th International Conference on Machine Learning, pp. 5042-5052, 2020

C124
title
Strategyproof Mean Estimation from Multiple-Choice Questions
DL
Authors

  • Anson Kahng, Gregory Kehne, and Ariel D. Procaccia

Bibliographic Info

  • ICML-20: Proc. 37th International Conference on Machine Learning, pp. 5042-5052, 2020

Notes
C123
Multiagent Evaluation Mechanisms

Tal Alon, Magdalen Dobson, Ariel D. Procaccia, Inbal Talgam-Cohen, and Jamie Tucker-Foltz

AAAI-20: Proc. 34th AAAI Conference on Artificial Intelligence, pp. 1774-1781, 2020

C123
title
Multiagent Evaluation Mechanisms
DL
Authors

  • Tal Alon, Magdalen Dobson, Ariel D. Procaccia, Inbal Talgam-Cohen, and Jamie Tucker-Foltz

Bibliographic Info

  • AAAI-20: Proc. 34th AAAI Conference on Artificial Intelligence, pp. 1774-1781, 2020

Notes
C122
HirePeer: Impartial Peer-Assessed Hiring at Scale in Expert Crowdsourcing Markets

Yasmine Kotturi, Anson Kahng, Ariel D. Procaccia, and Chinmay Kulkarni

AAAI-20: Proc. 34th AAAI Conference on Artificial Intelligence, pp. 2577-2584, 2020

C122
title
HirePeer: Impartial Peer-Assessed Hiring at Scale in Expert Crowdsourcing Markets
DL
Authors

  • Yasmine Kotturi, Anson Kahng, Ariel D. Procaccia, and Chinmay Kulkarni

Bibliographic Info

  • AAAI-20: Proc. 34th AAAI Conference on Artificial Intelligence, pp. 2577-2584, 2020

Notes
C121
Computation-Aware Data Aggregation

Bernhard Haeupler, D. Ellis Hershkowitz, Anson Kahng, and Ariel D. Procaccia

ITCS-20: Proc. 11th Innovations in Theoretical Computer Science Conference, pp. 65:1-65:38, 2020

C121
title
Computation-Aware Data Aggregation
DL
Authors

  • Bernhard Haeupler, D. Ellis Hershkowitz, Anson Kahng, and Ariel D. Procaccia

Bibliographic Info

  • ITCS-20: Proc. 11th Innovations in Theoretical Computer Science Conference, pp. 65:1-65:38, 2020

Notes
O15
Social Media May Have Contributed to Record Voter Turnout in the 2020 Election

Ariel D. Procaccia

The Washington Post, November 27, 2020

O15
title
Social Media May Have Contributed to Record Voter Turnout in the 2020 Election
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • The Washington Post, November 27, 2020

Notes
O14
Conferences Work Better When Everyone Stays Home

Ariel D. Procaccia

Bloomberg Opinion, July 21, 2020

O14
title
Conferences Work Better When Everyone Stays Home
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • Bloomberg Opinion, July 21, 2020

Notes
O13
Why Science Won’t Ace Its Covid-19 Test

Ariel D. Procaccia

Bloomberg Opinion, April 18, 2020

O13
title
Why Science Won’t Ace Its Covid-19 Test
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • Bloomberg Opinion, April 18, 2020

Notes
O12
It’s Time for AI to Outgrow Gaming

Ariel D. Procaccia

The Washington Post, March 20, 2020

O12
title
It’s Time for AI to Outgrow Gaming
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • The Washington Post, March 20, 2020

Notes
O11
Peer Review Is Science’s Wheel of Misfortune

Ariel D. Procaccia

Bloomberg Opinion, January 29, 2020

O11
title
Peer Review Is Science’s Wheel of Misfortune
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • Bloomberg Opinion, January 29, 2020

Notes

2019

ID
DL
Title
Authors
Bibliographic Info
Notes
BC4
Axioms Should Explain Solutions

Ariel D. Procaccia

Future of Economic Design (Laslier, Moulin, Sanver, and Zwicker, eds.), 2019

BC4
title
Axioms Should Explain Solutions
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • Future of Economic Design (Laslier, Moulin, Sanver, and Zwicker, eds.), 2019

Notes
J40
The Unreasonable Fairness of Maximum Nash Welfare

Ioannis Caragiannis, David Kurokawa, Hervé Moulin, Ariel D. Procaccia, Nisarg Shah, and Junxing Wang

ACM Transactions on Economics and Computation 7(3), article 12, 2019

2024 Kalai Prize in Game Theory and Computer Science

Special issue on selected papers from EC-16

Supersedes C91

and

J40
title
The Unreasonable Fairness of Maximum Nash Welfare
DL
Authors

  • Ioannis Caragiannis, David Kurokawa, Hervé Moulin, Ariel D. Procaccia, Nisarg Shah, and Junxing Wang

Bibliographic Info
Notes

2024 Kalai Prize in Game Theory and Computer Science

Special issue on selected papers from EC-16

Supersedes C91

and

J39
Failure-Aware Kidney Exchange

John P. Dickerson, Ariel D. Procaccia, and Tuomas Sandholm

Management Science 54(4):1768-1791, 2019

Supersedes C49

and

J39
title
Failure-Aware Kidney Exchange
DL
Authors

  • John P. Dickerson, Ariel D. Procaccia, and Tuomas Sandholm

Bibliographic Info
Notes
Supersedes C49

and

C120
Efficient and Thrifty Voting by Any Means Necessary

Debmalya Mandal, Ariel D. Procaccia, Nisarg Shah, and David P. Woodruff

NeurIPS-19: Proc. 33rd Annual Conference on Neural Information Processing Systems, pp. 7178-7189, 2019

Oral presentation (0.5% of submissions)

C120
title
Efficient and Thrifty Voting by Any Means Necessary
DL
Authors

  • Debmalya Mandal, Ariel D. Procaccia, Nisarg Shah, and David P. Woodruff

Bibliographic Info

  • NeurIPS-19: Proc. 33rd Annual Conference on Neural Information Processing Systems, pp. 7178-7189, 2019

Notes

Oral presentation (0.5% of submissions)

C119
Paradoxes in Fair Machine Learning

Paul Gölz, Anson Kahng, and Ariel D. Procaccia

NeurIPS-19: Proc. 33rd Annual Conference on Neural Information Processing Systems, pp. 8340-8350, 2019

Spotlight presentation (2.5% of submissions)

C119
title
Paradoxes in Fair Machine Learning
DL
Authors

  • Paul Gölz, Anson Kahng, and Ariel D. Procaccia

Bibliographic Info

  • NeurIPS-19: Proc. 33rd Annual Conference on Neural Information Processing Systems, pp. 8340-8350, 2019

Notes

Spotlight presentation (2.5% of submissions)

C118
Envy-Free Classification

Maria-Florina Balcan, Travis Dick, Ritesh Noothigattu, and Ariel D. Procaccia

NeurIPS-19: Proc. 33rd Annual Conference on Neural Information Processing Systems, pp. 1238-1248, 2019

C118
title
Envy-Free Classification
DL
Authors

  • Maria-Florina Balcan, Travis Dick, Ritesh Noothigattu, and Ariel D. Procaccia

Bibliographic Info

  • NeurIPS-19: Proc. 33rd Annual Conference on Neural Information Processing Systems, pp. 1238-1248, 2019

Notes
C117
WeBuildAI: Participatory Framework for Algorithmic Governance

Min Kyung Lee, Daniel Kusbit, Anson Kahng, Ji Tae Kim, Xinran Yuan, Allissa Chan, Ritesh Noothigattu, Daniel See, Siheon Lee, Christos-Alexandros Psomas, and Ariel D. Procaccia

CSCW-19: Proc. 22nd ACM Conference on Computer-Supported Cooperative Work and Social Computing, pp. 181:1-181:35, 2019

C117
title
WeBuildAI: Participatory Framework for Algorithmic Governance
DL
Authors

  • Min Kyung Lee, Daniel Kusbit, Anson Kahng, Ji Tae Kim, Xinran Yuan, Allissa Chan, Ritesh Noothigattu, Daniel See, Siheon Lee, Christos-Alexandros Psomas, and Ariel D. Procaccia

Bibliographic Info

  • CSCW-19: Proc. 22nd ACM Conference on Computer-Supported Cooperative Work and Social Computing, pp. 181:1-181:35, 2019

Notes
C116
Achieving a Fairer Future by Changing the Past

Jiafan He, Ariel D. Procaccia, Christos-Alexandros Psomas, and David Zeng

IJCAI-19: Proc. 28th International Joint Conference on Artificial Intelligence, pp. 343-349, 2019

C116
title
Achieving a Fairer Future by Changing the Past
DL
Authors

  • Jiafan He, Ariel D. Procaccia, Christos-Alexandros Psomas, and David Zeng

Bibliographic Info

  • IJCAI-19: Proc. 28th International Joint Conference on Artificial Intelligence, pp. 343-349, 2019

Notes
C115
No Stratification Without Representation

Gerdus Benadè, Paul Gölz, and Ariel D. Procaccia

EC-19: Proc. 20th ACM Conference on Economics and Computation, pp. 281-314, 2019

C115
title
No Stratification Without Representation
DL
Authors

  • Gerdus Benadè, Paul Gölz, and Ariel D. Procaccia

Bibliographic Info

  • EC-19: Proc. 20th ACM Conference on Economics and Computation, pp. 281-314, 2019

Notes
C114
Statistical Foundations of Virtual Democracy

Anson Kahng, Min Kyung Lee, Ritesh Noothigattu, Ariel D. Procaccia, and Christos-Alexandros Psomas

ICML-19: Proc. 36th International Conference on Machine Learning, pp. 3173-3182, 2019

C114
title
Statistical Foundations of Virtual Democracy
DL
Authors

  • Anson Kahng, Min Kyung Lee, Ritesh Noothigattu, Ariel D. Procaccia, and Christos-Alexandros Psomas

Bibliographic Info

  • ICML-19: Proc. 36th International Conference on Machine Learning, pp. 3173-3182, 2019

Notes
C113
Migration as Submodular Optimization

Paul Gölz and Ariel D. Procaccia

AAAI-19: Proc. 33rd AAAI Conference on Artificial Intelligence, pp. 549-556, 2019

C113
title
Migration as Submodular Optimization
DL
Authors

  • Paul Gölz and Ariel D. Procaccia

Bibliographic Info

  • AAAI-19: Proc. 33rd AAAI Conference on Artificial Intelligence, pp. 549-556, 2019

Notes
C112
Fairly Allocating Many Goods with Few Queries

Hoon Oh, Ariel D. Procaccia, and Warut Suksompong

AAAI-19: Proc. 33rd AAAI Conference on Artificial Intelligence, pp. 2141-2148, 2019

Superseded by J46
C112
title
Fairly Allocating Many Goods with Few Queries
DL
Authors

  • Hoon Oh, Ariel D. Procaccia, and Warut Suksompong

Bibliographic Info

  • AAAI-19: Proc. 33rd AAAI Conference on Artificial Intelligence, pp. 2141-2148, 2019

Notes
Superseded by J46
C111
Low-Distortion Social Welfare Functions

Gerdus Benadè, Ariel D. Procaccia, and Mingda Qiao

AAAI-19: Proc. 33rd AAAI Conference on Artificial Intelligence, pp. 1788-1795, 2019

C111
title
Low-Distortion Social Welfare Functions
DL
Authors

  • Gerdus Benadè, Ariel D. Procaccia, and Mingda Qiao

Bibliographic Info

  • AAAI-19: Proc. 33rd AAAI Conference on Artificial Intelligence, pp. 1788-1795, 2019

Notes
O10
‘Frozen 2’ Gives Homeopathic Quackery a Warm Embrace

Ariel D. Procaccia

Bloomberg Opinion, December 24, 2019

O10
title
‘Frozen 2’ Gives Homeopathic Quackery a Warm Embrace
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • Bloomberg Opinion, December 24, 2019

Notes
O9
Quantum Leap for Computing Is a Small Step for Computers

Ariel D. Procaccia

Bloomberg Opinion, November 15, 2019

O9
title
Quantum Leap for Computing Is a Small Step for Computers
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • Bloomberg Opinion, November 15, 2019

Notes
O8
Lotteries Instead of Elections? Not So Arbitrary

Ariel D. Procaccia

Bloomberg Opinion, September 6, 2019

O8
title
Lotteries Instead of Elections? Not So Arbitrary
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • Bloomberg Opinion, September 6, 2019

Notes
O7
Beware of Geeks Bearing AI Gifts

Ariel D. Procaccia

Bloomberg Opinion, July 10, 2019

O7
title
Beware of Geeks Bearing AI Gifts
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • Bloomberg Opinion, July 10, 2019

Notes
O6
To Beat Gerrymandering, Do the Math

Ariel D. Procaccia

Bloomberg Opinion, May 21, 2019

O6
title
To Beat Gerrymandering, Do the Math
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • Bloomberg Opinion, May 21, 2019

Notes
O5
Dump ‘Statistical Significance,’ Then Teach Scientists Statistics

Ariel D. Procaccia

Bloomberg Opinion, March 29, 2019

O5
title
Dump ‘Statistical Significance,’ Then Teach Scientists Statistics
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • Bloomberg Opinion, March 29, 2019

Notes
O4
AI Researchers Are Pushing Bias Out of Algorithms

Ariel D. Procaccia

Bloomberg Opinion, March 7, 2019

O4
title
AI Researchers Are Pushing Bias Out of Algorithms
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • Bloomberg Opinion, March 7, 2019

Notes
O3
Tech Giants, Gorging on AI Professors Is Bad for You

Ariel D. Procaccia

Bloomberg Opinion, January 7, 2019

O3
title
Tech Giants, Gorging on AI Professors Is Bad for You
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • Bloomberg Opinion, January 7, 2019

Notes

2018

ID
DL
Title
Authors
Bibliographic Info
Notes
J38
Leximin Allocations in the Real World

David Kurokawa, Ariel D. Procaccia, and Nisarg Shah

ACM Transactions on Economics and Computation 6(3-4), article 11, 2018

Special issue on selected papers from EC-15

Supersedes C77

and

J38
title
Leximin Allocations in the Real World
DL
Authors

  • David Kurokawa, Ariel D. Procaccia, and Nisarg Shah

Bibliographic Info
Notes

Special issue on selected papers from EC-15

Supersedes C77

and

J37
Fair Enough: Guaranteeing Approximate Maximin Shares

David Kurokawa, Ariel D. Procaccia, and Junxing Wang

Journal of the ACM 65(2), article 8, 2018

Supersedes C61

and

J37
title
Fair Enough: Guaranteeing Approximate Maximin Shares
DL
Authors

  • David Kurokawa, Ariel D. Procaccia, and Junxing Wang

Bibliographic Info
Notes
Supersedes C61

and

C110
The Fluid Mechanics of Liquid Democracy

Paul Gölz, Anson Kahng, Simon Mackenzie, and Ariel D. Procaccia

WINE-18: Proc. 14th Conference on Web and Internet Economics, pp. 188-202, 2018

Superseded by J43
C110
title
The Fluid Mechanics of Liquid Democracy
DL
Authors

  • Paul Gölz, Anson Kahng, Simon Mackenzie, and Ariel D. Procaccia

Bibliographic Info

  • WINE-18: Proc. 14th Conference on Web and Internet Economics, pp. 188-202, 2018

Notes
Superseded by J43
C109
How to Make Envy Vanish Over Time

Gerdus Benadè, Aleksandr M. Kazachkov, Ariel D. Procaccia, and Christos-Alexandros Psomas

EC-18: Proc. 19th ACM Conference on Economics and Computation, pp. 593-610, 2018

Superseded by J52
C109
title
How to Make Envy Vanish Over Time
DL
Authors

  • Gerdus Benadè, Aleksandr M. Kazachkov, Ariel D. Procaccia, and Christos-Alexandros Psomas

Bibliographic Info

  • EC-18: Proc. 19th ACM Conference on Economics and Computation, pp. 593-610, 2018

Notes
Superseded by J52
C108
Strategyproof Linear Regression in High Dimensions

Yiling Chen, Chara Podimata, Ariel D. Procaccia, and Nisarg Shah

EC-18: Proc. 19th ACM Conference on Economics and Computation, pp. 9-26, 2018

C108
title
Strategyproof Linear Regression in High Dimensions
DL
Authors

  • Yiling Chen, Chara Podimata, Ariel D. Procaccia, and Nisarg Shah

Bibliographic Info

  • EC-18: Proc. 19th ACM Conference on Economics and Computation, pp. 9-26, 2018

Notes
C107
The Provable Virtue of Laziness in Motion Planning

Nika Haghtalab, Simon Mackenzie, Ariel D. Procaccia, Oren Salzman, and Siddhartha S. Srinivasa

ICAPS-18: Proc. 28th International Conference on Automated Planning and Scheduling, pp. 106-113, 2018

Best paper award at ICAPS-18

C107
title
The Provable Virtue of Laziness in Motion Planning
DL
Authors

  • Nika Haghtalab, Simon Mackenzie, Ariel D. Procaccia, Oren Salzman, and Siddhartha S. Srinivasa

Bibliographic Info

  • ICAPS-18: Proc. 28th International Conference on Automated Planning and Scheduling, pp. 106-113, 2018

Notes

Best paper award at ICAPS-18

C106
A Voting-Based System for Ethical Decision Making

Ritesh Noothigattu, Snehalkumar ‘Neil’ S. Gaikwad, Edmond Awad, Sohan Dsouza, Iyad Rahwan, Pradeep Ravikumar, and Ariel D. Procaccia

AAAI-18: Proc. 32nd AAAI Conference on Artificial Intelligence, pp. 1587-1594, 2018

Press coverage: The Outline, Axios, Bloomberg, KPCC (radio),  Globes (Hebrew)

C106
title
A Voting-Based System for Ethical Decision Making
DL
Authors

  • Ritesh Noothigattu, Snehalkumar ‘Neil’ S. Gaikwad, Edmond Awad, Sohan Dsouza, Iyad Rahwan, Pradeep Ravikumar, and Ariel D. Procaccia

Bibliographic Info

  • AAAI-18: Proc. 32nd AAAI Conference on Artificial Intelligence, pp. 1587-1594, 2018

Notes

Press coverage: The Outline, Axios, Bloomberg, KPCC (radio),  Globes (Hebrew)

C105
Liquid Democracy: An Algorithmic Perspective

Anson Kahng, Simon Mackenzie, and Ariel D. Procaccia

AAAI-18: Proc. 32nd AAAI Conference on Artificial Intelligence, pp. 1095-1102, 2018

Superseded by J45
C105
title
Liquid Democracy: An Algorithmic Perspective
DL
Authors

  • Anson Kahng, Simon Mackenzie, and Ariel D. Procaccia

Bibliographic Info

  • AAAI-18: Proc. 32nd AAAI Conference on Artificial Intelligence, pp. 1095-1102, 2018

Notes
Superseded by J45
C104
Ranking Wily People Who Rank Each Other

Anson Kahng, Yasmine Kotturi, Chinmay Kulkarni, David Kurokawa, and Ariel D. Procaccia

AAAI-18: Proc. 32nd AAAI Conference on Artificial Intelligence, pp. 1087-1094, 2018

C104
title
Ranking Wily People Who Rank Each Other
DL
Authors

  • Anson Kahng, Yasmine Kotturi, Chinmay Kulkarni, David Kurokawa, and Ariel D. Procaccia

Bibliographic Info

  • AAAI-18: Proc. 32nd AAAI Conference on Artificial Intelligence, pp. 1087-1094, 2018

Notes
C103
Fair Rent Division on a Budget

Ariel D. Procaccia, Rodrigo A. Velez, and Dingli Yu

AAAI-18: Proc. 32nd AAAI Conference on Artificial Intelligence, pp. 1177-1184, 2018

C103
title
Fair Rent Division on a Budget
DL
Authors

  • Ariel D. Procaccia, Rodrigo A. Velez, and Dingli Yu

Bibliographic Info

  • AAAI-18: Proc. 32nd AAAI Conference on Artificial Intelligence, pp. 1177-1184, 2018

Notes
C102
Approximation-Variance Tradeoffs in Facility Location Games

Ariel D. Procaccia, David Wajc, and Hanrui Zhang

AAAI-18: Proc. 32nd AAAI Conference on Artificial Intelligence, pp. 1185-1192, 2018

C102
title
Approximation-Variance Tradeoffs in Facility Location Games
DL
Authors

  • Ariel D. Procaccia, David Wajc, and Hanrui Zhang

Bibliographic Info

  • AAAI-18: Proc. 32nd AAAI Conference on Artificial Intelligence, pp. 1185-1192, 2018

Notes
C101
Weighted Voting Via No-Regret Learning

Nika Haghtalab, Ritesh Noothigattu, and Ariel D. Procaccia

AAAI-18: Proc. 32nd AAAI Conference on Artificial Intelligence, pp. 1055-1062, 2018

C101
title
Weighted Voting Via No-Regret Learning
DL
Authors

  • Nika Haghtalab, Ritesh Noothigattu, and Ariel D. Procaccia

Bibliographic Info

  • AAAI-18: Proc. 32nd AAAI Conference on Artificial Intelligence, pp. 1055-1062, 2018

Notes
O2
There’s Another Way to Solve Gerrymandering. It’s as Simple as Cake.

Ariel D. Procaccia

The Washington Post, February 15, 2018

O2
title
There’s Another Way to Solve Gerrymandering. It’s as Simple as Cake.
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • The Washington Post, February 15, 2018

Notes
U5
Efficiency and Usability of Participatory Budgeting Methods

Gerdus Benadè, Nevo Itzhak, Nisarg Shah, Ariel D. Procaccia, and Ya’akov (Kobi) Gal

Unpublished manuscript, 2018

U5
title
Efficiency and Usability of Participatory Budgeting Methods
DL
Authors

  • Gerdus Benadè, Nevo Itzhak, Nisarg Shah, Ariel D. Procaccia, and Ya’akov (Kobi) Gal

Bibliographic Info

  • Unpublished manuscript, 2018

Notes

2017

ID
DL
Title
Authors
Bibliographic Info
Notes
BC3
Learning to Play Stackelberg Security Games

Avrim Blum, Nika Haghtalab, and Ariel D. Procaccia

Improving Homeland Security Decisions (Abbas, Tambe, and von Winterfeldt, eds.), chapter 25, 2017

BC3
title
Learning to Play Stackelberg Security Games
DL
Authors

  • Avrim Blum, Nika Haghtalab, and Ariel D. Procaccia

Bibliographic Info

  • Improving Homeland Security Decisions (Abbas, Tambe, and von Winterfeldt, eds.), chapter 25, 2017

Notes
J36
Which Is the Fairest (Rent Division) of Them All?

Ya’akov (Kobi) Gal, Moshe Mash, Ariel D. Procaccia, and Yair Zick

Journal of the ACM 64(6), article 39, 2017

Communications of the ACM research highlight

Press coverage: New Scientist

Supersedes C90

and

J36
title
Which Is the Fairest (Rent Division) of Them All?
DL
Authors

  • Ya’akov (Kobi) Gal, Moshe Mash, Ariel D. Procaccia, and Yair Zick

Bibliographic Info
Notes

Communications of the ACM research highlight

Press coverage: New Scientist

Supersedes C90

and

J35
Monitoring Stealthy Diffusion

Nika Haghtalab, Aron Laszka, Ariel D. Procaccia, Yevgeniy Vorobeychik, and Xenofon D. Koutsoukos

Knowledge and Information Systems 52(3):657-685, 2017

Special issue on selected papers from ICDM-15

Supersedes C82

and

J35
title
Monitoring Stealthy Diffusion
DL
Authors

  • Nika Haghtalab, Aron Laszka, Ariel D. Procaccia, Yevgeniy Vorobeychik, and Xenofon D. Koutsoukos

Bibliographic Info
Notes

Special issue on selected papers from ICDM-15

Supersedes C82

and

J34
Subset Selection Via Implicit Utilitarian Voting

Ioannis Caragiannis, Swaprava Nath, Ariel D. Procaccia, and Nisarg Shah

Journal of Artificial Intelligence Research 58:123-152, 2017

Supersedes C89

and

J34
title
Subset Selection Via Implicit Utilitarian Voting
DL
Authors

  • Ioannis Caragiannis, Swaprava Nath, Ariel D. Procaccia, and Nisarg Shah

Bibliographic Info
Notes
Supersedes C89

and

C100
Collaborative PAC Learning

Avrim Blum, Nika Haghtalab, Ariel D. Procaccia, and Mingda Qiao

NeurIPS-17: Proc. 31st Annual Conference on Neural Information Processing Systems, pp. 2389-2398, 2017

C100
title
Collaborative PAC Learning
DL
Authors

  • Avrim Blum, Nika Haghtalab, Ariel D. Procaccia, and Mingda Qiao

Bibliographic Info

  • NeurIPS-17: Proc. 31st Annual Conference on Neural Information Processing Systems, pp. 2389-2398, 2017

Notes
C99
Why You Should Charge Your Friends for Borrowing Your Stuff

Kijung Shin, Euiwoong Lee, Dhivya Eswaran, and Ariel D. Procaccia

IJCAI-17: Proc. 26th International Joint Conference on Artificial Intelligence, pp. 395-401, 2017

Press coverage: New Scientist

C99
title
Why You Should Charge Your Friends for Borrowing Your Stuff
DL
Authors

  • Kijung Shin, Euiwoong Lee, Dhivya Eswaran, and Ariel D. Procaccia

Bibliographic Info

  • IJCAI-17: Proc. 26th International Joint Conference on Artificial Intelligence, pp. 395-401, 2017

Notes

Press coverage: New Scientist

C98
Making Right Decisions Based on Wrong Opinions

Gerdus Benadè, Anson Kahng, and Ariel D. Procaccia

 

EC-17: Proc. 18th ACM Conference on Economics and Computation, pp. 267-284, 2017

C98
title
Making Right Decisions Based on Wrong Opinions
DL
Authors

  • Gerdus Benadè, Anson Kahng, and Ariel D. Procaccia

     

Bibliographic Info

  • EC-17: Proc. 18th ACM Conference on Economics and Computation, pp. 267-284, 2017

Notes
C97
A Lower Bound for Equitable Cake Cutting

Ariel D. Procaccia and Junxing Wang

EC-17: Proc. 18th ACM Conference on Economics and Computation, pp. 479-495, 2017

C97
title
A Lower Bound for Equitable Cake Cutting
DL
Authors

  • Ariel D. Procaccia and Junxing Wang

Bibliographic Info

  • EC-17: Proc. 18th ACM Conference on Economics and Computation, pp. 479-495, 2017

Notes
C96
Multi-Channel Marketing with Budget Complementarities

Haifeng Zhang, Ariel D. Procaccia, and Yevgeniy Vorobeychik

AAMAS-17: Proc. 16th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1232-1240, 2017

C96
title
Multi-Channel Marketing with Budget Complementarities
DL
Authors

  • Haifeng Zhang, Ariel D. Procaccia, and Yevgeniy Vorobeychik

Bibliographic Info

  • AAMAS-17: Proc. 16th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1232-1240, 2017

Notes
C95
Game-Theoretic Modeling of Human Adaptation in Human-Robot Collaboration

Stefanos Nikolaidis, Swaprava Nath, Ariel D. Procaccia, and Siddhartha Srinivasa

HRI-17: Proc. 12th ACM/IEEE International Conference on Human-Robot Interaction, pp. 323-331, 2017

C95
title
Game-Theoretic Modeling of Human Adaptation in Human-Robot Collaboration
DL
Authors

  • Stefanos Nikolaidis, Swaprava Nath, Ariel D. Procaccia, and Siddhartha Srinivasa

Bibliographic Info

  • HRI-17: Proc. 12th ACM/IEEE International Conference on Human-Robot Interaction, pp. 323-331, 2017

Notes
C94
Preference Elicitation for Participatory Budgeting

Gerdus Benadè, Swaprava Nath, Ariel D. Procaccia, and Nisarg Shah

AAAI-17: Proc. 31st AAAI Conference on Artificial Intelligence, pp. 376-382, 2017

Superseded by J44
C94
title
Preference Elicitation for Participatory Budgeting
DL
Authors

  • Gerdus Benadè, Swaprava Nath, Ariel D. Procaccia, and Nisarg Shah

Bibliographic Info

  • AAAI-17: Proc. 31st AAAI Conference on Artificial Intelligence, pp. 376-382, 2017

Notes
Superseded by J44
C93
Small Representations of Big Kidney Exchange Graphs

John P. Dickerson, Aleksandr M. Kazachkov, Ariel D. Procaccia, and Tuomas Sandholm

AAAI-17: Proc. 31st AAAI Conference on Artificial Intelligence, pp. 487-493, 2017

C93
title
Small Representations of Big Kidney Exchange Graphs
DL
Authors

  • John P. Dickerson, Aleksandr M. Kazachkov, Ariel D. Procaccia, and Tuomas Sandholm

Bibliographic Info

  • AAAI-17: Proc. 31st AAAI Conference on Artificial Intelligence, pp. 487-493, 2017

Notes
C92
Opting Into Optimal Matchings

Avrim Blum, Ioannis Caragiannis, Nika Haghtalab, Ariel D. Procaccia, Eviatar B. Procaccia, and Rohit Vaish

SODA-17: Proc. 28th ACM-SIAM Symposium on Discrete Algorithms, pp. 2351-2363, 2017

C92
title
Opting Into Optimal Matchings
DL
Authors

  • Avrim Blum, Ioannis Caragiannis, Nika Haghtalab, Ariel D. Procaccia, Eviatar B. Procaccia, and Rohit Vaish

Bibliographic Info

  • SODA-17: Proc. 28th ACM-SIAM Symposium on Discrete Algorithms, pp. 2351-2363, 2017

Notes
U4
A Partisan Districting Protocol with Provably Nonpartisan Outcomes

Wesley Pegden, Ariel D. Procaccia, and Dingli Yu

Working paper, 2017

Press coverage: The Washington Post (op-ed), Slate, Pittsburgh Post-Gazette, New Scientist, Axios, WDET (radio), Wisconsin Public Radio

U4
title
A Partisan Districting Protocol with Provably Nonpartisan Outcomes
DL
Authors

  • Wesley Pegden, Ariel D. Procaccia, and Dingli Yu

Bibliographic Info

  • Working paper, 2017

Notes

Press coverage: The Washington Post (op-ed), Slate, Pittsburgh Post-Gazette, New Scientist, Axios, WDET (radio), Wisconsin Public Radio

2016

ID
DL
Title
Authors
Bibliographic Info
Notes
B1
Handbook of Computational Social Choice

Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, and Ariel D. Procaccia

Cambridge University Press, 2016

B1
title
Handbook of Computational Social Choice
DL
Authors

  • Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, and Ariel D. Procaccia

Bibliographic Info

  • Cambridge University Press, 2016

Notes
BC2
Introduction to Computational Social Choice

Felix Brandt, Vincent Conitzer, Ulle Enriss, Jérôme Lang, and Ariel D. Procaccia

 

Handbook of Computational Social Choice (Brandt, Conitzer, Endriss, Lang, and Procaccia, eds.), chapter 1, 2016

BC2
title
Introduction to Computational Social Choice
DL
Authors

  • Felix Brandt, Vincent Conitzer, Ulle Enriss, Jérôme Lang, and Ariel D. Procaccia

     

Bibliographic Info

  • Handbook of Computational Social Choice (Brandt, Conitzer, Endriss, Lang, and Procaccia, eds.), chapter 1, 2016

Notes
BC1
Cake Cutting Algorithms

Ariel D. Procaccia

Handbook of Computational Social Choice (Brandt, Conitzer, Endriss, Lang, and Procaccia, eds.), chapter 13, 2016

BC1
title
Cake Cutting Algorithms
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • Handbook of Computational Social Choice (Brandt, Conitzer, Endriss, Lang, and Procaccia, eds.), chapter 13, 2016

Notes
J33
When Do Noisy Votes Reveal the Truth?

Ioannis Caragiannis, Ariel D. Procaccia, and Nisarg Shah

ACM Transactions on Economics and Computation 4(3), article 15, 2016

Special issue on selected papers from EC-13

Supersedes C50

and

J33
title
When Do Noisy Votes Reveal the Truth?
DL
Authors

  • Ioannis Caragiannis, Ariel D. Procaccia, and Nisarg Shah

Bibliographic Info
Notes

Special issue on selected papers from EC-13

Supersedes C50

and

J32
Voting Rules As Error-Correcting Codes

Ariel D. Procaccia, Nisarg Shah, and Yair Zick

Artificial Intelligence 231:1-16, 2016

Supersedes C73

and

J32
title
Voting Rules As Error-Correcting Codes
DL
Authors

  • Ariel D. Procaccia, Nisarg Shah, and Yair Zick

Bibliographic Info
Notes
Supersedes C73

and

C91
The Unreasonable Fairness of Maximum Nash Welfare

Ioannis Caragiannis, David Kurokawa, Hervé Moulin, Ariel D. Procaccia, Nisarg Shah, and Junxing Wang

EC-16: Proc. 17th ACM Conference on Economics and Computation, pp. 305-322, 2016

Superseded by J40
C91
title
The Unreasonable Fairness of Maximum Nash Welfare
DL
Authors

  • Ioannis Caragiannis, David Kurokawa, Hervé Moulin, Ariel D. Procaccia, Nisarg Shah, and Junxing Wang

Bibliographic Info

  • EC-16: Proc. 17th ACM Conference on Economics and Computation, pp. 305-322, 2016

Notes
Superseded by J40
C90
Which Is the Fairest (Rent Division) of Them All?

Ya’akov (Kobi) Gal, Moshe Mash, Ariel D. Procaccia, and Yair Zick

EC-16: Proc. 17th ACM Conference on Economics and Computation, pp. 67-84, 2016

Best paper award at EC-16

Superseded by J36
C90
title
Which Is the Fairest (Rent Division) of Them All?
DL
Authors

  • Ya’akov (Kobi) Gal, Moshe Mash, Ariel D. Procaccia, and Yair Zick

Bibliographic Info

  • EC-16: Proc. 17th ACM Conference on Economics and Computation, pp. 67-84, 2016

Notes

Best paper award at EC-16

Superseded by J36
C89
Subset Selection Via Implicit Utilitarian Voting

Ioannis Caragiannis, Swaprava Nath, Ariel D. Procaccia, and Nisarg Shah

IJCAI-16: Proc. 25th International Joint Conference on Artificial Intelligence, pp. 151-157, 2016

Superseded by J34
C89
title
Subset Selection Via Implicit Utilitarian Voting
DL
Authors

  • Ioannis Caragiannis, Swaprava Nath, Ariel D. Procaccia, and Nisarg Shah

Bibliographic Info

  • IJCAI-16: Proc. 25th International Joint Conference on Artificial Intelligence, pp. 151-157, 2016

Notes
Superseded by J34
C88
Three Strategies to Success: Learning Adversary Models in Security Games

Nika Haghtalab, Fei Fang, Thanh H. Nguyen, Arunesh Sinha, Ariel D. Procaccia, and Milind Tambe

IJCAI-16: Proc. 25th International Joint Conference on Artificial Intelligence, pp. 308-314, 2016

C88
title
Three Strategies to Success: Learning Adversary Models in Security Games
DL
Authors

  • Nika Haghtalab, Fei Fang, Thanh H. Nguyen, Arunesh Sinha, Ariel D. Procaccia, and Milind Tambe

Bibliographic Info

  • IJCAI-16: Proc. 25th International Joint Conference on Artificial Intelligence, pp. 308-314, 2016

Notes
C87
Truthful Univariate Estimators

Ioannis Caragiannis, Ariel D. Procaccia, and Nisarg Shah

ICML-16: Proc. 33rd International Conference on Machine Learning, pp. 127-135, 2016

C87
title
Truthful Univariate Estimators
DL
Authors

  • Ioannis Caragiannis, Ariel D. Procaccia, and Nisarg Shah

Bibliographic Info

  • ICML-16: Proc. 33rd International Conference on Machine Learning, pp. 127-135, 2016

Notes
C86
When Can the Maximin Share Guarantee Be Guaranteed?

David Kurokawa, Ariel D. Procaccia, and Junxing Wang

AAAI-16: Proc. 30th AAAI Conference on Artificial Intelligence, pp. 523-529, 2016

C86
title
When Can the Maximin Share Guarantee Be Guaranteed?
DL
Authors

  • David Kurokawa, Ariel D. Procaccia, and Junxing Wang

Bibliographic Info

  • AAAI-16: Proc. 30th AAAI Conference on Artificial Intelligence, pp. 523-529, 2016

Notes
C85
Optimal Aggregation of Uncertain Preferences

Ariel D. Procaccia and Nisarg Shah

AAAI-16: Proc. 30th AAAI Conference on Artificial Intelligence, pp. 608-614, 2016

C85
title
Optimal Aggregation of Uncertain Preferences
DL
Authors

  • Ariel D. Procaccia and Nisarg Shah

Bibliographic Info

  • AAAI-16: Proc. 30th AAAI Conference on Artificial Intelligence, pp. 608-614, 2016

Notes
C84
An Algorithmic Framework for Strategic Fair Division

Simina Brânzei, Ioannis Caragiannis, David Kurokawa, and Ariel D. Procaccia

AAAI-16: Proc. 30th AAAI Conference on Artificial Intelligence, pp. 418-424, 2016

C84
title
An Algorithmic Framework for Strategic Fair Division
DL
Authors

  • Simina Brânzei, Ioannis Caragiannis, David Kurokawa, and Ariel D. Procaccia

Bibliographic Info

  • AAAI-16: Proc. 30th AAAI Conference on Artificial Intelligence, pp. 418-424, 2016

Notes
O1
Science Can Restore America’s Faith in Democracy

Ariel D. Procaccia

Wired, December 16, 2016

O1
title
Science Can Restore America’s Faith in Democracy
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • Wired, December 16, 2016

Notes

2015

ID
DL
Title
Authors
Bibliographic Info
Notes
J31
Optimal Social Choice Functions: A Utilitarian View

Craig Boutilier, Ioannis Caragiannis, Simi Haber, Tyler Lu, Ariel D. Procaccia, and Or Sheffet

Artificial Intelligence 227:190-213, 2015

2022 AIJ Prominent Paper Award

Supersedes C41

and

J31
title
Optimal Social Choice Functions: A Utilitarian View
DL
Authors

  • Craig Boutilier, Ioannis Caragiannis, Simi Haber, Tyler Lu, Ariel D. Procaccia, and Or Sheffet

Bibliographic Info
Notes

2022 AIJ Prominent Paper Award

Supersedes C41

and

J30
An Improved 2-Agent Kidney Exchange Mechanism

Ioannis Caragiannis, Aris Filos-Ratsikas, and Ariel D. Procaccia

Theoretical Computer Science 589:53-60, 2015

Supersedes C38

and

J30
title
An Improved 2-Agent Kidney Exchange Mechanism
DL
Authors

  • Ioannis Caragiannis, Aris Filos-Ratsikas, and Ariel D. Procaccia

Bibliographic Info
Notes
Supersedes C38

and

J29
Mix and Match: A Strategyproof Mechanism for Multi-Hospital Kidney Exchange

Itai Ashlagi, Felix Fischer, Ian Kash, and Ariel D. Procaccia

Games and Economic Behavior 91:284-296, 2015

Special issue on selected papers from EC-10 and EC-11

Supersedes C28

and

J29
title
Mix and Match: A Strategyproof Mechanism for Multi-Hospital Kidney Exchange
DL
Authors

  • Itai Ashlagi, Felix Fischer, Ian Kash, and Ariel D. Procaccia

Bibliographic Info
Notes

Special issue on selected papers from EC-10 and EC-11

Supersedes C28

and

J28
Beyond Dominant Resource Fairness: Extensions, Limitations, and Indivisibilities

David C. Parkes, Ariel D. Procaccia, and Nisarg Shah

ACM Transactions on Economics and Computation 3(1), article 3, 2015

Special issue on selected papers from EC-12

Supersedes C40

and

J28
title
Beyond Dominant Resource Fairness: Extensions, Limitations, and Indivisibilities
DL
Authors

  • David C. Parkes, Ariel D. Procaccia, and Nisarg Shah

Bibliographic Info
Notes

Special issue on selected papers from EC-12

Supersedes C40

and

C83
Is Approval Voting Optimal Given Approval Votes?

Ariel D. Procaccia and Nisarg Shah

NeurIPS-15: Proc. 29th Annual Conference on Neural Information Processing Systems, pp. 1792-1800, 2015

C83
title
Is Approval Voting Optimal Given Approval Votes?
DL
Authors

  • Ariel D. Procaccia and Nisarg Shah

Bibliographic Info

  • NeurIPS-15: Proc. 29th Annual Conference on Neural Information Processing Systems, pp. 1792-1800, 2015

Notes
C82
Monitoring Stealthy Diffusion

Nika Haghtalab, Aron Laszka, Ariel D. Procaccia, Yevgeniy Vorobeychik, and Xenofon D. Koutsoukos

ICDM-15: Proc. 15th IEEE International Conference on Data Mining, pp. 151-160, 2015

Superseded by J35
C82
title
Monitoring Stealthy Diffusion
DL
Authors

  • Nika Haghtalab, Aron Laszka, Ariel D. Procaccia, Yevgeniy Vorobeychik, and Xenofon D. Koutsoukos

Bibliographic Info

  • ICDM-15: Proc. 15th IEEE International Conference on Data Mining, pp. 151-160, 2015

Notes
Superseded by J35
C81
Influence in Classification via Cooperative Game Theory

Amit Datta, Anupam Datta, Ariel D. Procaccia, and Yair Zick

IJCAI-15: Proc. 24th Intl. Joint Conference on Artificial Intelligence, pp. 511-517, 2015

C81
title
Influence in Classification via Cooperative Game Theory
DL
Authors

  • Amit Datta, Anupam Datta, Ariel D. Procaccia, and Yair Zick

Bibliographic Info

  • IJCAI-15: Proc. 24th Intl. Joint Conference on Artificial Intelligence, pp. 511-517, 2015

Notes
C80
Impartial Peer Review

David Kurokawa, Omer Lev, Jamie Morgenstern, and Ariel D. Procaccia

IJCAI-15: Proc. 24th Intl. Joint Conference on Artificial Intelligence, pp. 582-588, 2015

C80
title
Impartial Peer Review
DL
Authors

  • David Kurokawa, Omer Lev, Jamie Morgenstern, and Ariel D. Procaccia

Bibliographic Info

  • IJCAI-15: Proc. 24th Intl. Joint Conference on Artificial Intelligence, pp. 582-588, 2015

Notes
C79
Ranked Voting on Social Networks

Ariel D. Procaccia, Nisarg Shah, and Eric Sodomka

IJCAI-15: Proc. 24th Intl. Joint Conference on Artificial Intelligence, pp. 2040-2046, 2015

C79
title
Ranked Voting on Social Networks
DL
Authors

  • Ariel D. Procaccia, Nisarg Shah, and Eric Sodomka

Bibliographic Info

  • IJCAI-15: Proc. 24th Intl. Joint Conference on Artificial Intelligence, pp. 2040-2046, 2015

Notes
C78
Learning Cooperative Games

Maria-Florina Balcan, Ariel D. Procaccia, and Yair Zick

IJCAI-15: Proc. 24th Intl. Joint Conference on Artificial Intelligence, pp. 475-482, 2015

C78
title
Learning Cooperative Games
DL
Authors

  • Maria-Florina Balcan, Ariel D. Procaccia, and Yair Zick

Bibliographic Info

  • IJCAI-15: Proc. 24th Intl. Joint Conference on Artificial Intelligence, pp. 475-482, 2015

Notes
C77
Leximin Allocations in the Real World

David Kurokawa, Ariel D. Procaccia, and Nisarg Shah

EC-15: Proc. 16th ACM Conference on Economics and Computation, pp. 345-362, 2015

Superseded by J38
C77
title
Leximin Allocations in the Real World
DL
Authors

  • David Kurokawa, Ariel D. Procaccia, and Nisarg Shah

Bibliographic Info

  • EC-15: Proc. 16th ACM Conference on Economics and Computation, pp. 345-362, 2015

Notes
Superseded by J38
C76
Ignorance is Almost Bliss: Near-Optimal Stochastic Matching With Few Queries

Avrim Blum, John P. Dickerson, Nika Haghtalab, Ariel D. Procaccia, Tuomas Sandholm, and Ankit Sharma

EC-15: Proc. 16th ACM Conference on Economics and Computation, pp. 325-342, 2015

Superseded by J41
C76
title
Ignorance is Almost Bliss: Near-Optimal Stochastic Matching With Few Queries
DL
Authors

  • Avrim Blum, John P. Dickerson, Nika Haghtalab, Ariel D. Procaccia, Tuomas Sandholm, and Ankit Sharma

Bibliographic Info

  • EC-15: Proc. 16th ACM Conference on Economics and Computation, pp. 325-342, 2015

Notes
Superseded by J41
C75
Commitment Without Regrets: Online Learning in Stackelberg Security Games

Maria-Florina Balcan, Avrim Blum, Nika Haghtalab, and Ariel D. Procaccia

EC-15: Proc. 16th ACM Conference on Economics and Computation, pp. 61-78, 2015

C75
title
Commitment Without Regrets: Online Learning in Stackelberg Security Games
DL
Authors

  • Maria-Florina Balcan, Avrim Blum, Nika Haghtalab, and Ariel D. Procaccia

Bibliographic Info

  • EC-15: Proc. 16th ACM Conference on Economics and Computation, pp. 61-78, 2015

Notes
C74
Dynamic Influence Maximization Under Increasing Returns to Scale

Haifeng Zhang, Ariel D. Procaccia, and Yevgeniy Vorobeychik

AAMAS-15: Proc. 14th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 949-957, 2015

Runner-up for best paper at AAMAS-15

C74
title
Dynamic Influence Maximization Under Increasing Returns to Scale
DL
Authors

  • Haifeng Zhang, Ariel D. Procaccia, and Yevgeniy Vorobeychik

Bibliographic Info

  • AAMAS-15: Proc. 14th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 949-957, 2015

Notes

Runner-up for best paper at AAMAS-15

C73
Voting Rules As Error-Correcting Codes

Ariel D. Procaccia, Nisarg Shah, and Yair Zick

AAAI-15: Proc. 29th AAAI Conference on Artificial Intelligence, pp. 1000-1006, 2015

Superseded by J32
C73
title
Voting Rules As Error-Correcting Codes
DL
Authors

  • Ariel D. Procaccia, Nisarg Shah, and Yair Zick

Bibliographic Info

  • AAAI-15: Proc. 29th AAAI Conference on Artificial Intelligence, pp. 1000-1006, 2015

Notes
Superseded by J32
C72
Audit Games with Multiple Defender Resources

Jeremiah Blocki, Nicolas Christin, Anupam Datta, Ariel D. Procaccia, and Arunesh Sinha

AAAI-15: Proc. 29th AAAI Conference on Artificial Intelligence, pp. 791-797, 2015

C72
title
Audit Games with Multiple Defender Resources
DL
Authors

  • Jeremiah Blocki, Nicolas Christin, Anupam Datta, Ariel D. Procaccia, and Arunesh Sinha

Bibliographic Info

  • AAAI-15: Proc. 29th AAAI Conference on Artificial Intelligence, pp. 791-797, 2015

Notes
C71
Verifiably Truthful Mechanisms

Simina Brânzei and Ariel D. Procaccia

ITCS-15: Proc. 6th Innovations in Theoretical Computer Science Conference, pp. 297-306, 2015

C71
title
Verifiably Truthful Mechanisms
DL
Authors

  • Simina Brânzei and Ariel D. Procaccia

Bibliographic Info

  • ITCS-15: Proc. 6th Innovations in Theoretical Computer Science Conference, pp. 297-306, 2015

Notes

2014

ID
DL
Title
Authors
Bibliographic Info
Notes
J27
Spliddit: Unleashing Fair Division Algorithms

Jonathan Goldman and Ariel D. Procaccia

SIGecom Exchanges 13(2):41-46, 2014

J27
title
Spliddit: Unleashing Fair Division Algorithms
DL
Authors

  • Jonathan Goldman and Ariel D. Procaccia

Bibliographic Info
Notes
J26
No Agent Left Behind: Dynamic Fair Division of Multiple Resources

Ian Kash, Ariel D. Procaccia, and Nisarg Shah

Journal of Artificial Intelligence Research 51:579-603, 2014

Supersedes C47

and

J26
title
No Agent Left Behind: Dynamic Fair Division of Multiple Resources
DL
Authors

  • Ian Kash, Ariel D. Procaccia, and Nisarg Shah

Bibliographic Info
Notes
Supersedes C47

and

J25
Socially Desirable Approximations for Dodgson’s Voting Rule

Ioannis Caragiannis, Christos Kaklamanis, Nikos Karanikolas, and Ariel D. Procaccia

ACM Transactions on Algorithms 10(2), article 6, 2014

Supersedes C29

and

J25
title
Socially Desirable Approximations for Dodgson’s Voting Rule
DL
Authors

  • Ioannis Caragiannis, Christos Kaklamanis, Nikos Karanikolas, and Ariel D. Procaccia

Bibliographic Info
Notes
Supersedes C29

and

C70
Learning Optimal Commitment to Overcome Insecurity

Avrim Blum, Nika Haghtalab, and Ariel D. Procaccia

NeurIPS-14: Proc. 28th Annual Conference on Neural Information Processing Systems, pp. 1826-1834, 2014

C70
title
Learning Optimal Commitment to Overcome Insecurity
DL
Authors

  • Avrim Blum, Nika Haghtalab, and Ariel D. Procaccia

Bibliographic Info

  • NeurIPS-14: Proc. 28th Annual Conference on Neural Information Processing Systems, pp. 1826-1834, 2014

Notes
C69
Diverse Randomized Agents Vote to Win

Albert Xin Jiang, Leandro Soriano Marcolino, Ariel D. Procaccia, Tuomas Sadholm, Nisarg Shah, and Milind Tambe

NeurIPS-14: Proc. 28th Annual Conference on Neural Information Processing Systems, pp. 2573-2581, 2014

C69
title
Diverse Randomized Agents Vote to Win
DL
Authors

  • Albert Xin Jiang, Leandro Soriano Marcolino, Ariel D. Procaccia, Tuomas Sadholm, Nisarg Shah, and Milind Tambe

Bibliographic Info

  • NeurIPS-14: Proc. 28th Annual Conference on Neural Information Processing Systems, pp. 2573-2581, 2014

Notes
C68
Modal Ranking: A Uniquely Robust Voting Rule

Ioannis Caragiannis, Ariel D. Procaccia, and Nisarg Shah

AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 616-622, 2014

C68
title
Modal Ranking: A Uniquely Robust Voting Rule
DL
Authors

  • Ioannis Caragiannis, Ariel D. Procaccia, and Nisarg Shah

Bibliographic Info

  • AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 616-622, 2014

Notes
C67
Envy-Free Division of Sellable Goods

Jeremy Karp, Aleksandr M. Kazachkov, and Ariel D. Procaccia.

AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 728-734, 2014

C67
title
Envy-Free Division of Sellable Goods
DL
Authors

  • Jeremy Karp, Aleksandr M. Kazachkov, and Ariel D. Procaccia.

Bibliographic Info

  • AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 728-734, 2014

Notes
C66
Lazy Defenders Are Almost Optimal Against Diligent Attackers

Avrim Blum, Nika Haghtalab, and Ariel D. Procaccia

AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 573-579, 2014

C66
title
Lazy Defenders Are Almost Optimal Against Diligent Attackers
DL
Authors

  • Avrim Blum, Nika Haghtalab, and Ariel D. Procaccia

Bibliographic Info

  • AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 573-579, 2014

Notes
C65
The Computational Rise and Fall of Fairness

John P. Dickerson, Jonathan Goldman, Jeremy Karp, Ariel D. Procaccia, and Tuomas Sandholm

AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 1405-1411, 2014

C65
title
The Computational Rise and Fall of Fairness
DL
Authors

  • John P. Dickerson, Jonathan Goldman, Jeremy Karp, Ariel D. Procaccia, and Tuomas Sandholm

Bibliographic Info

  • AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 1405-1411, 2014

Notes
C64
Biased Games

Ioannis Caragiannis, David Kurokawa, and Ariel D. Procaccia

AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 609-615, 2014

Theorem 1 follows from Econometrica, 33(3):520-534, 1965

C64
title
Biased Games
DL
Authors

  • Ioannis Caragiannis, David Kurokawa, and Ariel D. Procaccia

Bibliographic Info

  • AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 609-615, 2014

Notes

Theorem 1 follows from Econometrica, 33(3):520-534, 1965

C63
Simultaneous Cake Cutting

Eric Balkanski, Simina Brânzei, David Kurokawa, and Ariel D. Procaccia

AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 566-572, 2014

C63
title
Simultaneous Cake Cutting
DL
Authors

  • Eric Balkanski, Simina Brânzei, David Kurokawa, and Ariel D. Procaccia

Bibliographic Info

  • AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 566-572, 2014

Notes
C62
On the Structure of Synergies in Cooperative Games

Ariel D. Procaccia, Nisarg Shah, and Max Lee Tucker

AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 763-769, 2014

C62
title
On the Structure of Synergies in Cooperative Games
DL
Authors

  • Ariel D. Procaccia, Nisarg Shah, and Max Lee Tucker

Bibliographic Info

  • AAAI-14: Proc. 28th AAAI Conference on Artificial Intelligence, pp. 763-769, 2014

Notes
C61
Fair Enough: Guaranteeing Approximate Maximin Shares

Ariel D. Procaccia and Junxing Wang

EC-14: Proc. 15th ACM Conference on Economics and Computation, pp. 675-692, 2014

Best student paper award at EC-14

Superseded by J37
C61
title
Fair Enough: Guaranteeing Approximate Maximin Shares
DL
Authors

  • Ariel D. Procaccia and Junxing Wang

Bibliographic Info

  • EC-14: Proc. 15th ACM Conference on Economics and Computation, pp. 675-692, 2014

Notes

Best student paper award at EC-14

Superseded by J37
C60
Price of Fairness in Kidney Exchange

John P. Dickerson, Ariel D. Procaccia, and Tuomas Sandholm

AAMAS-14: Proc. 13th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1013-1020, 2014

C60
title
Price of Fairness in Kidney Exchange
DL
Authors

  • John P. Dickerson, Ariel D. Procaccia, and Tuomas Sandholm

Bibliographic Info

  • AAMAS-14: Proc. 13th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1013-1020, 2014

Notes

2013

ID
DL
Title
Authors
Bibliographic Info
Notes
J24
Approximate Mechanism Design Without Money

Ariel D. Procaccia and Moshe Tennenholtz

ACM Transactions on Economics and Computation 1(4), article 18, 2013

ACM Computing Reviews’ Best of 2013

2020 IFAAMAS Influential Paper Award

Supersedes C25

and

J24
title
Approximate Mechanism Design Without Money
DL
Authors
Bibliographic Info
Notes

ACM Computing Reviews’ Best of 2013

2020 IFAAMAS Influential Paper Award

Supersedes C25

and

J23
A Smooth Transition From Powerlessness to Absolute Power

Elchanan Mossel, Ariel D. Procaccia, and Miklos Z. Racz

Journal of Artificial Intelligence Research 48:923-951, 2013

J23
title
A Smooth Transition From Powerlessness to Absolute Power
DL
Authors

  • Elchanan Mossel, Ariel D. Procaccia, and Miklos Z. Racz

Bibliographic Info
Notes
J22
Cake Cutting: Not Just Child’s Play

Ariel D. Procaccia

Communications of the ACM 56(7):78-87, 2013

J22
title
Cake Cutting: Not Just Child’s Play
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info
Notes
J21
Truth, Justice, and Cake Cutting

Yiling Chen, John K. Lai, David C. Parkes, and Ariel D. Procaccia

Games and Economic Behavior 77:284-297, 2013

Supersedes C32

and

J21
title
Truth, Justice, and Cake Cutting
DL
Authors

  • Yiling Chen, John K. Lai, David C. Parkes, and Ariel D. Procaccia

Bibliographic Info
Notes
Supersedes C32

and

C59
Monotonic Maximin: A Robust Stackelberg Solution Against Boundedly Rational Followers

Albert Xin Jiang, Thanh H. Nguyen, Milind Tambe, and Ariel D. Procaccia

GameSec-13: Proc. 4th Conference on Decision and Game Theory for Security, pp. 119-139, 2013

C59
title
Monotonic Maximin: A Robust Stackelberg Solution Against Boundedly Rational Followers
DL
Authors

  • Albert Xin Jiang, Thanh H. Nguyen, Milind Tambe, and Ariel D. Procaccia

Bibliographic Info

  • GameSec-13: Proc. 4th Conference on Decision and Game Theory for Security, pp. 119-139, 2013

Notes
C58
Defender (Mis)coordination in Security Games

Albert Xin Jiang, Ariel D. Procaccia, Yundi Qian, Nisarg Shah, and Milind Tambe

IJCAI-13: Proc. 23rd Intl. Joint Conference on Artificial Intelligence, pp. 220-226, 2013

C58
title
Defender (Mis)coordination in Security Games
DL
Authors

  • Albert Xin Jiang, Ariel D. Procaccia, Yundi Qian, Nisarg Shah, and Milind Tambe

Bibliographic Info

  • IJCAI-13: Proc. 23rd Intl. Joint Conference on Artificial Intelligence, pp. 220-226, 2013

Notes
C57
Audit Games

Jeremiah Blocki, Nicolas Christin, Anupam Datta, Ariel D. Procaccia, and Arunesh Sinha

IJCAI-13: Proc. 23rd Intl. Joint Conference on Artificial Intelligence, pp. 41-47, 2013

C57
title
Audit Games
DL
Authors

  • Jeremiah Blocki, Nicolas Christin, Anupam Datta, Ariel D. Procaccia, and Arunesh Sinha

Bibliographic Info

  • IJCAI-13: Proc. 23rd Intl. Joint Conference on Artificial Intelligence, pp. 41-47, 2013

Notes
C56
Externalities in Cake Cutting

Simina Brânzei, Ariel D. Procaccia, and Jie Zhang

IJCAI-13: Proc. 23rd Intl. Joint Conference on Artificial Intelligence, pp. 55-61, 2013

C56
title
Externalities in Cake Cutting
DL
Authors

  • Simina Brânzei, Ariel D. Procaccia, and Jie Zhang

Bibliographic Info

  • IJCAI-13: Proc. 23rd Intl. Joint Conference on Artificial Intelligence, pp. 55-61, 2013

Notes
C55
How to Cut a Cake Before the Party Ends

David Kurokawa, John K. Lai, and Ariel D. Procaccia

AAAI-13: Proc. 27th AAAI Conference on Artificial Intelligence, pp. 555-561, 2013

C55
title
How to Cut a Cake Before the Party Ends
DL
Authors

  • David Kurokawa, John K. Lai, and Ariel D. Procaccia

Bibliographic Info

  • AAAI-13: Proc. 27th AAAI Conference on Artificial Intelligence, pp. 555-561, 2013

Notes
C54
Dynamic Social Choice with Evolving Preferences

David C. Parkes and Ariel D. Procaccia

AAAI-13: Proc. 27th AAAI Conference on Artificial Intelligence, pp. 767-773, 2013

C54
title
Dynamic Social Choice with Evolving Preferences
DL
Authors

  • David C. Parkes and Ariel D. Procaccia

Bibliographic Info

  • AAAI-13: Proc. 27th AAAI Conference on Artificial Intelligence, pp. 767-773, 2013

Notes
C53
Better Human Computation Through Principled Voting

Andrew Mao, Ariel D. Procaccia, and Yiling Chen

AAAI-13: Proc. 27th AAAI Conference on Artificial Intelligence, pp. 1142-1148, 2013

C53
title
Better Human Computation Through Principled Voting
DL
Authors

  • Andrew Mao, Ariel D. Procaccia, and Yiling Chen

Bibliographic Info

  • AAAI-13: Proc. 27th AAAI Conference on Artificial Intelligence, pp. 1142-1148, 2013

Notes
C52
How Bad is Selfish Voting?

Simina Brânzei, Ioannis Caragiannis, Jamie Morgenstern, and Ariel D. Procaccia

AAAI-13: Proc. 27th AAAI Conference on Artificial Intelligence, pp. 138-144, 2013

C52
title
How Bad is Selfish Voting?
DL
Authors

  • Simina Brânzei, Ioannis Caragiannis, Jamie Morgenstern, and Ariel D. Procaccia

Bibliographic Info

  • AAAI-13: Proc. 27th AAAI Conference on Artificial Intelligence, pp. 138-144, 2013

Notes
C51
Optimizing Password Composition Policies

Jeremiah Blocki, Saranga Komanduri, Ariel D. Procaccia, and Or Sheffet

EC-13: Proc. 14th ACM Conference on Electronic Commerce, pp. 105-122, 2013

C51
title
Optimizing Password Composition Policies
DL
Authors

  • Jeremiah Blocki, Saranga Komanduri, Ariel D. Procaccia, and Or Sheffet

Bibliographic Info

  • EC-13: Proc. 14th ACM Conference on Electronic Commerce, pp. 105-122, 2013

Notes
C50
When Do Noisy Votes Reveal the Truth?

Ioannis Caragiannis, Ariel D. Procaccia, and Nisarg Shah

EC-13: Proc. 14th ACM Conference on Electronic Commerce, pp. 143-160, 2013

Superseded by J33
C50
title
When Do Noisy Votes Reveal the Truth?
DL
Authors

  • Ioannis Caragiannis, Ariel D. Procaccia, and Nisarg Shah

Bibliographic Info

  • EC-13: Proc. 14th ACM Conference on Electronic Commerce, pp. 143-160, 2013

Notes
Superseded by J33
C49
Failure-Aware Kidney Exchange

John P. Dickerson, Ariel D. Procaccia, and Tuomas Sandholm

EC-13: Proc. 14th ACM Conference on Electronic Commerce, pp. 323-340, 2013

Superseded by J39
C49
title
Failure-Aware Kidney Exchange
DL
Authors

  • John P. Dickerson, Ariel D. Procaccia, and Tuomas Sandholm

Bibliographic Info

  • EC-13: Proc. 14th ACM Conference on Electronic Commerce, pp. 323-340, 2013

Notes
Superseded by J39
C48
Harnessing the Power of Two Crossmatches

Avrim Blum, Anupam Gupta, Ariel D. Procaccia, and Ankit Sharma

EC-13: Proc. 14th ACM Conference on Electronic Commerce, pp. 123-140, 2013

C48
title
Harnessing the Power of Two Crossmatches
DL
Authors

  • Avrim Blum, Anupam Gupta, Ariel D. Procaccia, and Ankit Sharma

Bibliographic Info

  • EC-13: Proc. 14th ACM Conference on Electronic Commerce, pp. 123-140, 2013

Notes
C47
No Agent Left Behind: Dynamic Fair Division of Multiple Resources

Ian Kash, Ariel D. Procaccia, and Nisarg Shah

AAMAS-13: Proc. 12th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 351-358, 2013

Superseded by J26
C47
title
No Agent Left Behind: Dynamic Fair Division of Multiple Resources
DL
Authors

  • Ian Kash, Ariel D. Procaccia, and Nisarg Shah

Bibliographic Info

  • AAMAS-13: Proc. 12th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 351-358, 2013

Notes
Superseded by J26

2012

ID
DL
Title
Authors
Bibliographic Info
Notes
J20
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

Artificial Intelligence 187-188:31-51, 2012

Supersedes C19

and

J20
title
On the Approximability of Dodgson and Young Elections
DL
Authors

  • Ioannis Caragiannis, Jason A. Covey, Michal Feldman, Christopher M. Homan, Christos Kaklamanis, Nikos Karanikolas, Ariel D. Procaccia, and Jeffrey S. Rosenschein

Bibliographic Info
Notes
Supersedes C19

and

J19
Algorithms for Strategyproof Classification

Reshef Meir, Ariel D. Procaccia, and Jeffrey S. Rosenschein

Artificial Intelligence 186:123-156, 2012

Supersedes C17

and

C22

and

J19
title
Algorithms for Strategyproof Classification
DL
Authors

  • Reshef Meir, Ariel D. Procaccia, and Jeffrey S. Rosenschein

Bibliographic Info
Notes
Supersedes C17

and

C22

and

C46
A Maximum Likelihood Approach For Selecting Sets of Alternatives

Ariel D. Procaccia, Sashank J. Reddi, and Nisarg Shah

UAI-12: Proc. 28th Conference on Uncertainty in Artificial Intelligence, pp. 695-704, 2012

C46
title
A Maximum Likelihood Approach For Selecting Sets of Alternatives
DL
Authors

  • Ariel D. Procaccia, Sashank J. Reddi, and Nisarg Shah

Bibliographic Info

  • UAI-12: Proc. 28th Conference on Uncertainty in Artificial Intelligence, pp. 695-704, 2012

Notes
C45
Bayesian Vote Manipulation: Optimal Strategies and Impact on Welfare

Tyler Lu, Pingzhong Tang, Ariel D. Procaccia, and Craig Boutilier

UAI-12: Proc. 28th Conference on Uncertainty in Artificial Intelligence, pp. 543-553, 2012

C45
title
Bayesian Vote Manipulation: Optimal Strategies and Impact on Welfare
DL
Authors

  • Tyler Lu, Pingzhong Tang, Ariel D. Procaccia, and Craig Boutilier

Bibliographic Info

  • UAI-12: Proc. 28th Conference on Uncertainty in Artificial Intelligence, pp. 543-553, 2012

Notes
C44
Dynamic Matching via Weighted Myopia with Application to Kidney Exchange

John P. Dickerson, Ariel D. Procaccia, and Tuomas Sandholm

AAAI-12: Proc. 26th AAAI Conference on Artificial Intelligence, pp. 1340-1346, 2012

C44
title
Dynamic Matching via Weighted Myopia with Application to Kidney Exchange
DL
Authors

  • John P. Dickerson, Ariel D. Procaccia, and Tuomas Sandholm

Bibliographic Info

  • AAAI-12: Proc. 26th AAAI Conference on Artificial Intelligence, pp. 1340-1346, 2012

Notes
C43
On Maxsum Fair Cake Divisions

Steven J. Brams, Michal Feldman, Jamie Morgenstern, John K. Lai, and Ariel D. Procaccia

AAAI-12: Proc. 26th AAAI Conference on Artificial Intelligence, pp. 1285-1291, 2012

C43
title
On Maxsum Fair Cake Divisions
DL
Authors

  • Steven J. Brams, Michal Feldman, Jamie Morgenstern, John K. Lai, and Ariel D. Procaccia

Bibliographic Info

  • AAAI-12: Proc. 26th AAAI Conference on Artificial Intelligence, pp. 1285-1291, 2012

Notes
C42
A Dynamic Rationalization of Distance Rationalizability

Craig Boutilier and Ariel D. Procaccia

 

AAAI-12: Proc. 26th AAAI Conference on Artificial Intelligence, pp. 1278-1284, 2012

C42
title
A Dynamic Rationalization of Distance Rationalizability
DL
Authors

  • Craig Boutilier and Ariel D. Procaccia

     

Bibliographic Info

  • AAAI-12: Proc. 26th AAAI Conference on Artificial Intelligence, pp. 1278-1284, 2012

Notes
C41
Optimal Social Choice Functions: A Utilitarian View

Craig Boutilier, Ioannis Caragiannis, Simi Haber, Tyler Lu, Ariel D. Procaccia, and Or Sheffet

EC-12: Proc. 13th ACM Conference on Electronic Commerce, pp. 197-214, 2012

Superseded by J31
C41
title
Optimal Social Choice Functions: A Utilitarian View
DL
Authors

  • Craig Boutilier, Ioannis Caragiannis, Simi Haber, Tyler Lu, Ariel D. Procaccia, and Or Sheffet

Bibliographic Info

  • EC-12: Proc. 13th ACM Conference on Electronic Commerce, pp. 197-214, 2012

Notes
Superseded by J31
C40
Beyond Dominant Resource Fairness: Extensions, Limitations, and Indivisibilities

David C. Parkes, Ariel D. Procaccia, and Nisarg Shah

EC-12: Proc. 13th ACM Conference on Electronic Commerce, pp. 808-825, 2012

Superseded by J28
C40
title
Beyond Dominant Resource Fairness: Extensions, Limitations, and Indivisibilities
DL
Authors

  • David C. Parkes, Ariel D. Procaccia, and Nisarg Shah

Bibliographic Info

  • EC-12: Proc. 13th ACM Conference on Electronic Commerce, pp. 808-825, 2012

Notes
Superseded by J28
C39
Optimizing Kidney Exchange with Transplant Chains: Theory and Reality

John P. Dickerson, Ariel D. Procaccia, and Tuomas Sandholm

AAMAS-12: Proc. 11th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 711-718, 2012

C39
title
Optimizing Kidney Exchange with Transplant Chains: Theory and Reality
DL
Authors

  • John P. Dickerson, Ariel D. Procaccia, and Tuomas Sandholm

Bibliographic Info

  • AAMAS-12: Proc. 11th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 711-718, 2012

Notes
U3
TurkServer: Enabling Synchronous and Longitudinal Online Experiments

Andrew Mao, Yiling Chen, Krzysztof Gajos, David C. Parkes, Ariel D. Procaccia, and Haoqi Zhang

HCOMP-12: Proc. 4th Human Computation Workshop, 2012

U3
title
TurkServer: Enabling Synchronous and Longitudinal Online Experiments
DL
Authors

  • Andrew Mao, Yiling Chen, Krzysztof Gajos, David C. Parkes, Ariel D. Procaccia, and Haoqi Zhang

Bibliographic Info

  • HCOMP-12: Proc. 4th Human Computation Workshop, 2012

Notes

2011

ID
DL
Title
Authors
Bibliographic Info
Notes
J18
Computational Social Choice: The First Four Centuries

Ariel D. Procaccia

ACM XRDS 18(2):31-34, 2011

J18
title
Computational Social Choice: The First Four Centuries
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info
Notes
J17
A New Perspective on Implementation by Voting Trees

Felix A. Fischer, Ariel D. Procaccia, and Alex Samorodnitsky

Random Structures and Algorithms 39 (1):59-82, 2011

Supersedes C24

and

J17
title
A New Perspective on Implementation by Voting Trees
DL
Authors

  • Felix A. Fischer, Ariel D. Procaccia, and Alex Samorodnitsky

Bibliographic Info
Notes
Supersedes C24

and

J16
Voting Almost Maximizes Social Welfare Despite Limited Communication

Ioannis Caragiannis and Ariel D. Procaccia

Artificial Intelligence 175(9-10):1655-1671, 2011

Supersedes C31

and

J16
title
Voting Almost Maximizes Social Welfare Despite Limited Communication
DL
Authors

  • Ioannis Caragiannis and Ariel D. Procaccia

Bibliographic Info
Notes
Supersedes C31

and

C38
An Improved 2-Agent Kidney Exchange Mechanism

Ioannis Caragiannis, Aris Filos-Ratsikas, and Ariel D. Procaccia

WINE-11: Proc. 7th Workshop on Internet and Network Economics, pp. 37-48, 2011

Superseded by J30
C38
title
An Improved 2-Agent Kidney Exchange Mechanism
DL
Authors

  • Ioannis Caragiannis, Aris Filos-Ratsikas, and Ariel D. Procaccia

Bibliographic Info

  • WINE-11: Proc. 7th Workshop on Internet and Network Economics, pp. 37-48, 2011

Notes
Superseded by J30
C37
Optimal Envy-Free Cake Cutting

Yuga J. Cohler, John K. Lai, David C. Parkes, and Ariel D. Procaccia

AAAI-11: Proc. 25th AAAI Conference on Artificial Intelligence, pp. 626-631, 2011

C37
title
Optimal Envy-Free Cake Cutting
DL
Authors

  • Yuga J. Cohler, John K. Lai, David C. Parkes, and Ariel D. Procaccia

Bibliographic Info

  • AAAI-11: Proc. 25th AAAI Conference on Artificial Intelligence, pp. 626-631, 2011

Notes
C36
Towards More Expressive Cake Cutting

Ioannis Caragiannis, John K. Lai, and Ariel D. Procaccia

IJCAI-11: Proc. 22nd Intl. Joint Conference on Artificial Intelligence, pp. 127-132, 2011

C36
title
Towards More Expressive Cake Cutting
DL
Authors

  • Ioannis Caragiannis, John K. Lai, and Ariel D. Procaccia

Bibliographic Info

  • IJCAI-11: Proc. 22nd Intl. Joint Conference on Artificial Intelligence, pp. 127-132, 2011

Notes
C35
Sum of Us: Strategyproof Selection from the Selectors

Noga Alon, Felix Fischer, Ariel D. Procaccia, and Moshe Tennenholtz

TARK-11: Proc. 13th Conference on Theoretical Aspects of Rationality and Knowledge, pp. 101-110, 2011

Best paper award at TARK-10

C35
title
Sum of Us: Strategyproof Selection from the Selectors
DL
Authors

  • Noga Alon, Felix Fischer, Ariel D. Procaccia, and Moshe Tennenholtz

Bibliographic Info

  • TARK-11: Proc. 13th Conference on Theoretical Aspects of Rationality and Knowledge, pp. 101-110, 2011

Notes

Best paper award at TARK-10

C34
Incentive Design for Adaptive Agents

Yiling Chen, Jerry Kung, David C. Parkes, Ariel D. Procaccia, and Haoqi Zhang

AAMAS-11: Proc. 10th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 627-632, 2011

C34
title
Incentive Design for Adaptive Agents
DL
Authors

  • Yiling Chen, Jerry Kung, David C. Parkes, Ariel D. Procaccia, and Haoqi Zhang

Bibliographic Info

  • AAMAS-11: Proc. 10th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 627-632, 2011

Notes

2010

ID
DL
Title
Authors
Bibliographic Info
Notes
J15
AI’s War on Manipulation: Are We Winning?

Piotr Faliszewski and Ariel D. Procaccia

AI Magazine 31(4):53-64, 2010

J15
title
AI’s War on Manipulation: Are We Winning?
DL
Authors

  • Piotr Faliszewski and Ariel D. Procaccia

Bibliographic Info
Notes
J14
Walking in Circles

Noga Alon, Michal Feldman, Ariel D. Procaccia, and Moshe Tennenholtz

Discrete Mathematics 310(23):3432-3435, 2010

J14
title
Walking in Circles
DL
Authors

  • Noga Alon, Michal Feldman, Ariel D. Procaccia, and Moshe Tennenholtz

Bibliographic Info
Notes
J13
Incentive Compatible Regression Learning

Ofer Dekel, Felix A. Fischer, and Ariel D. Procaccia

Journal of Computer and System Sciences 76(8):759-777, 2010

Supersedes C13

and

J13
title
Incentive Compatible Regression Learning
DL
Authors

  • Ofer Dekel, Felix A. Fischer, and Ariel D. Procaccia

Bibliographic Info
Notes
Supersedes C13

and

J12
Strategyproof Approximation of the Minimax on Networks

Noga Alon, Michal Feldman, Ariel D. Procaccia, and Moshe Tennenholtz

Mathematics of Operations Research 35(3):513 -526, 2010

J12
title
Strategyproof Approximation of the Minimax on Networks
DL
Authors

  • Noga Alon, Michal Feldman, Ariel D. Procaccia, and Moshe Tennenholtz

Bibliographic Info
Notes
J11
Implementation by Mediated Equilibrium

Bezalel Peleg and Ariel D. Procaccia

International Journal of Game Theory 39(1-2):191-207, 2010

J11
title
Implementation by Mediated Equilibrium
DL
Authors

  • Bezalel Peleg and Ariel D. Procaccia

Bibliographic Info
Notes
J10
Approximating Power Indices: Theoretical and Empirical Analysis

Yoram Bachrach, Evangelos Markakis, Ezra Resnick, Ariel D. Procaccia, Jeffrey S. Rosenschein, and Amin Saberi

Automomous Agents and Multi-Agent Systems 20(2):105-122, 2010

Supersedes C15

and

J10
title
Approximating Power Indices: Theoretical and Empirical Analysis
DL
Authors

  • Yoram Bachrach, Evangelos Markakis, Ezra Resnick, Ariel D. Procaccia, Jeffrey S. Rosenschein, and Amin Saberi

Bibliographic Info
Notes
Supersedes C15

and

J9
A Note on Competitive Diffusion Through Social Networks

Noga Alon, Michal Feldman, Ariel D. Procaccia, and Moshe Tennenholtz

Information Processing Letters 110:221-225, 2010

Theorem 2.1 is incorrect

J9
title
A Note on Competitive Diffusion Through Social Networks
DL
Authors

  • Noga Alon, Michal Feldman, Ariel D. Procaccia, and Moshe Tennenholtz

Bibliographic Info
Notes

Theorem 2.1 is incorrect

C33
Would a ‘Cyber Warrior’ Protect Us? Exploring Trade-offs Between Attack and Defense of Information Systems

Tyler Moore, Allan Friedman, and Ariel D. Procaccia

NSPW-10: Proc. 19th New Security Paradigms Workshop, pp. 85-94, 2010

C33
title
Would a ‘Cyber Warrior’ Protect Us? Exploring Trade-offs Between Attack and Defense of Information Systems
DL
Authors

  • Tyler Moore, Allan Friedman, and Ariel D. Procaccia

Bibliographic Info

  • NSPW-10: Proc. 19th New Security Paradigms Workshop, pp. 85-94, 2010

Notes
C32
Truth, Justice, and Cake Cutting

Yiling Chen, John K. Lai, David C. Parkes, and Ariel D. Procaccia

AAAI-10: Proc. 24th AAAI Conference on Artificial Intelligence, pp. 756-761, 2010

Superseded by J21
C32
title
Truth, Justice, and Cake Cutting
DL
Authors

  • Yiling Chen, John K. Lai, David C. Parkes, and Ariel D. Procaccia

Bibliographic Info

  • AAAI-10: Proc. 24th AAAI Conference on Artificial Intelligence, pp. 756-761, 2010

Notes
Superseded by J21
C31
Voting Almost Maximizes Social Welfare Despite Limited Communication

Ioannis Caragiannis and Ariel D. Procaccia

AAAI-10: Proc. 24th AAAI Conference on Artificial Intelligence, pp. 743-748, 2010

Superseded by J16
C31
title
Voting Almost Maximizes Social Welfare Despite Limited Communication
DL
Authors

  • Ioannis Caragiannis and Ariel D. Procaccia

Bibliographic Info

  • AAAI-10: Proc. 24th AAAI Conference on Artificial Intelligence, pp. 743-748, 2010

Notes
Superseded by J16
C30
Can Approximation Circumvent Gibbard-Satterthwaite?

Ariel D. Procaccia

AAAI-10: Proc. 24th AAAI Conference on Artificial Intelligence, pp. 836-841, 2010

C30
title
Can Approximation Circumvent Gibbard-Satterthwaite?
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • AAAI-10: Proc. 24th AAAI Conference on Artificial Intelligence, pp. 836-841, 2010

Notes
C29
Socially Desirable Approximations for Dodgson’s Voting Rule

Ioannis Caragiannis, Christos Kaklamanis, Nikos Karanikolas, and Ariel D. Procaccia

EC-10: Proc. 11th ACM Conference on Electronic Commerce, pp. 253-262, 2010

Superseded by J25
C29
title
Socially Desirable Approximations for Dodgson’s Voting Rule
DL
Authors

  • Ioannis Caragiannis, Christos Kaklamanis, Nikos Karanikolas, and Ariel D. Procaccia

Bibliographic Info

  • EC-10: Proc. 11th ACM Conference on Electronic Commerce, pp. 253-262, 2010

Notes
Superseded by J25
C28
Mix and Match

Itai Ashlagi, Felix Fischer, Ian Kash, and Ariel D. Procaccia

EC-10: Proc. 11th ACM Conference on Electronic Commerce, pp. 305-314, 2010

Superseded by J29
C28
title
Mix and Match
DL
Authors

  • Itai Ashlagi, Felix Fischer, Ian Kash, and Ariel D. Procaccia

Bibliographic Info

  • EC-10: Proc. 11th ACM Conference on Electronic Commerce, pp. 305-314, 2010

Notes
Superseded by J29
C27
A Scheduling Approach to Coalitional Manipulation

Lirong Xia, Vincent Conitzer, and Ariel D. Procaccia

EC-10: Proc. 11th ACM Conference on Electronic Commerce, pp. 275-284, 2010

C27
title
A Scheduling Approach to Coalitional Manipulation
DL
Authors

  • Lirong Xia, Vincent Conitzer, and Ariel D. Procaccia

Bibliographic Info

  • EC-10: Proc. 11th ACM Conference on Electronic Commerce, pp. 275-284, 2010

Notes
C26
On the Limits of Dictatorial Classification

Reshef Meir, Ariel D. Procaccia, and Jeffrey S. Rosenschein

AAMAS-10: Proc. 9th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 609-616, 2010

C26
title
On the Limits of Dictatorial Classification
DL
Authors

  • Reshef Meir, Ariel D. Procaccia, and Jeffrey S. Rosenschein

Bibliographic Info

  • AAMAS-10: Proc. 9th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 609-616, 2010

Notes

2009

ID
DL
Title
Authors
Bibliographic Info
Notes
J8
Gossip-Based Aggregation of Trust in Decentralized Reputation Systems

Yoram Bachrach, Ariel Parnes, Ariel D. Procaccia, and Jeffrey S. Rosenschein

Automomous Agents and Multi-Agent Systems 19(2):153-172, 2009

Supersedes C6

and

J8
title
Gossip-Based Aggregation of Trust in Decentralized Reputation Systems
DL
Authors

  • Yoram Bachrach, Ariel Parnes, Ariel D. Procaccia, and Jeffrey S. Rosenschein

Bibliographic Info
Notes
Supersedes C6

and

J7
The Learnability of Voting Rules

Ariel D. Procaccia, Aviv Zohar, Yoni Peleg, and Jeffrey S. Rosenschein

Artificial Intelligence 173(12-13):1133-1149, 2009

Supersedes C11

and

C16

and

J7
title
The Learnability of Voting Rules
DL
Authors

  • Ariel D. Procaccia, Aviv Zohar, Yoni Peleg, and Jeffrey S. Rosenschein

Bibliographic Info
Notes
Supersedes C11

and

C16

and

J6
Algorithms for the Coalitional Manipulation Problem

Michael Zuckerman, Ariel D. Procaccia, and Jeffrey S. Rosenschein

Artificial Intelligence 173(2):392-412, 2009

Supersedes C12

and

J6
title
Algorithms for the Coalitional Manipulation Problem
DL
Authors

  • Michael Zuckerman, Ariel D. Procaccia, and Jeffrey S. Rosenschein

Bibliographic Info
Notes
Supersedes C12

and

C25
Approximate Mechanism Design Without Money

Ariel D. Procaccia and Moshe Tennenholtz

EC-09: Proc. 10th ACM Conference on Electronic Commerce, pp. 177-186, 2009

2020 IFAAMAS Influential Paper Award

Superseded by J24
C25
title
Approximate Mechanism Design Without Money
DL
Authors

  • Ariel D. Procaccia and Moshe Tennenholtz

Bibliographic Info

  • EC-09: Proc. 10th ACM Conference on Electronic Commerce, pp. 177-186, 2009

Notes

2020 IFAAMAS Influential Paper Award

Superseded by J24
C24
A New Perspective on Implementation by Voting Trees

Felix A. Fischer, Ariel D. Procaccia, and Alex Samorodnitsky

EC-09: Proc. 10th ACM Conference on Electronic Commerce, pp. 31-40, 2009

Superseded by J17
C24
title
A New Perspective on Implementation by Voting Trees
DL
Authors

  • Felix A. Fischer, Ariel D. Procaccia, and Alex Samorodnitsky

Bibliographic Info

  • EC-09: Proc. 10th ACM Conference on Electronic Commerce, pp. 31-40, 2009

Notes
Superseded by J17
C23
Thou Shalt Covet Thy Neighbor’s Cake

Ariel D. Procaccia

IJCAI-09: Proc. 21st Intl. Joint Conference on Artificial Intelligence, pp. 239-244, 2009

C23
title
Thou Shalt Covet Thy Neighbor’s Cake
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • IJCAI-09: Proc. 21st Intl. Joint Conference on Artificial Intelligence, pp. 239-244, 2009

Notes
C22
Strategyproof Classification with Shared Inputs

Reshef Meir, Ariel D. Procaccia, and Jeffrey S. Rosenschein

IJCAI-09: Proc. 21st Intl. Joint Conference on Artificial Intelligence, pp. 220-225, 2009

Superseded by J19
C22
title
Strategyproof Classification with Shared Inputs
DL
Authors

  • Reshef Meir, Ariel D. Procaccia, and Jeffrey S. Rosenschein

Bibliographic Info

  • IJCAI-09: Proc. 21st Intl. Joint Conference on Artificial Intelligence, pp. 220-225, 2009

Notes
Superseded by J19
C21
Nonmanipulable Selections from a Tournament

Alon Altman, Ariel D. Procaccia, and Moshe Tennenholtz

IJCAI-09: Proc. 21st Intl. Joint Conference on Artificial Intelligence, pp. 27-32, 2009

C21
title
Nonmanipulable Selections from a Tournament
DL
Authors

  • Alon Altman, Ariel D. Procaccia, and Moshe Tennenholtz

Bibliographic Info

  • IJCAI-09: Proc. 21st Intl. Joint Conference on Artificial Intelligence, pp. 27-32, 2009

Notes
C20
Complexity of Unweighted Manipulation Under Some Common Voting Rules

Lirong Xia, Michael Zuckerman, Ariel D. Procaccia, Vincent Conitzer, and Jeffrey S. Rosenschein

IJCAI-09: Proc. 21st Intl. Joint Conference on Artificial Intelligence, pp. 348-353, 2009

C20
title
Complexity of Unweighted Manipulation Under Some Common Voting Rules
DL
Authors

  • Lirong Xia, Michael Zuckerman, Ariel D. Procaccia, Vincent Conitzer, and Jeffrey S. Rosenschein

Bibliographic Info

  • IJCAI-09: Proc. 21st Intl. Joint Conference on Artificial Intelligence, pp. 348-353, 2009

Notes
C19
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

SODA-09: Proc. 20th ACM-SIAM Symposium on Discrete Algorithms, pp. 1058-1067, 2009

Superseded by J20
C19
title
On the Approximability of Dodgson and Young Elections
DL
Authors

  • Ioannis Caragiannis, Jason A. Covey, Michal Feldman, Christopher M. Homan, Christos Kaklamanis, Nikos Karanikolas, Ariel D. Procaccia, and Jeffrey S. Rosenschein

Bibliographic Info

  • SODA-09: Proc. 20th ACM-SIAM Symposium on Discrete Algorithms, pp. 1058-1067, 2009

Notes
Superseded by J20

2008

ID
DL
Title
Authors
Bibliographic Info
Notes
J5
A Note on the Query Complexity of the Condorcet Winner Problem

Ariel D. Procaccia

Information Processing Letters 108(6):390-393, 2008

J5
title
A Note on the Query Complexity of the Condorcet Winner Problem
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info
Notes
J4
The Complexity of Strategic Behavior in Multi-Winner Elections

Reshef Meir, Ariel D. Procaccia, Jeffrey S. Rosenschein, and Aviv Zohar

Journal of Artificial Intelligence Research 33:149-178, 2008

Supersedes C7

and

C14

and

J4
title
The Complexity of Strategic Behavior in Multi-Winner Elections
DL
Authors

  • Reshef Meir, Ariel D. Procaccia, Jeffrey S. Rosenschein, and Aviv Zohar

Bibliographic Info
Notes
Supersedes C7

and

C14

and

J3
Towards a Theory of Incentives in Machine Learning

Ariel D. Procaccia

SIGecom Exchanges 7(2), 2008

J3
title
Towards a Theory of Incentives in Machine Learning
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info
Notes
J2
On the Complexity of Achieving Proportional Representation

Ariel D. Procaccia, Jeffrey S. Rosenschein, and Aviv Zohar

Social Choice and Welfare 30(3):353-362, 2008

J2
title
On the Complexity of Achieving Proportional Representation
DL
Authors

  • Ariel D. Procaccia, Jeffrey S. Rosenschein, and Aviv Zohar

Bibliographic Info
Notes
C18
Frequent Manipulability of Elections: The Case of Two Voters

Shahar Dobzinski and Ariel D. Procaccia

WINE-08: Proc. 4th Intl. Workshop on Internet and Network Economics, LNCS 5385, pp. 653-664, 2008

C18
title
Frequent Manipulability of Elections: The Case of Two Voters
DL
Authors

  • Shahar Dobzinski and Ariel D. Procaccia

Bibliographic Info

  • WINE-08: Proc. 4th Intl. Workshop on Internet and Network Economics, LNCS 5385, pp. 653-664, 2008

Notes
C17
Strategyproof Classification Under Constant Hypotheses: A Tale of Two Functions

Reshef Meir, Ariel D. Procaccia, and Jeffrey S. Rosenschein

AAAI-08: Proc. 23rd AAAI Conference on Artificial Intelligence, pp. 126-131, 2008

Superseded by J19
C17
title
Strategyproof Classification Under Constant Hypotheses: A Tale of Two Functions
DL
Authors

  • Reshef Meir, Ariel D. Procaccia, and Jeffrey S. Rosenschein

Bibliographic Info

  • AAAI-08: Proc. 23rd AAAI Conference on Artificial Intelligence, pp. 126-131, 2008

Notes
Superseded by J19
C16
Automated Design of Scoring Rules by Learning from Examples

Ariel D. Procaccia, Aviv Zohar, and Jeffrey S. Rosenschein

AAMAS-08: Proc. 7th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 951-958, 2008

Superseded by J7
C16
title
Automated Design of Scoring Rules by Learning from Examples
DL
Authors

  • Ariel D. Procaccia, Aviv Zohar, and Jeffrey S. Rosenschein

Bibliographic Info

  • AAMAS-08: Proc. 7th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 951-958, 2008

Notes
Superseded by J7
C15
Approximating Power Indices

Yoram Bachrach, Evangelos Markakis, Ariel D. Procaccia, Jeffrey S. Rosenschein, and Amin Saberi

AAMAS-08: Proc. 7th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 943-950, 2008

Superseded by J10
C15
title
Approximating Power Indices
DL
Authors

  • Yoram Bachrach, Evangelos Markakis, Ariel D. Procaccia, Jeffrey S. Rosenschein, and Amin Saberi

Bibliographic Info

  • AAMAS-08: Proc. 7th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 943-950, 2008

Notes
Superseded by J10
C14
A Broader Picture of the Complexity of Strategic Behavior in Multi-Winner Elections

Reshef Meir, Ariel D. Procaccia, and Jeffrey S. Rosenschein

AAMAS-08: Proc. 7th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 991-998, 2008

Superseded by J4
C14
title
A Broader Picture of the Complexity of Strategic Behavior in Multi-Winner Elections
DL
Authors

  • Reshef Meir, Ariel D. Procaccia, and Jeffrey S. Rosenschein

Bibliographic Info

  • AAMAS-08: Proc. 7th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 991-998, 2008

Notes
Superseded by J4
C13
Incentive Compatible Regression Learning

Ofer Dekel, Felix A. Fischer, and Ariel D. Procaccia

SODA-08: Proc. 19th ACM-SIAM Symposium on Discrete Algorithms, pp. 884-893, 2008

Superseded by J13
C13
title
Incentive Compatible Regression Learning
DL
Authors

  • Ofer Dekel, Felix A. Fischer, and Ariel D. Procaccia

Bibliographic Info

  • SODA-08: Proc. 19th ACM-SIAM Symposium on Discrete Algorithms, pp. 884-893, 2008

Notes
Superseded by J13
C12
Algorithms for the Coalitional Manipulation Problem

Michael Zuckerman, Ariel D. Procaccia, and Jeffrey S. Rosenschein

SODA-08: Proc. 19th ACM-SIAM Symposium on Discrete Algorithms, pp. 277-286, 2008

Superseded by J6
C12
title
Algorithms for the Coalitional Manipulation Problem
DL
Authors

  • Michael Zuckerman, Ariel D. Procaccia, and Jeffrey S. Rosenschein

Bibliographic Info

  • SODA-08: Proc. 19th ACM-SIAM Symposium on Discrete Algorithms, pp. 277-286, 2008

Notes
Superseded by J6
U2
Computational Voting Theory: Of the Agents, By the Agents, For the Agents

Ariel D. Procaccia

Ph.D. thesis, The Hebrew University of Jerusalem, 2008

IFAAMAS Victor Lesser Distinguished Dissertation Award

U2
title
Computational Voting Theory: Of the Agents, By the Agents, For the Agents
DL
Authors

  • Ariel D. Procaccia

Bibliographic Info

  • Ph.D. thesis, The Hebrew University of Jerusalem, 2008

Notes

IFAAMAS Victor Lesser Distinguished Dissertation Award

2007

ID
DL
Title
Authors
Bibliographic Info
Notes
J1
Junta Distributions and the Average-Case Complexity of Manipulating Elections

Ariel D. Procaccia and Jeffrey S. Rosenschein

Journal of Artificial Intelligence Research 28:157-181, 2007

Supersedes C3

and

J1
title
Junta Distributions and the Average-Case Complexity of Manipulating Elections
DL
Authors

  • Ariel D. Procaccia and Jeffrey S. Rosenschein

Bibliographic Info
Notes
Supersedes C3

and

C11
Learning Voting Trees

Ariel D. Procaccia, Aviv Zohar, Yoni Peleg, and Jeffrey S. Rosenschein

AAAI-07: Proc. 22nd AAAI Conference on Artificial Intelligence, pp. 110-115, 2007

Superseded by J7
C11
title
Learning Voting Trees
DL
Authors

  • Ariel D. Procaccia, Aviv Zohar, Yoni Peleg, and Jeffrey S. Rosenschein

Bibliographic Info

  • AAAI-07: Proc. 22nd AAAI Conference on Artificial Intelligence, pp. 110-115, 2007

Notes
Superseded by J7
C10
A Computational Characterization of Multiagent Games with Fallacious Rewards

Ariel D. Procaccia and Jeffrey S. Rosenschein

AAMAS-07: Proc. 6th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1152-1159, 2007

Runner-up for best student paper at AAMAS-07

C10
title
A Computational Characterization of Multiagent Games with Fallacious Rewards
DL
Authors

  • Ariel D. Procaccia and Jeffrey S. Rosenschein

Bibliographic Info

  • AAMAS-07: Proc. 6th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1152-1159, 2007

Notes

Runner-up for best student paper at AAMAS-07

C9
On the Robustness of Preference Aggregation in Noisy Environments

Ariel D. Procaccia, Jeffrey S. Rosenschein, and Gal A. Kaminka

AAMAS-07: Proc. 6th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 416-422, 2007

C9
title
On the Robustness of Preference Aggregation in Noisy Environments
DL
Authors

  • Ariel D. Procaccia, Jeffrey S. Rosenschein, and Gal A. Kaminka

Bibliographic Info

  • AAMAS-07: Proc. 6th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 416-422, 2007

Notes
C8
Average-Case Tractability of Manipulation in Voting via the Fraction of Manipulators

Ariel D. Procaccia and Jeffrey S. Rosenschein

AAMAS-07: Proc. 6th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 718-720, 2007

C8
title
Average-Case Tractability of Manipulation in Voting via the Fraction of Manipulators
DL
Authors

  • Ariel D. Procaccia and Jeffrey S. Rosenschein

Bibliographic Info

  • AAMAS-07: Proc. 6th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 718-720, 2007

Notes
C7
Multi-Winner Elections: Complexity of Manipulation, Control and Winner-Determination

Ariel D. Procaccia, Jeffrey S. Rosenschein, and Aviv Zohar

IJCAI-07: Proc. 20th Intl. Joint Conference on Artificial Intelligence, pp. 1476-1481, 2007

Superseded by J4
C7
title
Multi-Winner Elections: Complexity of Manipulation, Control and Winner-Determination
DL
Authors

  • Ariel D. Procaccia, Jeffrey S. Rosenschein, and Aviv Zohar

Bibliographic Info

  • IJCAI-07: Proc. 20th Intl. Joint Conference on Artificial Intelligence, pp. 1476-1481, 2007

Notes
Superseded by J4
C6
Gossip-Based Aggregation of Trust in Decentralized Reputation Systems

Ariel D. Procaccia, Yoram Bachrach, and Jeffrey S. Rosenschein

IJCAI-07: Proc. 20th Intl. Joint Conference on Artificial Intelligence, pp. 1470-1475, 2007

Superseded by J8
C6
title
Gossip-Based Aggregation of Trust in Decentralized Reputation Systems
DL
Authors

  • Ariel D. Procaccia, Yoram Bachrach, and Jeffrey S. Rosenschein

Bibliographic Info

  • IJCAI-07: Proc. 20th Intl. Joint Conference on Artificial Intelligence, pp. 1470-1475, 2007

Notes
Superseded by J8
U1
Mediators and Truthful Voting

Bezalel Peleg and Ariel D. Procaccia

Discussion paper #451, The Center for the Study of Rationality, The Hebrew University of Jerusalem, 2007

U1
title
Mediators and Truthful Voting
DL
Authors

  • Bezalel Peleg and Ariel D. Procaccia

Bibliographic Info

  • Discussion paper #451, The Center for the Study of Rationality, The Hebrew University of Jerusalem, 2007

Notes

2006

ID
DL
Title
Authors
Bibliographic Info
Notes
C5
The Distortion of Cardinal Preferences in Voting

Ariel D. Procaccia and Jeffrey S. Rosenschein

CIA-06: Proc. 10th Intl. Workshop on Cooperative Information Agents, LNAI 4149, pp. 317-331, 2006

C5
title
The Distortion of Cardinal Preferences in Voting
DL
Authors

  • Ariel D. Procaccia and Jeffrey S. Rosenschein

Bibliographic Info

  • CIA-06: Proc. 10th Intl. Workshop on Cooperative Information Agents, LNAI 4149, pp. 317-331, 2006

Notes
C4
Voting in Cooperative Information Agent Scenarios: Use and Abuse

Jeffrey S. Rosenschein and Ariel D. Procaccia

CIA-06: Proc. 10th Intl. Workshop on Cooperative Information Agents, LNAI 4149, pp. 33-50, 2006

C4
title
Voting in Cooperative Information Agent Scenarios: Use and Abuse
DL
Authors

  • Jeffrey S. Rosenschein and Ariel D. Procaccia

Bibliographic Info

  • CIA-06: Proc. 10th Intl. Workshop on Cooperative Information Agents, LNAI 4149, pp. 33-50, 2006

Notes
C3
Junta Distributions and the Average-Case Complexity of Manipulating Elections

Ariel D. Procaccia and Jeffrey S. Rosenschein

AAMAS-06: Proc. 5th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 497-504, 2006

Superseded by J1
C3
title
Junta Distributions and the Average-Case Complexity of Manipulating Elections
DL
Authors

  • Ariel D. Procaccia and Jeffrey S. Rosenschein

Bibliographic Info

  • AAMAS-06: Proc. 5th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 497-504, 2006

Notes
Superseded by J1
C2
The Communication Complexity of Coalition Formation Among Autonomous Agents

Ariel D. Procaccia and Jeffrey S. Rosenschein

AAMAS-06: Proc. 5th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 505-512, 2006

C2
title
The Communication Complexity of Coalition Formation Among Autonomous Agents
DL
Authors

  • Ariel D. Procaccia and Jeffrey S. Rosenschein

Bibliographic Info

  • AAMAS-06: Proc. 5th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 505-512, 2006

Notes
C1
Learning to Identify Winning Coalitions in the PAC Model

Ariel D. Procaccia and Jeffrey S. Rosenschein

AAMAS-06: Proc. 5th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 673-675, 2006 (poster)

C1
title
Learning to Identify Winning Coalitions in the PAC Model
DL
Authors

  • Ariel D. Procaccia and Jeffrey S. Rosenschein

Bibliographic Info

  • AAMAS-06: Proc. 5th Intl. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 673-675, 2006 (poster)

Notes