English
Related papers

Related papers: Measuring Diversity: Axioms and Challenges

200 papers

Many organizations describe their processes as consensus-driven, but there is no consensus on the definition of consensus. Qualitative definitions of consensus prioritize social phenomena like "unity" that are not necessarily measurable.…

Social and Information Networks · Computer Science 2024-11-20 David Flater

Diversity has been proposed as a key criterion to improve testing effectiveness and efficiency.It can be used to optimise large test repositories but also to visualise test maintenance issues and raise practitioners' awareness about waste…

Software Engineering · Computer Science 2020-10-20 Francisco Gomes de Oliveira Neto , Felix Dobslaw , Robert Feldt

Quantum resource theories provide a unified framework to quantitatively analyze inherent quantum properties as resources for quantum information processing. So as to investigate the best way for quantifying resources, desirable axioms for…

Quantum Physics · Physics 2023-09-22 Kohdai Kuroiwa , Hayata Yamasaki

This dissertation will serve as an introduction to entanglement quantification, containing highly detailed proofs ensuring solid understanding of the subject. Specifically, we will review the properties of entanglement that should be…

Quantum Physics · Physics 2021-11-10 Alexey Lopukhin

Various measures can be used to estimate bias or unfairness in a predictor. Previous work has already established that some of these measures are incompatible with each other. Here we show that, when groups differ in prevalence of the…

Applications · Statistics 2017-09-13 Thomas Miconi

Measures of irrationality are a numerical way of quantifying how far a given variety is from being rational (or rationally connected, uniruled, etc.). In the last two decades, there has been renewed interest in the study of these…

Algebraic Geometry · Mathematics 2025-09-05 Nathan Chen , Olivier Martin

Measurement incompatibility is one of the cornerstones of quantum theory. This phenomenon appears in many forms, of which the concept of non-joint measurability has received considerable attention in the recent years. In order to…

Quantum Physics · Physics 2023-04-05 Juha-Pekka Pellonpää , Sébastien Designolle , Roope Uola

We introduce two models of multiwinner elections with approval preferences and labelled candidates that take the committee's diversity into account. One model aims to find a committee with maximal diversity given a scoring function (e.g. of…

Computer Science and Game Theory · Computer Science 2026-02-13 Paula Böhm , Robert Bredereck , Till Fluschnik

The method of characteristics is a key tool for studying consistency of equations of motion; it allows issues such as predictability, maximal propagation speed, superluminality, unitarity and acausality to be addressed without requiring…

High Energy Physics - Theory · Physics 2015-01-26 S. Deser , K. Izumi , Y. C. Ong , A. Waldron

A property, or statistical functional, is said to be elicitable if it minimizes expected loss for some loss function. The study of which properties are elicitable sheds light on the capabilities and limitations of point estimation and…

Machine Learning · Computer Science 2020-08-31 Rafael Frongillo , Ian A. Kash

How should we quantify the inconsistency of a database that violates integrity constraints? Proper measures are important for various tasks, such as progress indication and action prioritization in cleaning systems, and reliability…

Databases · Computer Science 2021-04-02 Ester Livshits , Rina Kochirgan , Segev Tsur , Ihab F. Ilyas , Benny Kimelfeld , Sudeepa Roy

The deployment of monoculture software stacks can cause a devastating damage even by a single exploit against a single vulnerability. Inspired by the resilience benefit of biological diversity, the concept of software diversity has been…

Cryptography and Security · Computer Science 2021-11-22 Huashan Chen , Richard B. Garcia-Lebron , Zheyuan Sun , Jin-Hee Cho , Shouhuai Xu

The magnitude of a metric space is a novel invariant that provides a measure of the 'effective size' of a space across multiple scales, while also capturing numerous geometrical properties, such as curvature, density, or entropy. We develop…

Machine Learning · Computer Science 2025-01-16 Katharina Limbeck , Rayna Andreeva , Rik Sarkar , Bastian Rieck

We investigate some properties of density measures -- finitely additive measures on the set of natural numbers $\N$ extending asymptotic density. We introduce a class of density measures, which is defined using cluster points of the…

Number Theory · Mathematics 2013-05-31 Martin Sleziak , Miloš Ziman

We report an inconsistency found in probability theory (also referred to as measure-theoretic probability). For probability measures induced by real-valued random variables, we deduce an "equality" such that one side of the "equality" is a…

General Mathematics · Mathematics 2017-03-01 Guang-Liang Li , Victor O. K. Li

Quantified constraints and Quantified Boolean Formulae are typically much more difficult to reason with than classical constraints, because quantifier alternation makes the usual notion of solution inappropriate. As a consequence, basic…

Logic in Computer Science · Computer Science 2007-05-25 Lucas Bordeaux , Marco Cadoli , Toni Mancini

How well can multiple incompatible observables be implemented by a single measurement? This is a fundamental problem in quantum mechanics with wide implications for the performance optimization of numerous tasks in quantum information…

Quantum Physics · Physics 2024-10-10 Hongzhen Chen , Lingna Wang , Haidong Yuan

We present a complexity measure for any finite time series. This measure has invariance under any monotonic transformation of the time series, has a degree of robustness against noise, and has the adaptability of satisfying almost all the…

Chaotic Dynamics · Physics 2008-11-25 Da-Guan Ke , Qin-Ye Tong

Pairwise comparisons between alternatives are a well-established tool to decompose decision problems into smaller and more easily tractable sub-problems. However, due to our limited rationality, the subjective preferences expressed by…

Artificial Intelligence · Computer Science 2016-03-15 Matteo Brunelli

We consider the group testing problem, in which one seeks to identify a subset of defective items within a larger set of items based on a number of noisy tests. While matching achievability and converse bounds are known in several cases of…

Information Theory · Computer Science 2016-04-05 Jonathan Scarlett , Volkan Cevher