{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,30]],"date-time":"2024-03-30T16:28:50Z","timestamp":1711816130628},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,11,9]],"date-time":"2021-11-09T00:00:00Z","timestamp":1636416000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,9]],"date-time":"2021-11-09T00:00:00Z","timestamp":1636416000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s10458-021-09530-w","type":"journal-article","created":{"date-parts":[[2021,11,9]],"date-time":"2021-11-09T06:08:56Z","timestamp":1636438136000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Evaluating approval-based multiwinner voting in terms of robustness to noise"],"prefix":"10.1007","volume":"36","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-4918-7131","authenticated-orcid":false,"given":"Ioannis","family":"Caragiannis","sequence":"first","affiliation":[]},{"given":"Christos","family":"Kaklamanis","sequence":"additional","affiliation":[]},{"given":"Nikos","family":"Karanikolas","sequence":"additional","affiliation":[]},{"given":"George A.","family":"Krimpas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,11,9]]},"reference":[{"key":"9530_CR1","volume-title":"Social choice and individual values","author":"KJ Arrow","year":"1951","unstructured":"Arrow, K. J. (1951). Social choice and individual values. Cowles Foundation."},{"key":"9530_CR2","unstructured":"Aziz, H., Gaspers, S., Gudmundsson, J., Mackenzie, S., Mattei, N., & Walsh, T. (2015). Computational aspects of multi-winner approval voting. In Proceedings of the 14th international conference on autonomous agents and multiagent systems (AAMAS) (pp. 107\u2013115)."},{"issue":"2","key":"9530_CR3","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s00355-016-1019-3","volume":"48","author":"H Aziz","year":"2017","unstructured":"Aziz, H., Brill, M., Conitzer, V., Elkind, E., Freeman, R., & Walsh, T. (2017). Justified representation in approval-based committee voting. Social Choice and Welfare, 48(2), 461\u2013485.","journal-title":"Social Choice and Welfare"},{"key":"9530_CR4","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/978-3-319-05158-1_18","volume-title":"Voting power and procedures: Essays in honour of Dan Felsenthal and Mosh\u00e9 Machover","author":"SJ Brams","year":"2014","unstructured":"Brams, S. J., & Kilgour, D. M. (2014). Satisfaction approval voting. In R. Fara, D. Leech, & M. Salles (Eds.), Voting power and procedures: Essays in honour of Dan Felsenthal and Mosh\u00e9 Machover (pp. 323\u2013346). Springer."},{"key":"9530_CR5","doi-asserted-by":"crossref","unstructured":"Bredereck, R., Faliszewski, P., Kaczmarczyk, A., Niedermeier, R., Skowron, P., & Talmon, N. (2017). Robustness among multiwinner voting rules. In Proceedings of the 10th international symposium on algorithmic game theory (SAGT) (pp. 80\u201392).","DOI":"10.1007\/978-3-319-66700-3_7"},{"key":"9530_CR6","doi-asserted-by":"crossref","unstructured":"Brill, M., Laslier, J., & Skowron, P. (2017). Multiwinner approval rules as apportionment methods. In Proceedings of the 31st AAAI conference on artificial intelligence (AAAI) (pp. 414\u2013420).","DOI":"10.1609\/aaai.v31i1.10600"},{"key":"9530_CR7","doi-asserted-by":"crossref","unstructured":"Caragiannis, I., & Micha, E. (2017). Learning a ground truth ranking using noisy approval votes. In Proceedings of the 26th international joint conference on artificial intelligence (IJCAI) (pp. 149\u2013155).","DOI":"10.24963\/ijcai.2017\/22"},{"key":"9530_CR8","doi-asserted-by":"crossref","unstructured":"Caragiannis, I., Procaccia, A. D., & Shah, N. (2014). Modal ranking: A uniquely robust voting rule. In Proceedings of the 28th AAAI conference on artificial intelligence (AAAI) (pp. 616\u2013622).","DOI":"10.1609\/aaai.v28i1.8811"},{"issue":"3","key":"9530_CR9","doi-asserted-by":"publisher","first-page":"15:1","DOI":"10.1145\/2892565","volume":"4","author":"I Caragiannis","year":"2016","unstructured":"Caragiannis, I., Procaccia, A. D., & Shah, N. (2016). When do noisy votes reveal the truth? ACM Transactions on Economics and Computation, 4(3), 15:1-15:30.","journal-title":"ACM Transactions on Economics and Computation"},{"issue":"3","key":"9530_CR10","doi-asserted-by":"publisher","first-page":"718","DOI":"10.2307\/1957270","volume":"77","author":"JR Chamberlin","year":"1983","unstructured":"Chamberlin, J. R., & Courant, P. N. (1983). Representative deliberations and representative decisions: Proportional representation and the Borda rule. American Political Science Review, 77(3), 718\u2013733.","journal-title":"American Political Science Review"},{"key":"9530_CR11","unstructured":"Conitzer, V., & Sandholm, T. (2005). Common voting rules as maximum likelihood estimators. In Proceedings of the 21st conference on uncertainty in artificial intelligence (UAI) (pp. 145\u2013152)."},{"key":"9530_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-52844-0","volume-title":"Encyclopedia of distances","author":"MM Deza","year":"2016","unstructured":"Deza, M. M., & Deza, E. (2016). Encyclopedia of distances (4th ed.). Springer.","edition":"4"},{"issue":"1","key":"9530_CR13","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/BF02295838","volume":"69","author":"JP Doignon","year":"2004","unstructured":"Doignon, J. P., Pake\u010d, A., & Regenwetter, M. (2004). The repeated insertion model for rankings: Missing link between two subset choice models. Psychometrika, 69(1), 33\u201354.","journal-title":"Psychometrika"},{"key":"9530_CR14","unstructured":"Faliszewski, P., Skowron, P., Slinko, A. M., & Talmon, N. (2017). Multiwinner voting: A new challenge for social choice theory. In U. Endriss (Ed.), Trends in computational social choice, AI access (pp. 27\u201347)."},{"issue":"3","key":"9530_CR15","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1007\/s00355-018-1126-4","volume":"51","author":"P Faliszewski","year":"2018","unstructured":"Faliszewski, P., Skowron, P., Slinko, A., & Talmon, N. (2018). Multiwinner analogues of the plurality rule: Axiomatic and algorithmic perspectives. Social Choice and Welfare, 51(3), 513\u2013550.","journal-title":"Social Choice and Welfare"},{"key":"9530_CR16","doi-asserted-by":"crossref","unstructured":"Gawron, G., & Faliszewski, P. (2019). Robustness of approval-based multiwinner voting rules. In Proceedings of the 6th international conference on algorithmic decision theory (ADT) (pp. 17\u201331).","DOI":"10.1007\/978-3-030-31489-7_2"},{"issue":"301","key":"9530_CR17","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W Hoeffding","year":"1963","unstructured":"Hoeffding, W. (1963). Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58(301), 13\u201330.","journal-title":"Journal of the American Statistical Association"},{"key":"9530_CR18","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/978-3-642-02839-7_6","volume-title":"Handbook on approval voting","author":"DM Kilgour","year":"2010","unstructured":"Kilgour, D. M. (2010). Approval balloting for multi-winner elections. In J. F. Laslier & M. R. Sanver (Eds.), Handbook on approval voting (pp. 105\u2013124). Springer."},{"key":"9530_CR19","doi-asserted-by":"crossref","unstructured":"Lackner, M., & Skowron, P. (2019). A quantitative analysis of multi-winner rules. In Proceedings of the 28th international joint conference on artificial intelligence (IJCAI) (pp. 407\u2013413).","DOI":"10.24963\/ijcai.2019\/58"},{"key":"9530_CR20","doi-asserted-by":"publisher","first-page":"105173","DOI":"10.1016\/j.jet.2020.105173","volume":"192","author":"M Lackner","year":"2021","unstructured":"Lackner, M., & Skowron, P. (2021). Consistent approval-based multi-winner rules. Journal of Economic Theory, 192, 105173.","journal-title":"Journal of Economic Theory"},{"key":"9530_CR21","doi-asserted-by":"crossref","unstructured":"Laslier, J. F., & Sanver, M. R. (Eds.). (2010). Handbook on approval voting. Springer.","DOI":"10.1007\/978-3-642-02839-7"},{"key":"9530_CR22","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139924801","volume-title":"Mining of massive datasets","author":"J Leskovec","year":"2014","unstructured":"Leskovec, J., Rajaraman, A., & Ullman, J. D. (2014). Mining of massive datasets (2nd ed.). Cambridge University Press.","edition":"2"},{"key":"9530_CR23","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1093\/biomet\/44.1-2.114","volume":"44","author":"CL Mallows","year":"1957","unstructured":"Mallows, C. L. (1957). Non-null ranking models. Biometrika, 44, 114\u2013130.","journal-title":"Biometrika"},{"key":"9530_CR24","doi-asserted-by":"crossref","unstructured":"Misra, N., & Sonar, C. (2019). Robustness radius for chamberlin-courant on restricted domains. In Proceedings of the 45th international conference on current trends in theory and practice of computer science (SOFSEM) (vol. 11376, pp. 341\u2013353). Springer.","DOI":"10.1007\/978-3-030-10801-4_27"},{"key":"9530_CR25","unstructured":"Procaccia, A. D., & Shah, N. (2015). Is approval voting optimal given approval votes? In Proceedings of the 29th annual conference on neural information processing systems (NIPS) (pp. 1801\u20131809)."},{"key":"9530_CR26","unstructured":"Procaccia, A. D., Reddi, S. J., & Shah, N. (2012). A maximum likelihood approach for selecting sets of alternatives. In Proceedings of the 28th conference on uncertainty in artificial intelligence (UAI) (pp. 695\u2013704)."},{"key":"9530_CR27","doi-asserted-by":"crossref","unstructured":"S\u00e1nchez-Fern\u00e1ndez, L., Elkind, E., Lackner, M., Garc\u00eda, N. F., Arias-Fisteus, J., Basanta-Val, P., & Skowron, P. (2017). Proportional justified representation. In Proceedings of the 31st AAAI conference on artificial intelligence (AAAI) (pp. 670\u2013676).","DOI":"10.1609\/aaai.v31i1.10611"},{"key":"9530_CR28","unstructured":"Shiryaev, D., Yu, L., & Elkind, E. (2013). On elections with robust winners. In Proceedings of the 12th international conference on autonomous agents and multi-agent systems (AAMAS) (pp. 415\u2014422)."},{"key":"9530_CR29","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/j.artint.2016.09.003","volume":"241","author":"P Skowron","year":"2016","unstructured":"Skowron, P., Faliszewski, P., & Lang, J. (2016). Finding a collective set of items: From proportional multirepresentation to group recommendation. Artificial Intelligence, 241, 191\u2013216.","journal-title":"Artificial Intelligence"},{"key":"9530_CR30","unstructured":"Thiele, T. N. (1895). On multiple choice (in Danish). Bulletin of the Royal Danish Academy of Sciences and Letters, 415\u2013441."},{"key":"9530_CR31","doi-asserted-by":"crossref","unstructured":"Young, H. P. (1988). Condorcet\u2019s theory of voting. American Political Science Review, 82(4), 1231\u20131244.","DOI":"10.2307\/1961757"}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-021-09530-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10458-021-09530-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-021-09530-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T11:37:09Z","timestamp":1699789029000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10458-021-09530-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,9]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["9530"],"URL":"https:\/\/doi.org\/10.1007\/s10458-021-09530-w","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"value":"1387-2532","type":"print"},{"value":"1573-7454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,9]]},"assertion":[{"value":"1 September 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 November 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"1"}}