English
Related papers

Related papers: The Best Bounds for Range Type Statistics

200 papers

In this paper we determine the region of variability for certain subclasses of univalent functions satisfying differential inequalities. In the final section we graphically illustrate the region of variability for several sets of…

Complex Variables · Mathematics 2009-07-30 S. Ponnusamy , A. Vasudevarao , M. Vuorinen

Extremal problems involving independent sets are much studied. Two of the most important extremal problems in this context are concerned with the sharp upper bounds for the number of independent sets of fixed size and the independence…

Combinatorics · Mathematics 2022-03-22 Kristina Dedndreaj

A central problem in Binary Hypothesis Testing (BHT) is to determine the optimal tradeoff between the Type I error (referred to as false alarm) and Type II (referred to as miss) error. In this context, the exponential rate of convergence of…

Information Theory · Computer Science 2021-11-29 Sebastian Espinosa , Jorge F. Silva , Pablo Piantanida

Every sufficiently big matrix with small spectral norm has a nearby low-rank matrix if the distance is measured in the maximum norm (Udell & Townsend, SIAM J Math Data Sci, 2019). We use the Hanson--Wright inequality to improve the estimate…

Numerical Analysis · Mathematics 2025-04-09 Stanislav Budzinskiy

This paper develops upper and lower bounds for the probability of Boolean expressions by treating multiple occurrences of variables as independent and assigning them new individual probabilities. Our technique generalizes and extends the…

Artificial Intelligence · Computer Science 2015-03-19 Wolfgang Gatterbauer , Dan Suciu

Experimenters report an upper limit if the signal they are trying to detect is non-existent or below their experiment's sensitivity. Such experiments may be contaminated with a background too poorly understood to subtract. If the background…

Data Analysis, Statistics and Probability · Physics 2009-11-07 S. Yellin

We give upper and lower bounds for the spectral radius of a nonnegative matrix by using its average 2-row sums, and characterize the equality cases if the matrix is irreducible. We also apply these bounds to various nonnegative matrices…

Combinatorics · Mathematics 2014-05-30 Rundan Xing , Bo Zhou

It can be difficult to interpret a coefficient of an uncertain model. A slope coefficient of a regression model may change as covariates are added or removed from the model. In the context of high-dimensional data, there are too many model…

Methodology · Statistics 2024-08-20 Brian Knaeble , R. Mitchell Hughes , George Rudolph , Mark A. Abramson , Daniel Razo

In this paper we study bounds for the total variation distance between two second degree polynomials in normal random variables provided that they essentially depend on at least three variables.

Probability · Mathematics 2021-05-11 Egor Kosov

In an attempt to progress towards proving the conjecture the numerical range W (A) is a 2--spectral set for the matrix A, we propose a study of various constants. We review some partial results, many problems are still open. We describe our…

Functional Analysis · Mathematics 2016-01-26 Michel Crouzeix

In this note we obtain lower bounds for $\P(\xi\geq 0)$ and $\P(\xi>0)$ under assumptions on the moments of a centered random variable $\xi$. The obtained estimates are shown to be optimal and improve results from the literature. The…

Probability · Mathematics 2008-04-24 Mark Veraar

The study of model bias and variance with respect to decision boundaries is critically important in supervised classification. There is generally a tradeoff between the two, as fine-tuning of the decision boundary of a classification model…

Machine Learning · Computer Science 2020-02-25 Matthew Almeida , Wei Ding , Scott Crouter , Ping Chen

Several inequalities are presented which, in part, generalize inequalities by Weinstein and Weiss, giving rise to new lower bounds for the Bayes risk under squared error loss.

Information Theory · Computer Science 2014-01-22 Asaf Weinstein , Ehud Weinstein

An exact upper bound on the Winsorised-tilted mean of a symmetric random variable in terms of its second moment is given. Such results are used in work on nonuniform Berry--Esseen-type bounds for general nonlinear statistics.

Probability · Mathematics 2012-05-24 Iosif Pinelis

The development of global sensitivity analysis of numerical model outputs has recently raised new issues on 1-dimensional Poincar\'e inequalities. Typically two kind of sensitivity indices are linked by a Poincar\'e type inequality, which…

Statistics Theory · Mathematics 2016-12-13 Olivier Roustant , Franck Barthe , Bertrand Iooss

Herein we present one hundred inequalities culled from various corners of the probability, statistics, and combinatorics literature. We welcome new suggestions.

Statistics Theory · Mathematics 2021-02-16 CNP Slagle

The aim of the paper is twofold. Firstly, by using the constant rank level set theorem from differential geometry, we establish sharp upper bounds for the dimensions of the solution sets of polynomial variational inequalities under mild…

Optimization and Control · Mathematics 2020-01-28 Vu Trung Hieu

We give exponential upper bounds for $P(S \le k)$, in particular $P(S=0)$, where $S$ is a sum of indicator random variables that are positively associated. These bounds allow, in particular, a comparison with the independent case. We give…

Probability · Mathematics 2014-12-22 Matthias Löwe , Franck Vermet

We characterize, in the context of rearrangement invariant spaces, the optimal range space for a class of monotone operators related to the Hardy operator. The connection between optimal range and optimal domain for these operators is…

Functional Analysis · Mathematics 2013-11-15 Javier Soria , Pedro Tradacete

We present a prescription for obtaining Bell's inequalities for N>2 observers involving more than two alternative measurement settings. We give examples of some families of such inequalities. The inequalities are violated by certain classes…

Quantum Physics · Physics 2007-05-23 C. Brukner , W. Laskowski , T. Paterek , M. Zukowski