English
Related papers

Related papers: Exponential lower bound for Berge-Ramsey problems

200 papers

This article is devoted to computing the lower and upper bounds of the Laplace eigenvalue problem. By using the special nonconforming finite elements, i.e., enriched Crouzeix-Raviart element and extension $Q_1^{\rm rot}$, we get the lower…

Numerical Analysis · Mathematics 2015-05-30 Fusheng Luo , Qun Lin , Hehu Xie

We consider on Riemannian manifolds the Leibenson equation $$\partial _{t}u=\Delta _{p}u^{q}.$$ We prove that a certain upper bound for weak solutions of this equation is equivalent to a euclidean-type Sobolev inequality.

Analysis of PDEs · Mathematics 2026-04-28 Philipp Sürig

We prove Burkholder inequality using Bregman divergence.

Probability · Mathematics 2022-04-15 Krzysztof Bogdan , Mateusz Więcek

We present a general approach to the problem of determining tight asymptotic lower bounds for generalized central moments of the optimal alignment score of two independent sequences of i.i.d. random variables. At first, these are obtained…

Probability · Mathematics 2016-11-28 Ruoting Gong , Christian Houdré , Jüri Lember

We provide an elementary proof of the lower bound for the variance of continuous unimodal distributions and obtain analogous bounds for the higher order central moments. A lower bound for the rth central moment of discrete distribution is…

Statistics Theory · Mathematics 2016-02-16 R. Sharma , R. Bhandari , R. Saini

For the spatially inhomogeneous, non-cutoff Boltzmann equation posed in the whole space $\mathbb R^3_x$, we establish pointwise lower bounds that appear instantaneously even if the initial data contains vacuum regions. Our lower bounds…

Analysis of PDEs · Mathematics 2020-05-29 Christopher Henderson , Stanley Snelson , Andrei Tarfulea

We study lower bounds for the norm of the product of polynomials and their applications to the so called \emph{plank problem.} We are particularly interested in polynomials on finite dimensional Banach spaces, in which case our results…

Functional Analysis · Mathematics 2016-06-07 Daniel Carando , Damian Pinasco , Jorge Tomás Rodríguez

We prove that there exists a dense set of analytic expanding maps of the circle for which the Ruelle eigenvalues enjoy exponential lower bounds. The proof combines potential theoretic techniques and explicit calculations for the spectrum of…

Dynamical Systems · Mathematics 2016-05-23 Oscar Bandtlow , Frederic Naud

This paper provides a general technique for lower bounding the Bayes risk of statistical estimation, applicable to arbitrary loss functions and arbitrary prior distributions. A lower bound on the Bayes risk not only serves as a lower bound…

Statistics Theory · Mathematics 2016-12-26 Xi Chen , Adityanand Guntuboyina , Yuchen Zhang

We present some lower bounds for regular solutions of Schr\"odinger equations with bounded and time dependent complex potentials. Assuming that the solution has some positive mass at time zero within a ball of certain radius, we prove that…

Analysis of PDEs · Mathematics 2019-05-07 Mikel Agirre , Luis Vega

Exact upper bounds on the Winsorised-tilted mean of a random variable in terms of its first two moments are given. Such results are needed in work on nonuniform Berry--Esseen-type bounds for general nonlinear statistics. As another…

Probability · Mathematics 2012-05-24 Iosif Pinelis

In this paper, we establish a new result for the Laplace problem with exponential Robin boundary conditions posed on the unit disk in $\R^2$. More precisely, we prove the existence and uniqueness of a solution under suitable smallness…

Analysis of PDEs · Mathematics 2026-03-03 Jamel Benameur , Chokri Elhechmi , Gmar Benhenda

We construct fundamental solutions of second-order parabolic systems of divergence form with bounded and measurable leading coefficients and divergence free first-order coefficients in the class of $BMO^{-1}_x$, under the assumption that…

Analysis of PDEs · Mathematics 2018-04-17 Hongjie Dong , Seick Kim

Initial boundary value problems for the generalized Benney-Lin equation posed on bounded intervals and on the right half-line were considered. The existence and uniqueness of global regular solutions on arbitrary intervals as well as their…

Analysis of PDEs · Mathematics 2021-09-07 Nikolai Larkin

An optimal bound on the quantiles of a certain kind of distributions is given. Such a bound is used in applications to Berry--Esseen-type bounds for nonlinear statistics.

Probability · Mathematics 2013-01-03 Iosif Pinelis

This letter derives some new exponential bounds for discrete time, real valued, conditionally symmetric martingales with bounded jumps. The new bounds are extended to conditionally symmetric sub/ supermartingales, and they are compared to…

Probability · Mathematics 2013-05-02 Igal Sason

In certain applications involving the solution of a Bayesian inverse problem, it may not be possible or desirable to evaluate the full posterior, e.g. due to the high computational cost of doing so. This problem motivates the use of…

Statistics Theory · Mathematics 2024-02-27 Han Cheng Lie , T. J. Sullivan , Aretha Teckentrup

Berry-Esseen-type bounds for total variation and relative entropy distances to the normal law are established for the sums of non-i.i.d. random variables.

Probability · Mathematics 2011-08-23 Sergey G. Bobkov , Gennadiy P. Chistyakov , Friedrich Götze

We present new bounds for the Berezin number inequalities which improve on the existing bounds. We also obtain bounds for the Berezin norm of operators as well as the sum of two operators.

Functional Analysis · Mathematics 2022-02-09 Pintu Bhunia , Anirban Sen , Kallol Paul

We present a new proof rule for verifying lower bounds on quantities of probabilistic programs. Our proof rule is not confined to almost-surely terminating programs -- as is the case for existing rules -- and can be used to establish…

Logic in Computer Science · Computer Science 2023-02-14 Shenghua Feng , Mingshuai Chen , Han Su , Benjamin Lucien Kaminski , Joost-Pieter Katoen , Naijun Zhan