Approximately stable committee selection. (English) Zbl 07298262
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 463-472 (2020).
MSC:
| 68Qxx | Theory of computing |
References:
| [1] | S. Airiau, H. Aziz, I. Caragiannis, J. Kruger, J. Lang, and D. Peters. Portioning using ordinal preferences: Fairness and efficiency. In Proceedings of the 28^th International Joint Conference on Artificial Intelligence (IJCAI), pages 11-17, 2019. · Zbl 07638287 |
| [2] | H. Aziz, M. Brill, V. Conitzer, E. Elkind, R. Freeman, and T. Walsh. Justified representation in approval-based committee voting. Social Choice and Welfare, 48(2):461-485, 2017. · Zbl 1392.91030 |
| [3] | H. Aziz, E. Elkind, S. Huang, M. Lackner, L. Sánchez-Fernández, and P. Skowron. On the complexity of extended and proportional justified representation. In 32^nd AAAI Conference on Artificial Intelligence (AAAI), 2018. |
| [4] | H. Aziz and B. E. Lee. The expanding approvals rule: improving proportional representation and monotonicity. Social Choice and Welfare, Aug 2019. |
| [5] | H. Aziz, B. E. Lee, and N. Talmon. Proportionally representative participatory budgeting: Axioms and algorithms. In Proceedings of the 17^th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS), pages 23-31, 2018. |
| [6] | G. Benade, S. Nath, A. Procaccia, and N. Shah. Preference elicitation for participatory budgeting. In Proceedings of the 31^st AAAI Conference on Artificial Intelligence (AAAI), pages 376-382, 2017. |
| [7] | S. J. Brams, D. M. Kilgour, and M. R. Sanver. A minimax procedure for electing committees. Public Choice, 132(3):401-420, 2007. |
| [8] | J. Byrka, T. Pensyl, B. Rybicki, A. Srinivasan, and K. Trinh. An improved approximation for k-median and positive correlation in budgeted optimization. ACM Trans. Algorithms, 13(2):23:1-23:31, 2017. · Zbl 1454.90069 |
| [9] | J. R. Chamberlin and P. N. Courant. Representative deliberations and representative decisions: Proportional representation and the borda rule. The American Political Science Review, 77(3):718-733, 1983. |
| [10] | C. Chekuri, M. T. Hajiaghayi, G. Kortsarz, and M. R. Salavatipour. Approximation algorithms for non-uniform buy-at-bulk network design. In 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS’06), pages 677-686, 2006. · Zbl 1302.90028 |
| [11] | X. Chen, B. Fain, L. Lyu, and K. Munagala. Proportionally fair clustering. In Proceedings of the 36^th International Conference on Machine Learning (ICML), pages 1032-1041, 2019. |
| [12] | Y. Cheng, Z. Jiang, K. Munagala, and K. Wang. Group fairness in committee selection. In Proceedings of the 2019 ACM Conference on Economics and Computation (EC), pages 263-279, 2019. |
| [13] | H. R. Droop. On methods of electing representatives. Journal of the Statistical Society of London, 44(2):141-202, 1881. |
| [14] | E. Elkind, P. Faliszewski, P. Skowron, and A. Slinko. Properties of multiwinner voting rules. Social Choice and Welfare, 48(3):599-632, 2017. · Zbl 1392.91032 |
| [15] | B. Fain, A. Goel, and K. Munagala. The core of the participatory budgeting problem. In Proceedings of the 12^th Conference on Web and Internet Economics (WINE), pages 384-399, 2016. · Zbl 1406.91137 |
| [16] | B. Fain, K. Munagala, and N. Shah. Fair allocation of indivisible public goods. In Proceedings of the 2018 ACM Conference on Economics and Computation (EC), pages 575-592, 2018. |
| [17] | T. Fluschnik, P. Skowron, M. Triphaus, and K. Wilker. Fair knapsack. In 33^rd AAAI Conference on Artificial Intelligence (AAAI), 2019. |
| [18] | D. K. Foley. Lindahl’s solution and the core of an economy with public goods. Econometrica, 38(1):66-72, 1970. · Zbl 0196.23406 |
| [19] | E. Friedman, V. Gkatzelis, C. A. Psomas, and S. Shenker. Fair and efficient memory sharing: Confronting free riders. In 33^rd AAAI Conference on Artificial Intelligence (AAAI), 2019. |
| [20] | A. Goel, A. K. Krishnaswamy, and S. Sakshuwong. Budget aggregation via knapsack voting: Welfare-maximization and strategy-proofness. Collective Intelligence, 2016. |
| [21] | A. Goel, A. K. Krishnaswamy, S. Sakshuwong, and T. Aitamurto. Knapsack voting. Collective Intelligence, 2015. |
| [22] | M. Kunjir, B. Fain, K. Munagala, and S. Babu. ROBUS: fair cache allocation for data-parallel workloads. In Proceedings of the 2017 ACM International Conference on Management of Data (SIGMOD), pages 219-234, 2017. |
| [23] | E. Lindahl. Just taxation: A positive solution. In Classics in the theory of public finance, pages 168-176. Palgrave Macmillan UK, 1958. |
| [24] | T. Lu and C. Boutilier. Budgeted social choice: From consensus to personalized decision making. In Proceedings of the 22^nd International Joint Conference on Artificial Intelligence (IJCAI), pages 280-286, 2011. |
| [25] | R. Meir, A. D. Procaccia, J. S. Rosenschein, and A. Zohar. Complexity of strategic behavior in multi-winner elections. Journal of Artificial Intelligence Research, 33:149-178, 2008. · Zbl 1165.91361 |
| [26] | A. Meyerson, K. Munagala, and S. Plotkin. Cost-distance: Two metric network design. SIAM J. Comput., 38(4):1648-1659, Dec. 2008. · Zbl 1192.68912 |
| [27] | B. L. Monroe. Fully proportional representation. The American Political Science Review, 89(4):925-940, 1995. |
| [28] | T. J. Muench. The core and the lindahl equilibrium of an economy with a public good: An example. Journal of Economic Theory, 4(2):241 - 255, 1972. |
| [29] | PBP. Participatory budgeting project. Website, 2015. |
| [30] | D. Peters and P. Skowron. Proportionality and the limits of welfarism, 2019. |
| [31] | A. D. Procaccia, J. S. Rosenschein, and A. Zohar. On the complexity of achieving proportional representation. Social Choice and Welfare, 30(3):353-362, 2008. · Zbl 1142.91024 |
| [32] | P. A. Samuelson. The pure theory of public expenditure. The Review of Economics and Statistics, 36(4):387-389, 1954. |
| [33] | L. Sánchez-Fernández, E. Elkind, M. Lackner, N. Fernández, J. A. Fisteus, P. Basanta Val, and P. Skowron. Proportional justified representation. In Proceedings of the 31^st AAAI Conference on Artificial Intelligence (AAAI), pages 670-676, 2017. |
| [34] | H. E. Scarf. The core of an n person game. Econometrica, 35(1):50-69, 1967. · Zbl 0183.24003 |
| [35] | T. N. Thiele. Om flerfoldsvalg. Oversigt over det Kongelige Danske Videnskabernes Selskabs Forhandlinger, pages 415-441, 1895. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
