English
Related papers

Related papers: Tusnady's inequality revisited

200 papers

This paper derives exponential tail bounds and polynomial moment inequalities for the spectral norm deviation of a random matrix from its mean value. The argument depends on a matrix extension of Stein's method of exchangeable pairs for…

Probability · Mathematics 2013-05-06 Daniel Paulin , Lester Mackey , Joel A. Tropp

This paper generalizes beta divergence beyond its classical form associated with power variance functions of Tweedie models. Generalized form is represented by a compact definite integral as a function of variance function of the…

Machine Learning · Statistics 2013-06-19 Y. Kenan Yilmaz

In this note, we give a simple proof of the pointwise BMO estimate for Poisson's equation. Then the Calder\'{o}n-Zygmund estimate follows by the interpolation and duality.

Analysis of PDEs · Mathematics 2022-05-05 Yuanyuan Lian , Kai Zhang

Pairwise comparison data are widely used to infer latent rankings in areas such as sports, social choice, and machine learning. The Bradley-Terry model provides a foundational probabilistic framework but inherently assumes transitive…

Methodology · Statistics 2026-01-13 Hisaya Okahara , Tomoyuki Nakagawa , Shonosuke Sugasawa

The non-asymptotic tail bounds of random variables play crucial roles in probability, statistics, and machine learning. Despite much success in developing upper bounds on tail probability in literature, the lower bounds on tail…

Probability · Mathematics 2020-09-08 Anru R. Zhang , Yuchen Zhou

Recently, Gross, Mansour and Tucker introduced the partial duality polynomial of a ribbon graph and posed a conjecture that there is no orientable ribbon graph whose partial duality polynomial has only one non-constant term. We found an…

Combinatorics · Mathematics 2021-08-04 Qi Yan , Xian'an Jin

The purpose of this letter is to improve Hoeffding's lemma and consequently Hoeffding's tail bounds. The improvement pertains to left skewed zero mean random variables $X\in[a,b]$, where $a<0$ and $-a>b$. The proof of Hoeffding's improved…

Probability · Mathematics 2020-12-08 David Hertz

The beta model is the most important distribution for fitting data with the unit interval. However, the beta distribution is not suitable to model bimodal unit interval data. In this paper, we propose a bimodal beta distribution constructed…

We consider a mathematical model for the study of the dynamical behavior of suspension bridges. We show that internal resonances, which depend on the bridge structure only, are the origin of torsional instability. We obtain both theoretical…

Analysis of PDEs · Mathematics 2014-04-30 E. Berchio , F. Gazzola

We find the exact values for constants in bilateral Calderon-Stein-Weiss inequalities between tail (Marcinkiewicz) norm and weak Lebesgue (Lorentz) norm. Possible applications: Functional Analysis (for instance, interpolation of operators),…

Functional Analysis · Mathematics 2012-10-18 E. Ostrovsky , L. Sirota

This work extends Favard-type spectral representations for banded matrices $T$ beyond the bounded setting. It assumes that, for every $N\in\mathbb N_0$, there exists a shift $s_N\ge 0$ such that the shifted truncation $A_N:= T^{[N]}+s_N…

Classical Analysis and ODEs · Mathematics 2026-02-04 Amílcar Branquinho , Ana Foulquié-Moreno , Manuel Mañas

We prove two-sided inequalities between the integral moduli of smoothness of a function on $\mathbb{R}^d/\mathbb{T}^d$ and the weighted tail-type integrals of its Fourier transform/series. Sharpness of obtained results in particular is…

Classical Analysis and ODEs · Mathematics 2012-04-23 D. Gorbachev , S. Tikhonov

In order to overcome the limitations of the original expression of the probability distribution appearing in literature of Incomplete Statistics, a new expression of the probability distribution is derived, where the Lagrange multiplier %B%…

Statistical Mechanics · Physics 2007-05-23 ZhiFu Huang , Bihong Lin , Jincan Chen

This paper develops asymptotic approximations of $P(\int_Te^{f(t)}\,dt>b)$ as $b\rightarrow\infty$ for a homogeneous smooth Gaussian random field, $f$, living on a compact $d$-dimensional Jordan measurable set $T$. The integral of an…

Probability · Mathematics 2012-05-29 Jingchen Liu

We introduce and study Brownian bridges to submanifolds. Our method involves proving a general formula for the integral over a submanifold of the minimal heat kernel on a complete Riemannian manifold. We use the formula to derive lower…

Probability · Mathematics 2017-03-21 James Thompson

The Riesz-Sobolev inequality provides an upper bound, in integral form, for the convolution of indicator functions of subsets of Euclidean space. We formulate and prove a sharper form of the inequality. This can be equivalently phrased as a…

Classical Analysis and ODEs · Mathematics 2017-06-08 Michael Christ

Expectations of path integrals of killed stochastic processes play a central role in several applications across physics, chemistry, and finance. Simulation-based evaluation of these functionals is often biased and numerically expensive due…

Probability · Mathematics 2025-08-06 Henrique B. N. Monteiro , Daniel M. Tartakovsky

Upper and lower bounds are obtained for the joint entropy of a collection of random variables in terms of an arbitrary collection of subset joint entropies. These inequalities generalize Shannon's chain rule for entropy as well as…

Information Theory · Computer Science 2024-05-07 Mokshay Madiman , Prasad Tetali

We found the eigenvalues of the transfer matrix for the 2-D inhomogeneous statistical model with twisted boundary condition by using the analytic Bethe Ansatz method. In the uniform case, the derived hamiltonian generalizes the 1-D Hubbard…

Statistical Mechanics · Physics 2008-02-03 Ruihong Yue , Tetsuo Deguchi

We propose a new way to measure inequalities such as the glass ceiling effect in attributed networks. Existing measures typically rely solely on node degree distribution or degree assortativity, but our approach goes beyond these measures…

Social and Information Networks · Computer Science 2023-03-20 Rui Luo , Buddhika Nettasinghe , Vikram Krishnamurthy