中文
相关论文

相关论文: Worst-Case Expected Shortfall with Univariate and …

200 篇论文

We develop novel empirical Bernstein inequalities for the variance of bounded random variables. Our inequalities hold under constant conditional variance and mean, without further assumptions like independence or identical distribution of…

统计理论 · 数学 2026-05-28 Diego Martinez-Taboada , Aaditya Ramdas

Given finite-dimensional random vectors $Y$, $X$, and $Z$ that form a Markov chain in that order (i.e., $Y \to X \to Z$), we derive upper bounds on the excess minimum risk using generalized information divergence measures. Here, $Y$ is a…

信息论 · 计算机科学 2025-06-02 Ananya Omanwar , Fady Alajaji , Tamás Linder

We present a novel approach to estimating discrete distributions with (potentially) infinite support in the total variation metric. In a departure from the established paradigm, we make no structural assumptions whatsoever on the sampling…

统计理论 · 数学 2020-10-16 Doron Cohen , Aryeh Kontorovich , Geoffrey Wolfer

Estimation of individual treatment effects is commonly used as the basis for contextual decision making in fields such as healthcare, education, and economics. However, it is often sufficient for the decision maker to have estimates of…

机器学习 · 计算机科学 2020-08-13 Maggie Makar , Fredrik D. Johansson , John Guttag , David Sontag

Distribution shift is a key challenge for predictive models in practice, creating the need to identify potentially harmful shifts in advance of deployment. Existing work typically defines these worst-case shifts as ones that most degrade…

机器学习 · 计算机科学 2024-07-08 Kevin Ren , Yewon Byun , Bryan Wilder

Techniques for decision making with knowledge of linear constraints on condition probabilities are examined. These constraints arise naturally in many situations: upper and lower condition probabilities are known; an ordering among the…

人工智能 · 计算机科学 2013-04-10 Michael Pittarelli

While modern large-scale datasets often consist of heterogeneous subpopulations -- for example, multiple demographic groups or multiple text corpora -- the standard practice of minimizing average loss fails to guarantee uniformly low losses…

机器学习 · 计算机科学 2022-08-12 John Duchi , Tatsunori Hashimoto , Hongseok Namkoong

The minimax risk is often considered as a gold standard against which we can compare specific statistical procedures. Nevertheless, as has been observed recently in robust and heavy-tailed estimation problems, the inherent reduction of the…

统计理论 · 数学 2024-07-08 Tianyi Ma , Kabir A. Verchand , Richard J. Samworth

This paper investigates risk measures derived from the expected maximum deficit in a continuous-time framework and develops optimal reserve allocation strategies across multiple lines of business. We formalize the expected maximum deficit…

风险管理 · 定量金融 2026-05-19 Claude Lefevre , Pierre Zuyderhoff

We consider the problem of guessing the realization of a random variable but under more general Tsallis' non-extensive entropic framework rather than the classical Maxwell-Boltzman-Gibbs-Shannon framework. We consider both the conditional…

信息论 · 计算机科学 2019-05-21 Abhik Ghosh

We address the problem of estimating the expected shortfall risk of a financial loss using a finite number of i.i.d. data. It is well known that the classical plug-in estimator suffers from poor statistical performance when faced with…

风险管理 · 定量金融 2026-02-13 Daniel Bartl , Stephan Eckstein

Convex sample approximations of chance-constrained optimization problems are considered, in which chance constraints are replaced by sets of sampled constraints. We propose a randomized sample selection strategy that allows tight bounds to…

最优化与控制 · 数学 2018-05-22 Mark Cannon

We prove lower bounds on the error of any estimator for the mean of a real probability distribution under the knowledge that the distribution belongs to a given set. We apply these lower bounds both to parametric and nonparametric…

统计理论 · 数学 2024-03-05 Rémy Degenne , Timothée Mathieu

This paper considers the problem of matrix-variate logistic regression. It derives the fundamental error threshold on estimating low-rank coefficient matrices in the logistic regression problem by obtaining a lower bound on the minimax…

机器学习 · 计算机科学 2022-05-10 Batoul Taki , Mohsen Ghassemi , Anand D. Sarwate , Waheed U. Bajwa

We present novel bounds for estimating discrete probability distributions under the $\ell_\infty$ norm. These are nearly optimal in various precise senses, including a kind of instance-optimality. Our data-dependent convergence guarantees…

统计理论 · 数学 2024-02-14 Aryeh Kontorovich , Amichai Painsky

This paper proves, in very general settings, that convex risk minimization is a procedure to select a unique conditional probability model determined by the classification problem. Unlike most previous work, we give results that are general…

机器学习 · 计算机科学 2015-06-16 Matus Telgarsky , Miroslav Dudík , Robert Schapire

This paper considers a distributionally robust chance constraint model with a general ambiguity set. We show that a sample based approximation of this model converges under suitable sufficient conditions. We also show that upper and lower…

最优化与控制 · 数学 2025-01-17 Jiaqi Lei , Sanjay Mehrotra

In experimental design, we are given a large collection of vectors, each with a hidden response value that we assume derives from an underlying linear model, and we wish to pick a small subset of the vectors such that querying the…

机器学习 · 计算机科学 2019-02-05 Michał Dereziński , Kenneth L. Clarkson , Michael W. Mahoney , Manfred K. Warmuth

This paper defines theoretical lower bounds of uncertainty of observations of macroeconomic variables that depend on statistical moments and correlations of random values and volumes of market trades. Any econometric assessments of…

综合经济学 · 经济学 2024-10-08 Victor Olkhov

We consider a new framework where a continuous, though bounded, random variable has unobserved bounds that vary over time. In the context of univariate time series, we look at the bounds as parameters of the distribution of the bounded…

机器学习 · 统计学 2023-06-26 Amandine Pierrot , Pierre Pinson