中文
相关论文

相关论文: Gamifying optimization: a Wasserstein distance-bas…

200 篇论文

We investigate an expected utility maximization problem under model uncertainty in a one-period financial market. We capture model uncertainty by replacing the baseline model $\mathbb{P}$ with an adverse choice from a Wasserstein ball of…

最优化与控制 · 数学 2024-01-17 Laurence Carassus , Johannes Wiesel

We consider statistical methods which invoke a min-max distributionally robust formulation to extract good out-of-sample performance in data-driven optimization and learning problems. Acknowledging the distributional uncertainty in learning…

统计理论 · 数学 2021-08-05 Jose Blanchet , Karthyek Murthy , Viet Anh Nguyen

As machine learning powered decision-making becomes increasingly important in our daily lives, it is imperative to strive for fairness in the underlying data processing. We propose a pre-processing algorithm for fair data representation via…

机器学习 · 统计学 2023-11-27 Shizhou Xu , Thomas Strohmer

The ability to inferring latent psychological traits from human behavior is key to developing personalized human-interacting machine learning systems. Approaches to infer such traits range from surveys to manually-constructed experiments…

机器学习 · 计算机科学 2019-12-13 Fan Yang , Liu Leqi , Yifan Wu , Zachary C. Lipton , Pradeep Ravikumar , William W. Cohen , Tom Mitchell

Many natural processes rely on optimizing the success ratio of a search process. We use an experimental setup consisting of a simple online game in which players have to find a target hidden on a board, to investigate the how the rounds are…

生物物理 · 物理学 2017-05-19 Ricardo Martinez-Garcia , Justin M. Calabrese , Cristobal Lopez

Information Retrieval (IR) and Recommender Systems (RS) tasks are moving from computing a ranking of final results based on a single metric to multi-objective problems. Solving these problems leads to a set of Pareto-optimal solutions,…

We study optimization problems whereby the optimization variable is a probability measure. Since the probability space is not a vector space, many classical and powerful methods for optimization (e.g., gradients) are of little help. Thus,…

最优化与控制 · 数学 2024-06-18 Nicolas Lanzetti , Antonio Terpin , Florian Dörfler

Gaussian Process based Bayesian Optimization is a well-known sample efficient sequential strategy for globally optimizing black-box, expensive, and multi-extremal functions. The role of the Gaussian Process is to provide a probabilistic…

机器学习 · 计算机科学 2023-05-16 Antonio Candelieri

We propose a new approach for solving a class of discrete decision making problems under uncertainty with positive cost. This issue concerns multiple and diverse fields such as engineering, economics, artificial intelligence, cognitive…

人工智能 · 计算机科学 2014-01-03 Steve N'Guyen , Clément Moulin-Frier , Jacques Droulez

In the application of machine learning to real-life decision-making systems, e.g., credit scoring and criminal justice, the prediction outcomes might discriminate against people with sensitive attributes, leading to unfairness. The commonly…

机器学习 · 计算机科学 2022-03-21 Suyun Liu , Luis Nunes Vicente

In this work, we introduce a novel framework for privately optimizing objectives that rely on Wasserstein distances between data-dependent empirical measures. Our main theoretical contribution is, based on an explicit formulation of the…

机器学习 · 计算机科学 2025-05-22 David Rodríguez-Vítores , Clément Lalanne , Jean-Michel Loubes

We study the classic divide-and-choose method for equitably allocating divisible goods between two players who are rational, self-interested Bayesian agents. The players have additive values for the goods. The prior distributions on those…

计算机科学与博弈论 · 计算机科学 2024-10-22 Jamie Tucker-Foltz , Richard Zeckhauser

In many competitive settings, from education to politics, rules do not reward effort evenly, and thresholds (e.g., grade cutoffs or electoral majorities) make some moments disproportionately important. Success thus depends on efficiently…

计算机科学与博弈论 · 计算机科学 2026-01-23 Masatsugu Yoshizawa , Yuta Kawamoto , Daisuke Takeshita

We study the classic problem in which a Searcher must locate a hidden point, also called the Hider in a network, starting from a root point. The network may be either bounded or unbounded, thus generalizing well-known settings such as…

最优化与控制 · 数学 2019-08-07 Spyros Angelopoulos , Thomas Lidbetter

Visual search is a fundamental natural task for humans and other animals. We investigated the decision processes humans use in covert (single-fixation) search with briefly presented displays having well-separated potential target locations.…

神经元与认知 · 定量生物学 2025-04-16 Anqi Zhang , Wilson S. Geisler

Machine learning relies on the assumption that unseen test instances of a classification problem follow the same distribution as observed training data. However, this principle can break down when machine learning is used to make important…

机器学习 · 计算机科学 2015-11-24 Moritz Hardt , Nimrod Megiddo , Christos Papadimitriou , Mary Wootters

Existing approaches to depth or disparity estimation output a distribution over a set of pre-defined discrete values. This leads to inaccurate results when the true depth or disparity does not match any of these values. The fact that this…

计算机视觉与模式识别 · 计算机科学 2021-03-30 Divyansh Garg , Yan Wang , Bharath Hariharan , Mark Campbell , Kilian Q. Weinberger , Wei-Lun Chao

The organisers of major sports competitions use different policies with respect to constraints in the group draw. Our paper aims to rationalise these choices by analysing the trade-off between attractiveness (the number of games played by…

最优化与控制 · 数学 2026-04-23 László Csató

We consider the problem of decision-making under uncertainty in an environment with safety constraints. Many business and industrial applications rely on real-time optimization to improve key performance indicators. In the case of unknown…

机器学习 · 计算机科学 2023-01-31 Buse Sibel Korkmaz , Marta Zagórowska , Mehmet Mercangöz

Foraging is a crucial activity, yet the extent to which humans employ flexible versus rigid strategies remains unclear. This study investigates how individuals adapt their foraging strategies in response to resource distribution and…

神经元与认知 · 定量生物学 2025-05-13 Valeria Simonelli , Davide Nuzzi , Gian Luca Lancia , Giovanni Pezzulo