Edith Elkind

Affiliations:
  • University of Oxford, UK


According to our database1, Edith Elkind authored at least 186 papers between 2002 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Continuous-Time Best-Response and Related Dynamics in Tullock Contests with Convex Costs.
CoRR, 2024

Unravelling Expressive Delegations: Complexity and Normative Analysis.
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

Temporal Fairness in Multiwinner Voting.
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023
Justifying groups in multiwinner approval voting.
Theor. Comput. Sci., August, 2023

Keep your distance: Land division with separation.
Comput. Geom., August, 2023

Selecting Representative Bodies: An Axiomatic View.
CoRR, 2023

k-Prize Weighted Voting Games.
CoRR, 2023

An Adaptive and Verifiably Proportional Method for Participatory Budgeting.
Proceedings of the Web and Internet Economics - 19th International Conference, 2023

Group Fairness: From Multiwinner Voting to Participatory Budgeting (Invited Talk).
Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

Settling the Score: Portioning with Cardinal Preferences.
Proceedings of the ECAI 2023 - 26th European Conference on Artificial Intelligence, September 30 - October 4, 2023, Kraków, Poland, 2023

k-Prize Weighted Voting Game.
Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

Proportionality in Multiwinner Voting: The Power of Local Search.
Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

2022
Preferences Single-Peaked on a Tree: Multiwinner Elections and Structural Results.
J. Artif. Intell. Res., 2022

Preference Restrictions in Computational Social Choice: A Survey.
CoRR, 2022

Defense coordination in security games: Equilibrium analysis and mechanism design.
Artif. Intell., 2022

Mind the gap: Cake cutting with separation.
Artif. Intell., 2022

Guest editorial: special issue on fair division.
Auton. Agents Multi Agent Syst., 2022

Fairness in Temporal Slot Assignment.
Proceedings of the Algorithmic Game Theory - 15th International Symposium, 2022

Simultaneous Contests with Equal Sharing Allocation of Prizes: Computational Complexity and Price of Anarchy.
Proceedings of the Algorithmic Game Theory - 15th International Symposium, 2022

Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Explaining Preferences by Multiple Patterns in Voters' Behavior.
Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

Contests to Incentivize a Target Group.
Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

Better Collective Decisions via Uncertainty Reduction.
Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

Exact Learning of Preference Structure: Single-peaked Preferences and Beyond.
Proceedings of the International Conference on Machine Learning, 2022

Facility Location With Approval Preferences: Strategyproofness and Fairness.
Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

Complexity of Deliberative Coalition Formation.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

The Price of Justified Representation.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021
Coalition Formation Games (Dagstuhl Seminar 21331).
Dagstuhl Reports, 2021

Protecting elections by recounting ballots.
Artif. Intell., 2021

Schelling games on graphs.
Artif. Intell., 2021

Contest Design with Threshold Objectives.
Proceedings of the Web and Internet Economics - 17th International Conference, 2021

Graphical Cake Cutting via Maximin Share.
Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

Democratic Forking: Choosing Sides with Social Choice.
Proceedings of the Algorithmic Decision Theory - 7th International Conference, 2021

United for Change: Deliberative Coalition Formation to Change the Status Quo.
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

Proportional Representation under Single-Crossing Preferences Revisited.
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020
A characterization of the single-peaked single-crossing domain.
Soc. Choice Welf., 2020

Cognitive hierarchy and voting manipulation in k-approval voting.
Math. Soc. Sci., 2020

Egalitarian Deliberative Decision Making.
CoRR, 2020

Price of Pareto Optimality in hedonic games.
Artif. Intell., 2020

Election Control by Manipulating Issue Significance.
Proceedings of the Thirty-Sixth Conference on Uncertainty in Artificial Intelligence, 2020

Keeping Your Friends Close: Land Allocation with Friends.
Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

Stable Roommate Problem with Diversity Preferences.
Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

Multiwinner Candidacy Games.
Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020

Mechanism Design for Defense Coordination in Security Games.
Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020

Algorithms for Swap and Shift Bribery in Structured Elections.
Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020

On Swap Convexity of Voting Rules.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

Individual-Based Stability in Hedonic Diversity Games.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

Swap Stability in Schelling Games on Graphs.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019
Computational Social Choice: The First Ten Years and Beyond.
Proceedings of the Computing and Software Science - State of the Art and Perspectives, 2019

Single-crossing Implementation.
CoRR, 2019

Cooperative games with overlapping coalitions: Charting the tractability frontier.
Artif. Intell., 2019

Preferences Single-Peaked on a Tree: Sampling and Tree Recognition.
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

Correlating Preferences and Attributes: Nearly Single-Crossing Profiles.
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

Multigoal Committee Selection.
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

Schelling Games on Graphs.
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

Fairness Towards Groups of Agents in the Allocation of Indivisible Items.
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

Hedonic Diversity Games.
Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019

2018
Bounds on the Cost of Stabilizing a Cooperative Game.
J. Artif. Intell. Res., 2018

Group activity selection problem with approval preferences.
Int. J. Game Theory, 2018

Approximating optimal social choice under metric preferences.
Artif. Intell., 2018

Restricted Preference Domains in Social Choice: Two Perspectives.
Proceedings of the Algorithmic Game Theory - 11th International Symposium, 2018

Stackelberg Security Games with Multiple Uncoordinated Defenders.
Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, 2018

On Recognising Nearly Single-Crossing Preferences.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

Cooperative Games With Bounded Dependency Degree.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

On the Complexity of Extended and Proportional Justified Representation.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017
Properties of multiwinner voting rules.
Soc. Choice Welf., 2017

Justified representation in approval-based committee voting.
Soc. Choice Welf., 2017

Group Activity Selection on Social Networks.
CoRR, 2017

Optimal Average Satisfaction and Extended Justified Representation in Polynomial Time.
CoRR, 2017

Committees providing EJR can be computed efficiently.
CoRR, 2017

Cognitive Hierarchy and Voting Manipulation.
CoRR, 2017

Campaign Management Under Approval-Driven Voting Rules.
Algorithmica, 2017

Proportional Rankings.
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017

Manipulating Opinion Diffusion in Social Networks.
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017

Fair Division of a Graph.
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017

The Condorcet Principle for Multiwinner Elections: From Shortlisting to Proportionality.
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017

Justified Representation in Multiwinner Voting: Axioms and Algorithms.
Proceedings of the 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2017

Doodle Poll Games.
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

On Parameterized Complexity of Group Activity Selection Problems on Social Networks.
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

Social Choice Under Metric Preferences: Scoring Rules and STV.
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

Group Activity Selection on Social Networks.
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

Proportional Justified Representation.
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain.
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016
Rationalizations of Voting Rules.
Proceedings of the Handbook of Computational Social Choice, 2016

A hybrid exact algorithm for complete set partitioning.
Artif. Intell., 2016

Trembling Hand Equilibria of Plurality Voting.
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Preference Restrictions in Computational Social Choice: Recent Progress.
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Pairwise Diffusion of Preference Rankings in Social Networks.
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Manipulating Citation Indices in a Social Context.
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

Hedonic Games with Graph-restricted Communication.
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

Complexity of Finding Equilibria of Plurality Voting Under Structured Preferences.
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

Preferences Single-Peaked on Nice Trees.
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

Cooperative Game Theory.
Proceedings of the Economics and Computation, 2016

2015
The complexity of fully proportional representation for single-crossing electorates.
Theor. Comput. Sci., 2015

Condorcet winning sets.
Soc. Choice Welf., 2015

Distance rationalization of voting rules.
Soc. Choice Welf., 2015

Dynamics of Profit-Sharing Games.
Internet Math., 2015

Equilibria of Plurality Voting: Lazy and Truth-Biased Voters.
Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015

Simple Causes of Complexity in Hedonic Games.
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

Strategic Candidacy Games with Lazy Candidates.
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

Structure in Dichotomous Preferences.
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

Gibbard-Satterthwaite Games.
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

OWA-Based Extensions of the Chamberlin-Courant Rule.
Proceedings of the Algorithmic Decision Theory - 4th International Conference, 2015

The Complexity of Recognizing Incomplete Single-Crossing Preferences.
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014
Arbitration and Stability in Cooperative Games with Overlapping Coalitions.
J. Artif. Intell. Res., 2014

Coalitional Games on Sparse Social Networks.
Proceedings of the Web and Internet Economics - 10th International Conference, 2014

Electing the Most Probable Without Eliminating the Irrational: Voting Over Intransitive Domains.
Proceedings of the Thirtieth Conference on Uncertainty in Artificial Intelligence, 2014

Recognizing 1-Euclidean Preferences: An Alternative Approach.
Proceedings of the Algorithmic Game Theory - 7th International Symposium, 2014

On Detecting Nearly Structured Preference Profiles.
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

2013
Arbitration and stability in cooperative games.
SIGecom Exch., 2013

On the hardness of finding subsets with equal average.
Inf. Process. Lett., 2013

Multiwinner Elections Under Preferences That Are Single-Peaked on a Tree.
Proceedings of the IJCAI 2013, 2013

On elections with robust winners.
Proceedings of the International conference on Autonomous Agents and Multi-Agent Systems, 2013

On manipulation in multi-winner elections based on scoring rules.
Proceedings of the International conference on Autonomous Agents and Multi-Agent Systems, 2013

On swap-distance geometry of voting rules.
Proceedings of the International conference on Autonomous Agents and Multi-Agent Systems, 2013

Dynamic weighted voting games.
Proceedings of the International conference on Autonomous Agents and Multi-Agent Systems, 2013

Strategic considerations in the design of committees.
Proceedings of the International conference on Autonomous Agents and Multi-Agent Systems, 2013

Bounding the Cost of Stability in Games over Interaction Networks.
Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, 2013

2012
Rationalizations of Condorcet-consistent rules via distances of hamming type.
Soc. Choice Welf., 2012

Cooperative Game Theory: Basic Concepts and Computational Challenges.
IEEE Intell. Syst., 2012

Computation and Incentives in Social Choice (Dagstuhl Seminar 12101).
Dagstuhl Reports, 2012

Manipulating the quota in weighted voting games.
Artif. Intell., 2012

Group Activity Selection Problem.
Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

Clone structures in voters' preferences.
Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

Mechanism design: from partial to probabilistic verification.
Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

Overlapping coalition formation games: charting the tractability frontier.
Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, 2012

Optimal manipulation of voting rules.
Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, 2012

Manipulation under voting rule uncertainty.
Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, 2012

Stability Via Convexity and LP Duality in OCF Games.
Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

2011
Computational Aspects of Cooperative Game Theory
Synthesis Lectures on Artificial Intelligence and Machine Learning, Morgan & Claypool Publishers, ISBN: 978-3-031-01558-8, 2011

Cloning in Elections: Finding the Possible Winners.
J. Artif. Intell. Res., 2011

False-Name Manipulations in Weighted Voting Games.
J. Artif. Intell. Res., 2011

Guest editorial: special issue on computational social choice.
Auton. Agents Multi Agent Syst., 2011

The Shapley Value as a Function of the Quota in Weighted Voting Games.
Proceedings of the IJCAI 2011, 2011

Ties Matter: Complexity of Voting Manipulation Revisited.
Proceedings of the IJCAI 2011, 2011

On the Complexity of Voting Manipulation under Randomized Tie-Breaking.
Proceedings of the IJCAI 2011, 2011

The Complexity of Safe Manipulation under Scoring Rules.
Proceedings of the IJCAI 2011, 2011

Choosing Collectively Optimal Sets of Alternatives Based on the Condorcet Criterion.
Proceedings of the IJCAI 2011, 2011

Coalitional Voting Manipulation: A Game-Theoretic Perspective.
Proceedings of the IJCAI 2011, 2011

Arbitrators in overlapping coalition formation games.
Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), 2011

Homogeneity and monotonicity of distance-rationalizable voting rules.
Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), 2011

Constrained Coalition Formation.
Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, 2011

2010
Cooperative Games with Overlapping Coalitions.
J. Artif. Intell. Res., 2010

Quantifying the Discord: Order Discrepancies in Message Sequence Charts.
Int. J. Found. Comput. Sci., 2010

Algorithmic Game Theory and Artificial Intelligence.
AI Mag., 2010

Approximation Algorithms for Campaign Management.
Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Equilibria of plurality voting with abstentions.
Proceedings of the Proceedings 11th ACM Conference on Electronic Commerce (EC-2010), 2010

Complexity of Safe Strategic Voting.
Proceedings of the Algorithmic Game Theory - Third International Symposium, 2010

Frugal Mechanism Design via Spectral Techniques.
Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010

10171 Abstracts Collection - Equilibrium Computation.
Proceedings of the Equilibrium Computation, 25.04. - 30.04.2010, 2010

On the role of distances in defining voting rules.
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), 2010

Good Rationalizations of Voting Rules.
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

Cloning in Elections.
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

2009
Stability of overlapping coalitions.
SIGecom Exch., 2009

A Tractable and Expressive Class of Marginal Contribution Nets and Its Applications.
Math. Log. Q., 2009

On the computational complexity of weighted voting games.
Ann. Math. Artif. Intell., 2009

On commutativity based Edge Lean search.
Ann. Math. Artif. Intell., 2009

Refining the Cost of Cheap Labor in Set System Auctions.
Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

On distance rationalizability of some voting rules.
Proceedings of the 12th Conference on Theoretical Aspects of Rationality and Knowledge (TARK-2009), 2009

Computing the nucleolus of weighted voting games.
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Swap Bribery.
Proceedings of the Algorithmic Game Theory, Second International Symposium, 2009

The Cost of Stability in Coalitional Games.
Proceedings of the Algorithmic Game Theory, Second International Symposium, 2009

Simple Coalitional Games with Beliefs.
Proceedings of the IJCAI 2009, 2009

Voting: A View through the Algorithmic Lens.
Proceedings of the E-Commerce and Web Technologies, 10th International Conference, 2009

Boolean combinations of weighted voting games.
Proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), 2009

Hedonic coalition nets.
Proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), 2009

The price of democracy in coalition formation.
Proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), 2009

2008
Overlapping Coalition Formation.
Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Coalition Structures in Weighted Voting Games.
Proceedings of the ECAI 2008, 2008

Approximating mixed Nash equilibria using smooth fictitious play in simultaneous auctions.
Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), 2008

Divide and conquer: false-name manipulations in weighted voting games.
Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), 2008

On the Dimensionality of Voting Games.
Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, 2008

2007
Maximizing Revenue in Sequential Auctions.
Proceedings of the Internet and Network Economics, Third International Workshop, 2007

Detecting Races in Ensembles of Message Sequence Charts.
Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, 2007

Designing and learning optimal finite support auctions.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Frugality ratios and improved truthful mechanisms for vertex cover.
Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

Computing good nash equilibria in graphical games.
Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

Computational Complexity of Weighted Threshold Games.
Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, 2007

2006
Nash Equilibria in Graphical Games on Trees Revisited
Electron. Colloquium Comput. Complex., 2006

Grey-Box Checking.
Proceedings of the Formal Techniques for Networked and Distributed Systems, 2006

2005
True costs of cheap labor are hard to measure: edge deletion and VCG payments in graphs.
Proceedings of the Proceedings 6th ACM Conference on Electronic Commerce (EC-2005), 2005

Hybrid Voting Protocols and Hardness of Manipulation.
Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

Small Coalitions Cannot Manipulate Voting.
Proceedings of the Financial Cryptography and Data Security, 2005

2004
Frugality in path auctions.
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

2003
Interleaving Cryptography and Mechanism Design: The Case of Online Auctions.
IACR Cryptol. ePrint Arch., 2003

2002
A Unified Methodology For Constructing Public-Key Encryption Schemes Secure Against Adaptive Chosen-Ciphertext Attack.
IACR Cryptol. ePrint Arch., 2002


  Loading...