Proceedings of the COMSOC Workshop 2021

Approximate and Strategyproof Maximin Share Allocation of Chores with Ordinal Preferences
Haris Aziz, Bo Li and Xiaowei Wu
[PDF File]

Best-of-Both-Worlds Fair-Share Allocations
Moshe Babaioff, Tomer Ezra and Uriel Feige
[PDF File]

Complexity of Sequential Rules in Judgment Aggregation
Dorothea Baumeister, Linus Boes and Robin Weishaupt
[PDF File]

(Almost Full) EFX Exists for Four Agents (and Beyond)
Ben Berger, Avi Cohen, Michal Feldman and Amos Fiat
[PDF File]

Putting a Compass on the Map of Elections
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier and Stanisław Szufa
[PDF File]

Worst Case in Voting and Bargaining
Anna Bogomolnaia, Ron Holzman and Herve Moulinlin
[PDF File]

Primarily About Primaries
Allan Borodin, Omer Lev, Nisarg Shah and Tyrone Strangway
[PDF File]

Finding and Recognizing Popular Coalition Structures
Felix Brandt and Martin Bullinger
[PDF File]

Relaxed Notions of Condorcet-Consistency and Efficiency for Strategyproof Social Decision Schemes
Felix Brandt, Patrick Lederer and René Romen
[PDF File]

Approval-Based Apportionment
Markus Brill, Paul Gölz, Dominik Peters, Ulrike Schmidt-Kraepelin and Kai Wilker
[PDF File]

Proportional Approval Voting, Harmonic k-Median, and Negative Association
Jarosław Byrka, Piotr Skowron and Krzysztof Sornat
[PDF File]

Weighted Envy-Freeness in Indivisible Item Allocation
Mithun Chakraborty, Ayumi Igarashi, Warut Suksompong and Yair Zick
[PDF File]

On (Coalitional) Exchange-Stable Matching
Jiehua Chen, Adrian Chmurovic, Fabian Jogl and Manuel Sorge
[PDF File]

Every choice function is pro-con rationalizable
Serhat Dogan and Kemal Yildiz
[PDF File]

Mind the Gap: Cake Cutting With Separation
Edith Elkind, Erel Segal-Halevi and Warut Suksompong
[PDF File]

Election Score Can Be Harder Than Winner
Zack Fitzsimmons and Edith Hemaspaandra
[PDF File]

Unified Fair Allocation for Indivisible Goods and Chores via Copies
Yotam Gafni, Xin Huang, Ron Lavi and Inbal Talgam-Cohen
[PDF File]

An Analysis of Approval-Based Committee Rules for 2D-Euclidean Elections
Michał Tomasz Godziszewski, PAweł Batko, Piotr Skowron and Piotr Faliszewski
[PDF File]

Reaping the Informational Surplus in Bayesian Persuasion
Ronen Gradwohl, Niklas Hahn, Martin Hoefer and Rann Smorodinsky
[PDF File]

Dynamic Proportional Rankings
Jonas Israel and Markus Brill
[PDF File]

Mitigating Manipulation in Peer Review via Randomized Reviewer Assignments
Steven Jecmen, Hanrui Zhang, Ryan Liu, Nihar B. Shah, Vincent Conitzer and Fei Fang
[PDF File]

Perpetual Voting: The Axiomatic Lens
Martin Lackner and Jan Maly
[PDF File]

The Price is (Probably) Right: Learning Market Equilibria from Samples
Omer Lev, Neel Patel, Vignesh Viswanathan and Yair Zick
[PDF File]

Indecision Modeling
Duncan C McElfresh, Lok Chan, Kenzie Doyle, Walter Sinnott-Armstrong, Vincent Conitzer, Jana Schaich Borg and John P Dickerson
[PDF File]

Making Group Decisions from Natural Language-Based Preferences
Farhad Mohsin, Lei Luo, Wufei Ma, Inwon Kang, Zhibing Zhao, Ao Liu, Rohit Vaish and Lirong Xia
[PDF File]

Strategy-Proofness implies Minimal Participation if Voting is Costly
Michael Mueller and Clemens Puppe
[PDF File]

Decision Scoring Rules
Caspar Oesterheld and Vincent Conitzer
[PDF File]

Market-Based Explanations of Collective Decisions
Dominik Peters, Grzegorz Pierczyński, Nisarg Shah and Piotr Skowron
[PDF File]

Proportional Participatory Budgeting with Cardinal Utilities
Dominik Peters, Grzegorz Pierczyński and Piotr Skowron
[PDF File]

Designing Participatory Budgeting Mechanisms Grounded in Judgment Aggregation
Simon Rey, Ulle Endriss and Ronald de Haan
[PDF File]

Modeling Voters in Multi-Winner Approval Voting
Jaelle Scheuerman, Jason Harman, Nicholas Mattei and K. Brent Venable
[PDF File]

The Borda Class: An Axiomatic Study of the Borda Rule on Top-Truncated Preferences
Zoi Terzopoulou and Ulle Endriss
[PDF File]

The Smoothed Satisfaction of Voting Axioms
Lirong Xia
[PDF File]

On social networks that support learning
Itai Arieli, Fedor Sandomirskiy and Rann Smorodinsky
[PDF File]

Fair-Share Allocations for Agents with Arbitrary Entitlements
Moshe Babaioff, Tomer Ezra and Uriel Feige
[PDF File]

Complexity of Scheduling and Predicting Round-Robin Tournaments
Dorothea Baumeister and Tobias Hogrebe
[PDF File]

Manipulation of Opinion Polls to Influence Iterative Elections
Dorothea Baumeister, Ann-Kathrin Selker and Anaelle Wilczynski
[PDF File]

Finding Fair and Efficient Allocations When Valuations Don’t Add Up
Nawal Benabbou, Mithun Chakraborty, Ayumi Igarashi and Yair Zick
[PDF File]

On Approximate Envy-Freeness for Indivisible Chores and Mixed Resources
Umang Bhaskar, AR Sricharan and Rohit Vaish
[PDF File]

Winner Robustness via Swap- and Shift-Bribery: Parameterized Counting Complexity and Experiments
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski and Rolf Niedermeier
[PDF File]

Selecting Matchings via Multiwinner Voting: How Structure Defeats a Large Candidate Space
Niclas Boehmer, Markus Brill and Ulrike Schmidt-Kraepelin
[PDF File]

Little House (Seat) on the Prairie: Compactness, Gerrymandering, and Population Distribution
Allan Borodin, Omer Lev, Nisarg Shah and Tyrone Strangway
[PDF File]

On the Indecisiveness of Kelly-Strategyproof Social Choice Functions
Felix Brandt, Martin Bullinger and Patrick Lederer
[PDF File]

Multistage Committee Elections
Robert Bredereck, Till Fluschnik and Andrzej Kaczmarczyk
[PDF File]

Proportional Representation under Single-Crossing Preferences Revisited
Andrei Constantinescu and Edith Elkind
[PDF File]

Deliberation and Epistemic Democracy
Huihui Ding and Marcus Pivato
[PDF File]

Online selection of diverse committees
Virginie Do, Jamal Atif, Jérôme Lang and Nicolas Usunier
[PDF File]

United for Change: Deliberative Coalition Formation to Change the Status Quo
Edith Elkind, Davide Grossi, Ehud Shapiro and Nimrod Talmon
[PDF File]

Keeping Your Friends Close: Land Allocation with Friends
Edith Elkind, Neel Patel, Alan Tsang and Yair Zick
[PDF File]

Worst-case Bounds on Power vs. Proportion in Weighted Voting Games with an Application to False-name Manipulation
Yotam Gafni, Ron Lavi and Moshe Tennenholtz
[PDF File]

Threshold Task Games: Theory, Platform and Experiments
Kobi Gal, Ta Duy Nguyen, Quang Nhat Tran and Yair Zick
[PDF File]

Strongly Budget Balanced Auctions for Multi-Sided Markets
Rica Gonen and Erel Segal-Halevi
[PDF File]

Fair and efficient collective decisions via nondeterministic proportional consensus
Jobst Heitzig and Forest W. Simmons
[PDF File]

Guaranteeing Maximin Shares: Some Agents Left Behind
Hadi Hosseini and Andrew Searns
[PDF File]

Evaluating Committees for Representative Democracies: the Distortion and Beyond
Michał Jaworski and Piotr Skowron
[PDF File]

Four Faces of Altruistic Hedonic Games
Anna Maria Kerkmann and Jörg Rothe
[PDF File]

A Closer Look at the Cake-Cutting Foundations through the Lens of Measure Theory
Peter Kern, Daniel Neugebauer, Jörg Rothe, René L. Schilling, Dietrich Stoyan and Robin Weishaupt
[PDF File]

Nash Welfare and Facility Location
Alexander Lam, Haris Aziz and Toby Walsh
[PDF File]

Approximate Group Fairness for Clustering
Bo Li, Lijun Li, Ankang Sun, Chenhao Wang and Yingfan Wang
[PDF File]

The Smoothed Likelihood of Doctrinal Paradoxes
Ao Liu and Lirong Xia
[PDF File]

Efficient Computation and Strategic Control in Conditional Approval Voting
Evangelos Markakis and Georgios Papasotiropoulos
[PDF File]

Behavioral Stable Marriage Problems
Andrea Martin, Kristen Brent Venable and Nicholas Mattei
[PDF File]

Equitable Division of a Path
Neeldhara Misra, Chinmay Sonar, P. R. Vaidyanathan and Rohit Vaish
[PDF File]

Loss Functions, Axioms, and Peer Review
Ritesh Noothigattu, Nihar B. Shah and Ariel Procaccia
[PDF File]

High Dimensional Model Explanations: An Axiomatic Approach
Neel Patel, Martin Strobel and Yair Zick
[PDF File]

Learning preferences in an accumulation-to-threshold model of decision making
Taher Rahgooy, K. Brent Venable and Jerome R. Busemeyer
[PDF File]

For One and All: Individual and Group Fairness in the Allocation of Indivisible Goods
Jonathan Scarlett, Nicholas Teh and Yair Zick
[PDF File]

Fair Cake-Cutting Algorithms with Real Land-Value Data
Itay Shtechman, Rica Gonen and Erel Segal-HaLevi
[PDF File]

Tracking Truth by Weighting Proxies in Liquid Democracy
Yuzhe Zhang and Davide Grossi
[PDF File]