English
Related papers

Related papers: Social Choice Methods for Database Aggregation

200 papers

Multi-model databases are designed to store, manage, and query data in various models, such as relational, hierarchical, and graph data, simultaneously. In this paper, we provide a theoretical basis for querying categorical databases. We…

Databases · Computer Science 2025-04-15 Jiaheng Lu

In Approval-Based Committee (ABC) voting, each voter lists the candidates they approve and then a voting rule aggregates the individual approvals into a committee that represents the collective choice of the voters. An extensively studied…

Databases · Computer Science 2025-01-29 Roi Yona , Benny Kimelfeld

Counting answers to a query is an operation supported by virtually all database management systems. In this paper we focus on counting answers over a Knowledge Base (KB), which may be viewed as a database enriched with background knowledge…

Databases · Computer Science 2020-07-20 Diego Calvanese , Julien Corman , Davide Lanti , Simon Razniewski

We introduce a novel method to aggregate Bipolar Argumentation (BA) Frameworks expressing opinions by different parties in debates. We use Bipolar Assumption-based Argumentation (ABA) as an all-encompassing formalism for BA under different…

Artificial Intelligence · Computer Science 2021-02-08 Stefan Lauren , Francesco Belardinelli , Francesca Toni

We address the problem of answering queries over a distributed information system, storing objects indexed by terms organized in a taxonomy. The taxonomy consists of subsumption relationships between negation-free DNF formulas on terms and…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-09-13 Carlo Meghini , Yannis Tzitzikas , Veronica Coltella , Anastasia Analyti

Data scientists have relied on samples to analyze populations of interest for decades. Recently, with the increase in the number of public data repositories, sample data has become easier to access. It has not, however, become easier to…

Databases · Computer Science 2020-01-14 Laurel Orr , Samuel Ainsworth , Walter Cai , Kevin Jamieson , Magda Balazinska , Dan Suciu

Answer set programming (ASP) is a logic programming paradigm that can be used to solve complex combinatorial search problems. Aggregates are an ASP construct that plays an important role in many applications. Defining a satisfactory…

Artificial Intelligence · Computer Science 2008-12-09 Paolo Ferraris

Large language models show human-like performance in knowledge extraction, reasoning and dialogue, but it remains controversial whether this performance is best explained by memorization and pattern matching, or whether it reflects…

Machine Learning · Computer Science 2023-08-30 Mathias Lykke Gammelgaard , Jonathan Gabel Christiansen , Anders Søgaard

In Knowledge Management, variations in information expressions have proven a real challenge. In particular, classical semantic relations (e.g. synonymy) do not connect words with different parts-of-speech. The method proposed tries to…

Information Retrieval · Computer Science 2010-10-28 Bernard Jacquemin

Knowledge is the most precious asset of humankind. People extract the experience from the data that provide for us the reality through the feelings. Generally speaking, it is possible to see the analogy of knowledge elaboration between…

Hardware Architecture · Computer Science 2020-12-22 Viacheslav Dubeyko

A vocabulary is a list of words designating subsets from a grand set X. We model a vocabulary as a partition of X and study the aggregation of individual vocabularies into a collective one. We characterize aggregation rules when X is…

Theoretical Economics · Economics 2026-03-16 Marco LiCalzi , M. Alperen Yasar

Generative search systems are increasingly replacing link-based retrieval with AI-generated summaries, yet little is known about how these systems differ in sources, language, and fidelity to cited material. We examine responses to 11,000…

Information Retrieval · Computer Science 2026-03-18 Michelle Huang , Agam Goyal , Koustuv Saha , Eshwar Chandrasekharan

The mathematical study of voting, social choice theory, has traditionally only been applicable to choices among a few predetermined alternatives, but not to open-ended decisions such as collectively selecting a textual statement. We…

Computer Science and Game Theory · Computer Science 2025-03-07 Sara Fish , Paul Gölz , David C. Parkes , Ariel D. Procaccia , Gili Rusak , Itai Shapira , Manuel Wüthrich

We present a method of generating first-order logic statements whose complexity can be controlled along multiple dimensions. We use this method to automatically create several datasets consisting of questions asking for the truth or falsity…

Machine Learning · Computer Science 2025-02-21 Shokhrukh Ibragimov , Arnulf Jentzen , Benno Kuckuck

Expert System is developed as consulting service for users spread or public requires affordable access. The Internet has become a medium for such services, but presence of mobile devices make the access becomes more widespread by utilizing…

Artificial Intelligence · Computer Science 2013-12-23 Istiadi , Emma Budi Sulistiarini

Several rules for social choice are examined from a unifying point of view that looks at them as procedures for revising a system of degrees of belief in accordance with certain specified logical constraints. Belief is here a social…

Artificial Intelligence · Computer Science 2015-05-06 Rosa Camps , Xavier Mora , Laia Saumell

We introduce an abductive method for a coherent integration of independent data-sources. The idea is to compute a list of data-facts that should be inserted to the amalgamated database or retracted from it in order to restore its…

Artificial Intelligence · Computer Science 2011-07-04 O. Arieli , M. Bruynooghe , M. Denecker , B. Van Nuffelen

In social choice theory, (Kemeny) rank aggregation is a well-studied problem where the goal is to combine rankings from multiple voters into a single ranking on the same set of items. Since rankings can reveal preferences of voters (which a…

Data Structures and Algorithms · Computer Science 2021-12-30 Daniel Alabi , Badih Ghazi , Ravi Kumar , Pasin Manurangsi

Social decision support systems are able to aggregate the local perspectives of a diverse group of individuals into a global social decision. This paper presents a multi-relational network ontology and grammar-based particle swarm algorithm…

Computers and Society · Computer Science 2009-01-07 Marko A. Rodriguez

In this position paper, we propose a new approach to generating a type of knowledge base (KB) from text, based on question generation and entity linking. We argue that the proposed type of KB has many of the key advantages of a traditional…

Artificial Intelligence · Computer Science 2022-07-05 Wenhu Chen , William W. Cohen , Michiel De Jong , Nitish Gupta , Alessandro Presta , Pat Verga , John Wieting
‹ Prev 1 3 4 5 6 7 10 Next ›