English
Related papers

Related papers: Effective support size

200 papers

Recently, a new measure of information called extropy has been introduced by Lad, Sanfilippo and Agr\`o as the dual version of Shannon entropy. In the literature, Tsallis introduced a measure for a discrete random variable, named Tsallis…

Probability · Mathematics 2021-09-30 Narayanaswamy Balakrishnan , Francesco Buono , Maria Longobardi

We introduce a new measure of robustness for statistical estimators, which we call \emph{empirical sensitivity}. An estimator $\hat \theta$ has bounded empirical sensitivity if, with high probability over a dataset $X = (X_1, \dots, X_n)…

Statistics Theory · Mathematics 2026-05-22 Valentio Iverson , Gautam Kamath , Argyris Mouzakis , Adam Smith

Estimating the entropy of a discrete random variable is a fundamental problem in information theory and related fields. This problem has many applications in various domains, including machine learning, statistics and data compression. Over…

Information Theory · Computer Science 2020-12-22 Yuval Shalev , Amichai Painsky , Irad Ben-Gal

For a $C^\infty$ map on a compact manifold we prove that for a Lebesgue randomly picked point x there is an empirical measure from $x$ with entropy larger than or equal to the sum of positive Lyapunov exponents at $x$.

Dynamical Systems · Mathematics 2019-09-04 David Burguet

This paper provides tight bounds on the R\'enyi entropy of a function of a discrete random variable with a finite number of possible values, where the considered function is not one-to-one. To that end, a tight lower bound on the R\'enyi…

Information Theory · Computer Science 2018-12-11 Igal Sason

Let $f:X\to X$ be a dominating meromorphic map of a compact K\"ahler surface of large topological degree. Let $S$ be a positive closed current on $X$ of bidegree $(1,1)$. We consider an ergodic measure $\nu$ of large entropy supported by…

Dynamical Systems · Mathematics 2014-02-17 Henry de Thelin , Gabriel Vigny

A natural link between the notions of majorization and strongly Sperner posets is elucidated. It is then used to obtain a variety of consequences, including new R\'enyi entropy inequalities for sums of independent, integer-valued random…

Combinatorics · Mathematics 2020-02-07 Mokshay Madiman , Liyao Wang , Jae Oh Woo

We study the expected value of support functions of random polytopes in a certain direction, where the random polytope is given by independent random vectors uniformly distributed in an isotropic convex body. All results are obtained by an…

Functional Analysis · Mathematics 2012-05-10 David Alonso-Gutierrez , Joscha Prochno

A classical longstanding open problem in statistics is finding an explicit expression for the probability measure which maximizes entropy with respect to given constraints. In this paper a solution to this problem is found, using…

Combinatorics · Mathematics 2023-03-14 Tomer M. Schlank , Ran J. Tessler , Amitai Netser Zernik

High level declarative constraints provide a powerful (and popular) way to define and construct control policies; however, most synthesis algorithms do not support specifying the degree of randomness (unpredictability) of the resulting…

Robotics · Computer Science 2021-06-30 Marcell Vazquez-Chanlatte , Sebastian Junges , Daniel J. Fremont , Sanjit Seshia

Reliability is probability of success in a success-failure experiment. Confidence in reliability estimate improves with increasing number of samples. Assurance sets confidence level same as reliability to create one number for easier…

Methodology · Statistics 2023-03-07 Sanjay M. Joshi

Reinforcement learning can learn amortised design policies for designing sequences of experiments. However, current amortised methods rely on estimators of expected information gain (EIG) that require an exponential number of samples on the…

Machine Learning · Computer Science 2024-02-06 Tom Blau , Iadine Chades , Amir Dezfouli , Daniel Steinberg , Edwin V. Bonilla

We show that if the upper Assouad dimension of the compact set $E\subseteq \mathbb{R}$ is positive, then given any $D>\dim_{A}E$ there is a measure with support $E$ and upper Assouad (or regularity) dimension $D$. Similarly, given any…

Classical Analysis and ODEs · Mathematics 2019-08-14 Kathryn E. Hare , Franklin Mendivil , Leandro Zuberman

Let us consider $k ~(\ge 2)$ independent populations $\Pi_1, \ldots,\Pi_k$, where $\Pi_i$ follows exponential distribution with hazard rate ${\sigma_i},$ ($i = 1,\ldots,k$). Suppose $Y_{i1},\ldots, Y_{in}$ be a random sample of size $n$…

Statistics Theory · Mathematics 2021-07-09 Brijesh Kumar Jha , Ajaya Kumar Mahapatra , Suchandan Kayal

Shannon entropy is widely used to quantify the uncertainty of discrete random variables. But when normalized to the unit interval, as is often done in practice, it no longer conveys the alphabet sizes of the random variables being studied.…

Information Theory · Computer Science 2022-07-26 John Çamkıran

A simple procedure to estimate O(alpha_s^3) and O(alpha_s^4) corrections to mass-dependent observables is conjectured. The method is tested in a number of cases where the O(alpha_s^3) contribution is exactly known, and reasonable agreement…

High Energy Physics - Phenomenology · Physics 2009-10-30 K. G. Chetyrkin , B. A. Kniehl , A. Sirlin

Let f_n denote a kernel density estimator of a continuous density f in d dimensions, bounded and positive. Let \Psi(t) be a positive continuous function such that \|\Psi f^{\beta}\|_{\infty}<\infty for some 0<\beta<1/2. Under natural…

Probability · Mathematics 2016-09-07 Evarist Gine , Vladimir Koltchinskii , Joel Zinn

The strain-energy formulation of nonlinear elasticity can be extended to the case of significant compression by modulating suitable strain energy terms by a function of relative volume. For isotropic materials this can be accomplished by…

Geophysics · Physics 2021-03-17 B. L. N. Kennett

Renyi's information measures ---the Renyi information, mean, capacity, radius, and center--- are analyzed relying on the elementary properties of the Renyi divergence and the power means. The van Erven-Harremoes conjecture is proved for any…

Information Theory · Computer Science 2019-08-27 Baris Nakiboglu

This paper presents a Bayesian framework for assessing the adequacy of a model without the necessity of explicitly enumerating a specific alternate model. A test statistic is developed for tracking the performance of the model across…

Artificial Intelligence · Computer Science 2013-03-25 Kathryn Blackmond Laskey