English
Related papers

Related papers: General upper bounds for well-behaving goodness me…

200 papers

We introduce a new approach to modeling uncertainty based on plausibility measures. This approach is easily seen to generalize other approaches to modeling uncertainty, such as probability measures, belief functions, and possibility…

Artificial Intelligence · Computer Science 2016-08-31 Nir Friedman , Joseph Y. Halpern

Functions or 'functionings' enable to give a structure to any activity and their combinations constitute the capabilities which characterize economic assets such as work utility. The basic law of supply and demand naturally emerges from…

General Economics · Economics 2020-07-29 Emmanuel Chauvet

Classifiers can be trained with data-dependent constraints to satisfy fairness goals, reduce churn, achieve a targeted false positive rate, or other policy goals. We study the generalization performance for such constrained optimization…

Machine Learning · Computer Science 2018-10-02 Andrew Cotter , Maya Gupta , Heinrich Jiang , Nathan Srebro , Karthik Sridharan , Serena Wang , Blake Woodworth , Seungil You

It is well known that the approximate distribution of the usual test statistic of a goodness-of-fit test is chi-square, with degrees of freedom equal to the number of categories minus 1 (assuming that no parameters are to be estimated --…

Statistics Theory · Mathematics 2014-10-28 Kris Duszak , Jan Vrbik

Optimization seeks extremal points in a function. When there are superextensively many optima, optimization algorithms are liable to get stuck. Under these conditions, generic algorithms tend to find marginal optima, which have many nearly…

Disordered Systems and Neural Networks · Physics 2024-07-25 Jaron Kent-Dobias

Understanding the impact of the most effective policies or treatments on a response variable of interest is desirable in many empirical works in economics, statistics and other disciplines. Due to the widespread winner's curse phenomenon,…

Methodology · Statistics 2022-10-25 Waverly Wei , Yuqing Zhou , Zeyu Zheng , Jingshen Wang

A collection of $n$ random events is said to be $(n - 1)$-wise independent if any $n - 1$ events among them are mutually independent. We characterise all probability measures with respect to which $n$ random events are $(n - 1)$-wise…

Probability · Mathematics 2022-11-04 Karthik Natarajan , Arjun Kodagehalli Ramachandra , Colin Tan

In social settings, much of human behavior is governed by unspoken rules of conduct. For artificial systems to be fully integrated into social environments, adherence to such norms is a central prerequisite. We investigate whether…

Computation and Language · Computer Science 2021-01-01 Denis Emelin , Ronan Le Bras , Jena D. Hwang , Maxwell Forbes , Yejin Choi

Social influence has been shown to create significant unpredictability in cultural markets, providing one potential explanation why experts routinely fail at predicting commercial success of cultural products. To counteract the difficulty…

Social and Information Networks · Computer Science 2015-05-26 Andres Abeliuk , Gerardo Berbeglia , Manuel Cebrian , Pascal Van Hentenryck

For high-dimensional inference problems, statisticians have a number of competing interests. On the one hand, procedures should provide accurate estimation, reliable structure learning, and valid uncertainty quantification. On the other…

Statistics Theory · Mathematics 2021-01-11 Ryan Martin

The paper presents a comprehensive performance evaluation of some heuristic search algorithms in the context of autonomous systems and robotics. The objective of the study is to evaluate and compare the performance of different search…

Multiagent Systems · Computer Science 2023-10-05 Aya Kherrour , Marco Robol , Marco Roveri , Paolo Giorgini

A novel way of defining limits in classical statistics is proposed. This is a natural extension of the original Neyman's method, and has the desirable property that only information relevant to the problem is used in making statistical…

High Energy Physics - Experiment · Physics 2007-05-23 Giovanni Punzi

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

We consider the problem of designing a set of computational agents so that as they all pursue their self-interests a global function G of the collective system is optimized. Three factors govern the quality of such design. The first relates…

Optimization and Control · Mathematics 2009-11-10 David Wolpert , Kagan Tumer , Esfandiar Bandari

In this paper, we propose to learn sources independence in order to choose the appropriate type of combination rules when aggregating their beliefs. Some combination rules are used with the assumption of their sources independence whereas…

Artificial Intelligence · Computer Science 2015-01-21 Mouna Chebbah , Mouloud Kharoune , Arnaud Martin , Boutheina Ben Yaghlane

For the last two decades, high-dimensional data and methods have proliferated throughout the literature. Yet, the classical technique of linear regression has not lost its usefulness in applications. In fact, many high-dimensional…

Statistics Theory · Mathematics 2021-05-18 Arun Kumar Kuchibhotla , Lawrence D. Brown , Andreas Buja , Edward I. George , Linda Zhao

Upper bounds on the maximum number of codewords in a binary code of a given length and minimum Hamming distance are considered. New bounds are derived by a combination of linear programming and counting arguments. Some of these bounds…

Information Theory · Computer Science 2007-07-13 Beniamin Mounits , Tuvi Etzion , Simon Litsyn

Recent work has sought to quantify large language model uncertainty to facilitate model control and modulate user trust. Previous works focus on measures of uncertainty that are theoretically grounded or reflect the average overt behavior…

Computation and Language · Computer Science 2025-03-18 Kyle Moore , Jesse Roberts , Daryl Watson , Pamela Wisniewski

Novelty search has shown to be a promising approach for the evolution of controllers for swarm robotics. In existing studies, however, the experimenter had to craft a domain dependent behaviour similarity measure to use novelty search in…

Neural and Evolutionary Computing · Computer Science 2017-03-14 Jorge Gomes , Anders Lyhne Christensen

The policy gradient approach is a flexible and powerful reinforcement learning method particularly for problems with continuous actions such as robot control. A common challenge in this scenario is how to reduce the variance of policy…

Machine Learning · Computer Science 2013-01-18 Tingting Zhao , Hirotaka Hachiya , Voot Tangkaratt , Jun Morimoto , Masashi Sugiyama