English
Related papers

Related papers: Measuring Diversity: Axioms and Challenges

200 papers

Introducing the notion of a rational system of measure preserving transformations and proving a recurrence result for such systems, we give sufficient conditions in order a subset of rational numbers to contain arbitrary long arithmetic…

Combinatorics · Mathematics 2012-12-19 Andreas Koutsogiannis

The field of property testing of probability distributions, or distribution testing, aims to provide fast and (most likely) correct answers to questions pertaining to specific aspects of very large datasets. In this work, we consider a…

Data Structures and Algorithms · Computer Science 2015-04-27 Clément L. Canonne

Among the different possible strategies for evaluating the reliability of individual predictions of classifiers, robustness quantification stands out as a method that evaluates how much uncertainty a classifier could cope with before…

Machine Learning · Computer Science 2026-03-25 Rodrigo F. L. Lassance , Jasper De Bock

Ensembles, as a widely used and effective technique in the machine learning community, succeed within a key element -- "diversity." The relationship between diversity and generalization, unfortunately, is not entirely understood and remains…

Machine Learning · Computer Science 2021-05-10 Yijun Bian , Huanhuan Chen

The advent of modern technology, permitting the measurement of thousands of characteristics simultaneously, has given rise to floods of data characterized by many large or even huge datasets. This new paradigm presents extraordinary…

Methodology · Statistics 2019-02-14 A. M. Pires , J. A. Branco

Symmetry is an important factor in solving many constraint satisfaction problems. One common type of symmetry is when we have symmetric values. In a recent series of papers, we have studied methods to break value symmetries. Our results…

Artificial Intelligence · Computer Science 2009-03-04 Toby Walsh

Many evaluation metrics have been defined to evaluate the effectiveness ad-hoc retrieval and search result diversification systems. However, it is often unclear which evaluation metric should be used to analyze the performance of retrieval…

Information Retrieval · Computer Science 2018-08-21 Enrique Amigó , Damiano Spina , Jorge Carrillo-de-Albornoz

Quantum measurement theory has fallen under the resticting influence of the attempt to explain the fundamental axioms of quantum theory in terms of the theory itself. This has not only led to confusion but has also restricted our attention…

High Energy Physics - Theory · Physics 2009-10-28 W. G. Unruh

Even though proportional representation is a fundamental goal in multiwinner voting and a plethora of proportionality notions has been introduced, the normative justifications for choosing one notion over another remain poorly understood.…

Computer Science and Game Theory · Computer Science 2026-05-07 Chris Dong , Jannik Peters

Simultaneous estimation of multiple parameters in quantum metrological models is complicated by factors relating to the (i) existence of a single probe state allowing for optimal sensitivity for all parameters of interest, (ii) existence of…

Quantum Physics · Physics 2019-02-01 Sammy Ragy , Marcin Jarzyna , Rafal Demkowicz-Dobrzanski

Diversity plays a crucial role in multiple contexts such as team formation, representation of minority groups and generally when allocating resources fairly. Given a community composed by individuals of different types, we study the problem…

Discrete Mathematics · Computer Science 2021-07-13 Sebastian Perez-Salazar , Alfredo Torrico , Victor Verdugo

Fairness in AI has garnered quite some attention in research, and increasingly also in society. The so-called "Impossibility Theorem" has been one of the more striking research results with both theoretical and practical consequences, as it…

Computers and Society · Computer Science 2023-04-14 MaryBeth Defrance , Tijl De Bie

To develop rigorous knowledge about ML models -- and the systems in which they are embedded -- we need reliable measurements. But reliable measurement is fundamentally challenging, and touches on issues of reproducibility, scalability,…

Machine Learning · Computer Science 2024-08-13 A. Feder Cooper

Measurement professionals cannot come to an agreement on the definition of the term 'item fairness'. In this paper a continuous measure of item unfairness is proposed. The more the unfairness measure deviates from zero, the less fair the…

Artificial Intelligence · Computer Science 2020-10-06 Yefim Bakman

A pair of quantum observables diagonal in the same "incoherent" basis can be measured jointly, so some coherence is obviously required for measurement incompatibility. Here we first observe that coherence in a single observable is linked to…

Quantum Physics · Physics 2022-01-11 Jukka Kiukas , Daniel McNulty , Juha-Pekka Pellonpää

Understanding the role of demographic diversity in group settings requires effective quantitative metrics. Intersectional feminist theory has highlighted that demographic identities can intersect in complex ways, but most metrics used to…

General Mathematics · Mathematics 2025-09-19 Leah Hoogstra , Katherine Slyman , Bjorn Sandstede

The emergence of an objective reality in line with the laws of the microscopic world has been the focus of longstanding debates. Recent approaches seem to have reached a consensus at least with respect to one aspect, namely, that the…

Quantum Physics · Physics 2022-07-13 Alexandre C. Orthey , R. M. Angelo

Various "hardness" measures have been studied for resolution, providing theoretical insight into the proof complexity of resolution and its fragments, as well as explanations for the hardness of instances in SAT solving. In this report we…

Computational Complexity · Computer Science 2014-02-18 Olaf Beyersdorff , Oliver Kullmann

Three recent arguments seek to show that the universal applicability of unitary quantum theory is inconsistent with the assumption that a well-conducted measurement always has a definite physical outcome. In this paper I restate and analyze…

Quantum Physics · Physics 2018-10-17 Richard A. Healey

Testing machine learning software for ethical bias has become a pressing current concern. In response, recent research has proposed a plethora of new fairness metrics, for example, the dozens of fairness metrics in the IBM AIF360 toolkit.…

Machine Learning · Computer Science 2022-03-22 Suvodeep Majumder , Joymallya Chakraborty , Gina R. Bai , Kathryn T. Stolee , Tim Menzies