English
Related papers

Related papers: On Strategyproof Conference Peer Review

200 papers

Participatory budgeting (PB) has attracted much attention in recent times due to its wide applicability in social choice settings. In this paper, we consider indivisible PB which involves allocating an available, limited budget to a set of…

Computer Science and Game Theory · Computer Science 2022-07-19 Gogulapati Sreedurga , Yadati Narahari

Optimal auctions maximize a seller's expected revenue subject to individual rationality and strategyproofness for the buyers. Myerson's seminal work in 1981 settled the case of auctioning a single item; however, subsequent decades of work…

Computer Science and Game Theory · Computer Science 2020-06-17 Michael J. Curry , Ping-Yeh Chiang , Tom Goldstein , John Dickerson

Traditional public distributed ledgers have not been able to scale-out well and work efficiently. Sharding is deemed as a promising way to solve this problem. By partitioning all nodes into small committees and letting them work in…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-07 Mengqian Zhang , Jichen Li , Zhaohua Chen , Hongyin Chen , Xiaotie Deng

We build on an emerging line of work which studies strategic manipulations in training data provided to machine learning algorithms. Specifically, we focus on the ubiquitous task of linear regression. Prior work focused on the design of…

Computer Science and Game Theory · Computer Science 2020-07-16 Safwan Hossain , Nisarg Shah

We consider directed graphs over a set of n agents, where an edge (i,j) is taken to mean that agent i supports or trusts agent j. Given such a graph and an integer k\leq n, we wish to select a subset of k agents that maximizes the sum of…

Computer Science and Game Theory · Computer Science 2009-10-27 Noga Alon , Felix Fischer , Ariel D. Procaccia , Moshe Tennenholtz

Peer reviewing is a central process in modern research and essential for ensuring high quality and reliability of published work. At the same time, it is a time-consuming process and increasing interest in emerging fields often results in a…

Computers and Society · Computer Science 2020-12-15 Michael Fromm , Evgeniy Faerman , Max Berrendorf , Siddharth Bhargava , Ruoxia Qi , Yao Zhang , Lukas Dennert , Sophia Selle , Yang Mao , Thomas Seidl

The number of scientific publications is constantly rising, increasing the strain on the review process. The number of submissions is actually higher, as each manuscript is often reviewed several times before publication. To face the deluge…

Digital Libraries · Computer Science 2009-11-03 Stefano Allesina

We consider allocation of a resource to multiple interested users with a constraint that if the resource is allocated to user $i$ then it can not be allocated simultaneously to a predefined set of users $\cS_i$ . This scenario arises in…

Computer Science and Game Theory · Computer Science 2018-11-29 Indu Yadav , Prasanna Chaporkar , Abhay Karandikar

In the assignment problem, the goal is to assign indivisible items to agents who have ordinal preferences, efficiently and fairly, in a strategyproof manner. In practice, first-choice maximality, i.e., assigning a maximal number of agents…

Computer Science and Game Theory · Computer Science 2023-01-24 Xiaoxi Guo , Sujoy Sikdar , Lirong Xia , Yongzhi Cao , Hanpin Wang

Fueled by algorithmic advances, AI algorithms are increasingly being deployed in settings subject to unanticipated challenges with complex social effects. Motivated by real-world deployment of AI driven, social-network based suicide…

Optimization and Control · Mathematics 2020-06-15 Aida Rahmattalabi , Phebe Vayanos , Anthony Fulginiti , Eric Rice , Bryan Wilder , Amulya Yadav , Milind Tambe

We focus on a simple, one-dimensional collective decision problem (often referred to as the facility location problem) and explore issues of strategyproofness and proportionality-based fairness. We introduce and analyze a hierarchy of…

Computer Science and Game Theory · Computer Science 2023-11-29 Haris Aziz , Alexander Lam , Barton E. Lee , Toby Walsh

Resource allocation and scheduling are a common problem in various distributed systems. Although widely studied, the state-of-the-art solutions either do not scale or lack the expressive power to capture the most complex instances of the…

Data Structures and Algorithms · Computer Science 2025-06-03 Rajpreet Singh , Novak Boškov , Aditya Gudal , Manzoor A. Khan

In large scale collective decision making, social choice is a normative study of how one ought to design a protocol for reaching consensus. However, in instances where the underlying decision space is too large or complex for ordinal…

Computer Science and Game Theory · Computer Science 2017-10-03 Brandon Fain , Ashish Goel , Kamesh Munagala , Sukolsak Sakshuwong

Large language models offer a tempting solution to address the peer review crisis. This position paper argues that today's AI systems should not be used to produce paper reviews. We ground this position in an empirical comparison of human-…

Artificial Intelligence · Computer Science 2026-05-06 Joachim Baumann , Jiaxin Pei , Sanmi Koyejo , Dirk Hovy

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

We consider a parallel system of $m$ identical machines prone to unpredictable crashes and restarts, trying to cope with the continuous arrival of tasks to be executed. Tasks have different computational requirements (i.e., processing time…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-21 Elli Zavou , Antonio Fernández Anta

We propose and analyze a family of information processing systems, where a finite set of experts or servers are employed to extract information about a stream of incoming jobs. Each job is associated with a hidden label drawn from some…

Probability · Mathematics 2016-05-31 Laurent Massoulie , Kuang Xu

Generative AI acts as a disruptive technological shock to evaluative organizations. In academic peer review, it enters both sides of the market: authors use AI to polish submissions, and reviewers use it to generate plausible reports…

General Economics · Economics 2026-04-28 Zaruhi Hakobyan

In this paper we study the partitioning approach for multiprocessor real-time scheduling. This approach seems to be the easiest since, once the partitioning of the task set has been done, the problem reduces to well understood uniprocessor…

Operating Systems · Computer Science 2011-02-03 Irina Lupu , Pierre Courbin , Laurent George , Joël Goossens

In this paper, we present an algorithm for automatically building expertise evidence for finding experts within an organization by combining structured corporate information with different content. We also describe our test data collection…

Information Retrieval · Computer Science 2007-05-23 Alistair McLean , Mingfang Wu , Anne-Marie Vercoustre