English
Related papers

Related papers: Arrow-Sen theory simplified

200 papers

Consider a network of agents that all want to guess the correct value of some ground truth state. In a sequential order, each agent makes its decision using a single private signal which has a constant probability of error, as well as…

Social and Information Networks · Computer Science 2024-10-08 Kevin Lu , Jordan Chong , Matt Lu , Jie Gao

The Stratified Bootstrap Test (SBT) provides a nonparametric, resampling-based framework for assessing the stability of group-specific ranking patterns in multivariate survey or rating data. By repeatedly resampling observations and…

Methodology · Statistics 2025-12-18 Ehsan Mohammadi , Fanghua Chen , Yizhou Cai , Yun Yang , Ting Fung Ma , Lu Zhou

Arrow's `impossibility' theorem asserts that there are no satisfactory methods of aggregating individual preferences into collective preferences in many complex situations. This result has ramifications in economics, politics, i.e., the…

Theoretical Economics · Economics 2019-09-18 T. Erber , M. J. Frank

A long-standing proposition is that by emulating the operation of the brain's neocortex, a spiking neural network (SNN) can achieve similar desirable features: flexible learning, speed, and efficiency. Temporal neural networks (TNNs) are…

Neural and Evolutionary Computing · Computer Science 2021-02-24 James E. Smith

Consider a social-choice function (SCF) is chosen to decide votes in a formal system, including votes to replace the voting method itself. Agents vote according to their ex-ante belief over what decisions are considered, and whether they…

Theoretical Economics · Economics 2026-05-15 Yotam Gafni

Unsupervised sentence embeddings task aims to convert sentences to semantic vector representations. Most previous works directly use the sentence representations derived from pretrained language models. However, due to the token bias in…

Computation and Language · Computer Science 2024-02-26 Junlong Liu , Xichen Shang , Huawen Feng , Junhao Zheng , Qianli Ma

The theory of optimal choice sets offers a well-established solution framework in social choice and game theory. In social choice theory, decision-making is typically modeled as a maximization problem. However, when preferences are cyclic…

General Economics · Economics 2025-08-14 Athanasios Andrikopoulos , Nikolaos Sampanis

The theory of spectral filtering is a remarkable tool to understand the statistical properties of learning with kernels. For least squares, it allows to derive various regularization schemes that yield faster convergence rates of the excess…

Machine Learning · Computer Science 2021-11-11 Gaspard Beugnot , Julien Mairal , Alessandro Rudi

Previously, a machine speech chain, which is based on sequence-to-sequence deep learning, was proposed to mimic speech perception and production behavior. Such chains separately processed listening and speaking by automatic speech…

Computation and Language · Computer Science 2019-11-15 Johanes Effendi , Andros Tjandra , Sakriani Sakti , Satoshi Nakamura

We present a method for using standard techniques from satisfiability checking to automatically verify and discover theorems in an area of economic theory known as ranking sets of objects. The key question in this area, which has important…

Artificial Intelligence · Computer Science 2014-01-17 Christian Geist , Ulle Endriss

A dialectical rough set theory focussed on the relation between roughly equivalent objects and classical objects was introduced in \cite{AM699} by the present author. The focus of our investigation is on elucidating the minimal conditions…

Logic · Mathematics 2009-09-29 A. Mani

Despite the success of sequence-to-sequence approaches in automatic speech recognition (ASR) systems, the models still suffer from several problems, mainly due to the mismatch between the training and inference conditions. In the…

Computation and Language · Computer Science 2018-03-01 Andros Tjandra , Sakriani Sakti , Satoshi Nakamura

Large language models have become ubiquitous in modern life, finding applications in various domains such as natural language processing, language translation, and speech recognition. Recently, a breakthrough work [Zhao, Panigrahi, Ge, and…

Data Structures and Algorithms · Computer Science 2023-04-14 Yichuan Deng , Yeqi Gao , Zhao Song

We argue that string theory should have a formulation for which stability and causality are evident. Rather than regard strings as fundamental objects, we suggest they should be regarded as composite systems of more fundamental point-like…

High Energy Physics - Theory · Physics 2007-05-23 Charles B. Thorn

Scoring rules elicit probabilistic predictions from a strategic agent by scoring the prediction against a ground truth state. A scoring rule is proper if, from the agent's perspective, reporting the true belief maximizes the expected score.…

Artificial Intelligence · Computer Science 2025-07-09 Yuxuan Lu , Yifan Wu , Jason Hartline , Michael J. Curry

Sentence order prediction is the task of finding the correct order of sentences in a randomly ordered document. Correctly ordering the sentences requires an understanding of coherence with respect to the chronological sequence of events…

Computation and Language · Computer Science 2021-09-07 Deepanway Ghosal , Navonil Majumder , Rada Mihalcea , Soujanya Poria

Arrow's Impossibility Theorem is a seminal result of Social Choice Theory that demonstrates the impossibility of ranked-choice decision-making processes to jointly satisfy a number of intuitive and seemingly desirable constraints. The…

Theoretical Economics · Economics 2026-04-07 Ori Livson , Mikhail Prokopenko

We present a new fragment of axiomatic set theory for pure sets and for the iteration of power sets within given transitive sets. It turns out that this formal system admits an interesting hierarchy of models with true membership relation…

Logic · Mathematics 2026-02-27 Matthias Kunik

Widespread use of string solvers in formal analysis of string-heavy programs has led to a growing demand for more efficient and reliable techniques which can be applied in this context, especially for real-world cases. Designing an…

Computation and Language · Computer Science 2021-05-18 Murphy Berzish , Joel D. Day , Vijay Ganesh , Mitja Kulczynski , Florin Manea , Federico Mora , Dirk Nowotka

Artificial neural nets can represent and classify many types of data but are often tailored to particular applications -- e.g., for "fair" or "hierarchical" classification. Once an architecture has been selected, it is often difficult for…

Machine Learning · Computer Science 2022-05-30 Mycal Tucker , Julie Shah