English
Related papers

Related papers: A local maximal inequality under uniform entropy

200 papers

A novel approach is proposed to establish a sharp upper bound on the expected supremum of a separable martingale random field, serving as an alternative to classical universal chaining-based methods. The proposed approach begins by deriving…

Probability · Mathematics 2026-04-07 Yoichi Nishiyama

The quantum relative entropy is frequently used as a distance, or distinguishability measure between two quantum states. In this paper we study the relation between this measure and a number of other measures used for that purpose,…

Quantum Physics · Physics 2009-11-11 K. M. R. Audenaert , J. Eisert

We consider the representation of the value of an optimal stopping problem of a linear diffusion as an expected supremum of a known function. We establish an explicit integral representation of this function by utilizing the explicitly…

Probability · Mathematics 2015-05-08 Luis H. R. Alvarez E. , Pekka Matomäki

The paper focuses on general properties of parametric minimum contrast estimators. The quality of estimation is measured in terms of the rate function related to the contrast, thus allowing to derive exponential risk bounds invariant with…

Statistics Theory · Mathematics 2009-01-07 Yuri Golubev , Vladimir Spokoiny

Motivated by applications to the study of depth functions for tree-indexed random variables generated by point processes, we describe functional limit theorems for the intensity measure of point processes. Specifically, we establish uniform…

Probability · Mathematics 2024-02-08 Giacomo Francisci , Anand N. Vidyashankar

In the regression framework, the empirical measure based on the responses resulting from the nearest neighbors, among the covariates, to a given point $x$ is introduced and studied as a central statistical quantity. First, the associated…

Statistics Theory · Mathematics 2024-04-11 François Portier

This paper provides a bound for the supremum of sample averages over a class of functions for a general class of mixing stochastic processes with arbitrary mixing rates. Regardless of the speed of mixing, the bound is comprised of a…

Probability · Mathematics 2026-03-27 Demian Pouzo

An upper estimate for the Lempert function of any $C^{1+\epsilon}$-smooth bounded domain in $\Bbb C^n$ is found in terms of the boundary distance.

Complex Variables · Mathematics 2012-09-03 Nikolai Nikolov , Peter Pflug , Pascal J. Thomas

The anti-maximum principle for the homogeneous Dirichlet problem to $-\Delta_p u = \lambda |u|^{p-2}u + f(x)$ with positive $f \in L^\infty(\Omega)$ states the existence of a critical value $\lambda_f > \lambda_1$ such that any solution of…

Analysis of PDEs · Mathematics 2020-07-13 Vladimir Bobkov , Pavel Drabek , Yavdat Il'yasov

We extend the notion of estimation entropy of autonomous dynamical systems proposed by Liberzon and Mitra [1] to nonlinear dynamical systems with uncertain inputs with bounded variation. We call this new notion the {$\epsilon$}-estimation…

Systems and Control · Electrical Eng. & Systems 2023-11-14 Hussein Sibai , Sayan Mitra

We show how to determine the maximum and minimum possible values of one measure of entropy for a given value of another measure of entropy. These maximum and minimum values are obtained for two standard forms of probability distribution (or…

Quantum Physics · Physics 2007-05-23 Dominic W. Berry , Barry C. Sanders

The second law of thermodynamics, which asserts the non-negativity of the average total entropy production of a combined system and its environment, is a direct consequence of applying Jensen's inequality to a fluctuation relation. It is…

Statistical Mechanics · Physics 2017-03-22 Surachate Limkumnerd

We find uniform with respect to parameter $p \ (1\leq p\leq\infty)$ upper estimations of best approximations by trigonometric polynomials of classes $C^{\psi}_{\beta,p}$ of periodic functions generated by sequences $\psi(k)$, that decrease…

Classical Analysis and ODEs · Mathematics 2014-10-16 A. S. Serdyuk , T. A. Stepaniuk

The paper describes an approach to measuring convergence of an algorithm to its result in terms of an entropy-like function of partitions of its inputs of a given length. The goal is to look at the algorithmic data processing from the…

Computational Complexity · Computer Science 2016-05-06 Anatol Slissenko

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…

Statistics Theory · Mathematics 2024-02-14 Aryeh Kontorovich , Amichai Painsky

This paper introduces a general continuous form of poverty index that encompasses most of the existing formulas in the literature. We then propose a consistent estimator for this index in case the poverty line is a functional of the…

Applications · Statistics 2017-11-17 Cheikh Tidiane Seck , Gane Samb Lo

Let $\pa{X_{t}}_{t\in T}$ be a family of real-valued centered random variables indexed by a countable set $T$. In the first part of this paper, we establish exponential bounds for the deviation probabilities of the supremum $Z=\sup_{t\in…

Statistics Theory · Mathematics 2009-09-11 Yannick Baraud

In the first part of the paper we study absolute error of sampling discretization of the integral $L_p$-norm for function classes of continuous functions. We use basic approaches from chaining technique to provide general upper bounds for…

Numerical Analysis · Mathematics 2024-08-12 E. D. Kosov , V. N. Temlyakov

This paper provides some first steps in developing empirical process theory for functions taking values in a vector space. Our main results provide bounds on the entropy of classes of smooth functions taking values in a Hilbert space, by…

Statistics Theory · Mathematics 2022-02-15 Junhyung Park , Krikamol Muandet

How can we interpret the infimum of Lipschitz constants in a conjugacy class of interval maps? For positive entropy maps, the exponential of the topological entropy gives a well-known lower bound. We show that for piecewise monotone…

Dynamical Systems · Mathematics 2021-04-07 Jozef Bobok , Samuel Roth