中文
相关论文

相关论文: Phragm\'en Rules for Degressive and Regressive Pro…

200 篇论文

Large language models (LLMs) are currently aligned using techniques such as reinforcement learning from human feedback (RLHF). However, these methods use scalar rewards that can only reflect user preferences on average. Pluralistic…

计算与语言 · 计算机科学 2025-08-13 Jadie Adams , Brian Hu , Emily Veenhuis , David Joy , Bharadwaj Ravichandran , Aaron Bray , Anthony Hoogs , Arslan Basharat

We propose a novel continuous-time algorithm for inequality-constrained convex optimization inspired by proportional-integral control. Unlike the popular primal-dual gradient dynamics, our method includes a proportional term to control the…

最优化与控制 · 数学 2024-09-12 V. Cerone , S. M. Fosson , S. Pirrera , D. Regruto

Arrow's Theorem concerns a fundamental problem in social choice theory: given the individual preferences of members of a group, how can they be aggregated to form rational group preferences? Arrow showed that in an election between three or…

概率论 · 数学 2021-09-27 Frederic Koehler , Elchanan Mossel

We introduces a general linear framework that unifies the study of multi-winner voting rules and proportionality axioms, demonstrating that many prominent multi-winner voting rules-including Thiele methods, their sequential variants, and…

计算机科学与博弈论 · 计算机科学 2025-03-06 Lirong Xia

We consider a setting with agents that have preferences over alternatives and are partitioned into disjoint districts. The goal is to choose one alternative as the winner using a mechanism which first decides a representative alternative…

计算机科学与博弈论 · 计算机科学 2023-01-10 Aris Filos-Ratsikas , Alexandros A. Voudouris

Fairness in multiwinner elections, a growing line of research in computational social choice, primarily concerns the use of constraints to ensure fairness. Recent work proposed a model to find a diverse \emph{and} representative committee…

计算机科学与博弈论 · 计算机科学 2022-11-28 Kunal Relia

While robust divergence such as density power divergence and $\gamma$-divergence is helpful for robust statistical inference in the presence of outliers, the tuning parameter that controls the degree of robustness is chosen in a…

统计方法学 · 统计学 2021-09-15 Shonosuke Sugasawa , Shouto Yonekura

Pull voting is a random process in which vertices of a connected graph have initial opinions chosen from a set of $k$ distinct opinions, and at each step a random vertex alters its opinion to that of a randomly chosen neighbour. If the…

离散数学 · 计算机科学 2024-09-20 Colin Cooper , Tomasz Radzik , Takeharu Shiraga

The restricted strong convexity is an effective tool for deriving globally linear convergence rates of descent methods in convex minimization. Recently, the global error bound and quadratic growth properties appeared as new competitors. In…

最优化与控制 · 数学 2016-06-21 Hui Zhang

We study a family of distance functions on rankings that allow for asymmetric treatments of alternatives and consider the distinct relevance of the top and bottom positions for ordered lists. We provide a full axiomatic characterization of…

计算机科学与博弈论 · 计算机科学 2024-03-28 Andrea Aveni , Ludovico Crippa , Giulio Principi

In collective decision making, where a voting rule is used to take a collective decision among a group of agents, manipulation by one or more agents is usually considered negative behavior to be avoided, or at least to be made…

人工智能 · 计算机科学 2013-03-05 Umberto Grandi , Andrea Loreggia , Francesca Rossi , Kristen Brent Venable , Toby Walsh

In the statistical analysis of objects, samples and populations with quantitative variables, in many occasions we are interested in knowing the proportions that exist between the different variables from a same object; if these proportions…

数据分析、统计与概率 · 物理学 2007-05-23 Enrique Ordaz Romay

The main idea of the {\em distance rationalizability} approach to view the voters' preferences as an imperfect approximation to some kind of consensus is deeply rooted in social choice literature. It allows one to define ("rationalize")…

计算机科学与博弈论 · 计算机科学 2010-09-03 Edith Elkind , Piotr Faliszewski , Arkadii Slinko

We investigate an iterative deliberation process for an agent community wishing to make a joint decision. We develop a general model consisting of a community of n agents, each with their initial ideal point in some metric space (X, d),…

计算机科学与博弈论 · 计算机科学 2021-08-09 Gil Ben Zvi , Eyal Leizerovich , Nimrod Talmon

Abstraction and realization are bilateral processes that are key in deriving intelligence and creativity. In many domains, the two processes are approached through rules: high-level principles that reveal invariances within similar yet…

机器学习 · 计算机科学 2018-03-13 Haizi Yu , Tianxi Li , Lav R. Varshney

Many forecasts consist not of point predictions but concern the evolution of quantities. For example, a central bank might predict the interest rates during the next quarter, an epidemiologist might predict trajectories of infection rates,…

统计方法学 · 统计学 2021-11-12 Patric Bonnier , Harald Oberhauser

Increasingly, statisticians are faced with the task of analyzing complex data that are non-Euclidean and specifically do not lie in a vector space. To address the need for statistical methods for such data, we introduce the concept of…

统计方法学 · 统计学 2017-10-05 Alexander Petersen , Hans-Georg Müller

In this paper, we study liquid democracy, a collective decision making paradigm which lies between direct and representative democracy. One main feature of liquid democracy is that voters can delegate their votes in a transitive manner so…

人工智能 · 计算机科学 2019-05-17 Bruno Escoffier , Hugo Gilbert , Adèle Pass-Lanneau

Finite frames can be viewed as mass points distributed in $N$-dimensional Euclidean space. As such they form a subclass of a larger and rich class of probability measures that we call probabilistic frames. We derive the basic properties of…

概率论 · 数学 2017-09-04 Martin Ehler , Kasso A. Okoudjou

A most debated topic of the last years is whether simple statistical physics models can explain collective features of social dynamics. A necessary step in this line of endeavour is to find regularities in data referring to large scale…

物理与社会 · 物理学 2009-11-13 Santo Fortunato , Claudio Castellano