English
Related papers

Related papers: Shortlisting: a Principled Approach

200 papers

Progressive filtering is a simple way to perform hierarchical classification, inspired by the behavior that most humans put into practice while attempting to categorize an item according to an underlying taxonomy. Each node of the taxonomy…

Artificial Intelligence · Computer Science 2016-11-04 Giuliano Armano

Planning with preferences has been employed extensively to quickly generate high-quality plans. However, it may be difficult for the human expert to supply this information without knowledge of the reasoning employed by the planner and the…

Artificial Intelligence · Computer Science 2018-04-23 Mayukh Das , Phillip Odom , Md. Rakibul Islam , Janardhan Rao , Doppa , Dan Roth , Sriraam Natarajan

Algorithmic fairness in the context of personalized recommendation presents significantly different challenges to those commonly encountered in classification tasks. Researchers studying classification have generally considered fairness to…

Artificial Intelligence · Computer Science 2024-02-28 Amanda Aird , Paresha Farastu , Joshua Sun , Elena Štefancová , Cassidy All , Amy Voida , Nicholas Mattei , Robin Burke

It is well known that options can make planning more efficient, among their many benefits. Thus far, algorithms for autonomously discovering a set of useful options were heuristic. Naturally, a principled way of finding a set of useful…

Machine Learning · Computer Science 2018-02-01 Roy Fox , Michal Moshkovitz , Naftali Tishby

We present a structural approach toward achieving equal opportunity in systems of algorithmic decision-making called algorithmic pluralism. Algorithmic pluralism describes a state of affairs in which no set of algorithms severely limits…

Computers and Society · Computer Science 2024-05-16 Shomik Jain , Vinith Suriyakumar , Kathleen Creel , Ashia Wilson

We study the problem of eliciting the preferences of a decision-maker through a moderate number of pairwise comparison queries to make them a high quality recommendation for a specific problem. We are motivated by applications in high…

Optimization and Control · Mathematics 2021-12-09 Phebe Vayanos , Yingxiao Ye , Duncan McElfresh , John Dickerson , Eric Rice

I formulate and characterize the following two-stage choice behavior. The decision maker is endowed with two preferences. She shortlists all maximal alternatives according to the first preference. If the first preference is decisive, in the…

Theoretical Economics · Economics 2020-10-29 Mario Vazquez Corte

Shortlisting of candidates--selecting a group of "best" candidates--is a special case of multiwinner elections. We provide the first in-depth study of the computational complexity of strategic voting for shortlisting based on the perhaps…

Multiagent Systems · Computer Science 2019-08-15 Robert Bredereck , Andrzej Kaczmarczyk , Rolf Niedermeier

Recommender systems are an essential tool to relieve the information overload challenge and play an important role in people's daily lives. Since recommendations involve allocations of social resources (e.g., job recommendation), an…

Information Retrieval · Computer Science 2022-07-12 Yifan Wang , Weizhi Ma , Min Zhang , Yiqun Liu , Shaoping Ma

Societies often rely on human experts to take a wide variety of decisions affecting their members, from jail-or-release decisions taken by judges and stop-and-frisk decisions taken by police officers to accept-or-reject decisions taken by…

Machine Learning · Statistics 2018-05-29 Isabel Valera , Adish Singla , Manuel Gomez Rodriguez

Recommender systems are personalized information access applications; they are ubiquitous in today's online environment, and effective at finding items that meet user needs and tastes. As the reach of recommender systems has extended, it…

In management education programmes today, students face a difficult time in choosing electives as the number of electives available are many. As the range and diversity of different elective courses available for selection have increased,…

Information Retrieval · Computer Science 2013-09-27 Sanjog Ray , Anuj Sharma

Optimal shelflisting invites profit maximization to become sensitive to the ways in which purchasing decisions are order-dependent. We study the computational complexity of the corresponding product arrangement problem when consumers are…

Computer Science and Game Theory · Computer Science 2016-11-15 Yongjie Yang , Dinko Dimitrov

Black-box optimization refers to the optimization problem whose objective function and/or constraint sets are either unknown, inaccessible, or non-existent. In many applications, especially with the involvement of humans, the only way to…

The major finding, of this article, is an ensemble method, but more exactly, a novel, better ranked voting system (and other variations of it), that aims to solve the problem of finding the best candidate to represent the voters. We have…

Artificial Intelligence · Computer Science 2021-10-15 Gabriel-Claudiu Grama

Preference elicitation explicitly asks users what kind of recommendations they would like to receive. It is a popular technique for conversational recommender systems to deal with cold-starts. Previous work has studied selection bias in…

Information Retrieval · Computer Science 2024-05-02 Shashank Gupta , Harrie Oosterhuis , Maarten de Rijke

This paper addresses decision-aiding problems that involve multiple objectives and uncertain states of the world. Inspired by the capability approach, we focus on cases where a policy maker chooses an act that, combined with a state of the…

Computers and Society · Computer Science 2024-05-24 Nicolas Fayard , David Ríos Insua , Alexis Tsoukiàs

Voting is a general method for aggregating the preferences of multiple agents. Each agent ranks all the possible alternatives, and based on this, an aggregate ranking of the alternatives (or at least a winning alternative) is produced.…

Computer Science and Game Theory · Computer Science 2014-01-16 Vincent Conitzer

During deliberation processes, mediators and facilitators typically need to select a small and representative set of opinions later used to produce digestible reports for stakeholders. In online deliberation platforms, algorithmic selection…

Computers and Society · Computer Science 2026-02-18 Salim Hafid , Manon Berriche , Jean-Philippe Cointet

Researchers in psychology characterize decision-making as a process of eliminating options. While statistical modelling typically focuses on the eventual choice, we analyze consideration sets describing, for each survey participant, all…

Methodology · Statistics 2023-07-27 Dominik Kreiss , Thomas Augustin