English
Related papers

Related papers: On Bernstein Type Exponential Inequalities for Mat…

200 papers

The Markov-Bernstein type inequalities between the norms of functions and of their derivatives are analysed for complex exponential polynomials. We establish a relation between the sharp constants in those inequalities and the stability…

Functional Analysis · Mathematics 2022-09-27 Vladimir Yu. Protasov

In this paper, we establish novel concentration inequalities for additive functionals of geometrically ergodic Markov chains similar to Rosenthal inequalities for sums of independent random variables. We pay special attention to the…

Probability · Mathematics 2025-09-26 Alain Durmus , Eric Moulines , Alexey Naumov , Sergey Samsonov , Marina Sheshukova

In this work, new closed-form formulas for the matrix exponential are provided. Our method is direct and elementary, it gives tractable and manageable formulas not current in the extensive literature on this essential subject. Moreover,…

Rings and Algebras · Mathematics 2021-08-17 Mohammed Mouçouf , Said Zriaa

We prove an inequality for the spectral norm of matrix valued stochastic integrals. This inequality can be seen either as a non-commutative version of the Burkholder-Davis-Gundy inequality or as an extension of the non-commutative…

Probability · Mathematics 2026-03-03 Tom Maître

Bernstein polynomial approximation to a continuous function has a slower rate of convergence as compared to other approximation methods. "The fact seems to have precluded any numerical application of Bernstein polynomials from having been…

Optimization and Control · Mathematics 2018-12-18 Venanzio Cichella , Isaac Kaminer , Claire Walton , Naira Hovakimyan , Antonio Pascoal

When analyzing probabilistic computations, a powerful approach is to first find a martingale---an expression on the program variables whose expectation remains invariant---and then apply the optional stopping theorem in order to infer…

Programming Languages · Computer Science 2018-03-16 Gilles Barthe , Thomas Espitau , Luis María Ferrer Fioriti , Justin Hsu

In this paper we propose a novel class of methods for high order accurate integration of multirate systems of ordinary differential equation initial-value problems. The proposed methods construct multirate schemes by approximating the…

Numerical Analysis · Mathematics 2022-12-23 Vu Thai Luan , Rujeko Chinomona , Daniel R. Reynolds

We consider a class of non-homogeneous Markov chains, that contains many natural examples. Next, using martingale methods, we establish some deviation and moment inequalities for separately Lipschitz functions of such a chain, under moment…

Probability · Mathematics 2019-09-11 Jérôme Dedecker , Paul Doukhan , Xiequan Fan

We study large random matrices with i.i.d. entries conditioned to have prescribed row and column sums (margins), a problem connected to relative entropy minimization, Schr\"odinger bridges, contingency tables, and random graphs with given…

Probability · Mathematics 2025-07-02 Hanbaek Lyu , Sumit Mukherjee

We consider matrix orthogonal polynomials related to Jacobi type matrices of weights that can be defined in terms of a given matrix Pearson equation. Stating a Riemann-Hilbert problem we can derive first and second order differential…

Classical Analysis and ODEs · Mathematics 2022-10-03 Amílcar Branquinho , Ana Foulquié-Moreno , Assil Fradi , Manuel Mañas

In this paper matrix orthogonal polynomials in the real line are described in terms of a Riemann--Hilbert problem. This approach provides an easy derivation of discrete equations for the corresponding matrix recursion coefficients. The…

Classical Analysis and ODEs · Mathematics 2013-11-07 Giovanni A. Cassatella-Contra , Manuel Manas

A recent approach to the Beck-Fiala conjecture, a fundamental problem in combinatorics, has been to understand when random integer matrices have constant discrepancy. We give a complete answer to this question for two natural models:…

Probability · Mathematics 2021-08-17 Dylan J. Altschuler , Jonathan Niles-Weed

This work introduces novel computational methods for entropic optimal transport (OT) problems under martingale-type conditions. The considered problems include the discrete martingale optimal transport (MOT) problem. Moreover, as the…

Optimization and Control · Mathematics 2025-08-26 Xun Tang , Michael Shavlovsky , Holakou Rahmanian , Tesi Xiao , Lexing Ying

The aim of this paper is to prove an improved version of the bounded differences inequality for matrix valued functions, by developing the methods of Mackey et al.: "Matrix Concentration Inequalities via the Method of Exchangeable Pairs".…

Probability · Mathematics 2013-02-20 Daniel Paulin

We determine the Bernstein-Sato polynomials for the ideal of maximal minors of a generic m x n matrix, as well as for that of sub-maximal Pfaffians of a generic skew-symmetric matrix of odd size. As a corollary, we obtain that the Strong…

Algebraic Geometry · Mathematics 2017-08-15 András C. Lőrincz , Claudiu Raicu , Uli Walther , Jerzy Weyman

We review some results and proofs on eigenvalue bounds for random Schr\"odinger operators with complex-valued potentials. We also include new Schatten norm estimates for the resolvent and use them to obtain bounds for sums of eigenvalues.

Spectral Theory · Mathematics 2023-08-29 Jean-Claude Cuenin , Konstantin Merz

In this paper, we continue the study of John-Nirenberg theorems for BMO/Lipschitz spaces in the noncommutative martingale setting. As conjectured from the classical case, a desired noncommutative ``stopping time" argument was discovered to…

Operator Algebras · Mathematics 2023-05-23 Guixiang Hong , Congbian Ma , Yu Wang

We present an Oppenheim type determinantal inequality for positive definite block matrices. Recently, Lin [Linear Algebra Appl. 452 (2014) 1--6] proved a remarkable extension of Oppenheim type inequality for block matrices, which solved a…

Functional Analysis · Mathematics 2024-04-09 Yongtao Li , Yuejian Peng

We derive concentration inequalities for empirical means $\frac{1}{t} \int_0^t f(X_s) ds$ where $X_s$ is an irreducible Markov jump process on a finite state space and $f$ some observable. Using a Feynman-Kac semigroup we first derive a…

Probability · Mathematics 2022-10-13 Santiago Carrero Ibanez

Asymptotically sharp Bernstein- and Markov-type inequalities are established for rational functions on $C^2$ smooth Jordan curves and arcs. The results are formulated in terms of the normal derivatives of certain Green's functions with…

Complex Variables · Mathematics 2016-10-24 Sergei Kalmykov , Béla Nagy , Vilmos Totik