English
Related papers

Related papers: Bernstein Concentration Inequalities for Tensors v…

200 papers

We are concerned with obtaining novel concentration inequalities for the missing mass, i.e. the total probability mass of the outcomes not observed in the sample. We not only derive - for the first time - distribution-free Bernstein-like…

Machine Learning · Statistics 2015-06-22 Bahman Yari Saeed Khanloo , Gholamreza Haffari

We prove some probabilistic estimates for tensor products of random vectors. As an application we obtain embeddings of certain matrix spaces into $L_1$.

Functional Analysis · Mathematics 2015-06-11 David Alonso-Gutierrez , Markus Passenbrunner , Joscha Prochno

New results related to the Boas-Bellman generalisation of Bessel's inequality in inner product spaces are given.

Classical Analysis and ODEs · Mathematics 2007-05-23 Sever Silvestru Dragomir

Complicated mathematical equations involving products of tensors with permutation symmetries, frequently encountered in fields such as general relativity and quantum chemistry (e.g., equations in high-order coupled cluster theories),…

Chemical Physics · Physics 2018-12-19 Zhendong Li , Sihong Shao , Wenjian Liu

Computing derivatives of tensor expressions, also known as tensor calculus, is a fundamental task in machine learning. A key concern is the efficiency of evaluating the expressions and their derivatives that hinges on the representation of…

Machine Learning · Computer Science 2020-10-08 Sören Laue , Matthias Mitterreiter , Joachim Giesen

The equality $(\mc{A}\n\mc{B})^\dagger = \mc{B}^\dagger \n \mc{A}^\dagger$ for any two complex tensors $\mc{A}$ and $\mc{B}$ of arbitrary order, is called as the {\it reverse-order law} for the Moore-Penrose inverse of arbitrary order…

Rings and Algebras · Mathematics 2025-08-04 Krushnachandra Panigrahy , Debasisha Mishra

A generalisation of inner product spaces of an inequality due to Ostrowski and applications for sequences and integrals are given.

Classical Analysis and ODEs · Mathematics 2007-05-23 Sever S. Dragomir , Anca C. Gosa

This paper gives new concentration inequalities for the spectral norm of a wide class of matrix martingales in continuous time. These results extend previously established Freedman and Bernstein inequalities for series of random matrices to…

Probability · Mathematics 2016-10-28 Emmanuel Bacry , Stéphane Gaïffas , Jean-François Muzy

Given a finite group, we study the Gaussian series of the matrices in the image of its left regular representation. We propose such random matrices as a benchmark for improvements to the noncommutative Khintchine inequality, and we…

Functional Analysis · Mathematics 2022-12-02 Afonso S. Bandeira , Dmitriy Kunisky , Dustin G. Mixon , Xinmeng Zeng

Analyzing concentration of large random matrices is a common task in a wide variety of fields. Given independent random variables, many tools are available to analyze random matrices whose entries are linear in the variables, e.g. the…

Computational Complexity · Computer Science 2023-01-19 Goutham Rajendran , Madhur Tulsiani

Invariant tensors are states in the (local) SU(2) tensor product representation but invariant under global SU(2) action. They are of importance in the study of loop quantum gravity. A random tensor is an ensemble of tensor states. An…

Quantum Physics · Physics 2018-05-29 Youning Li , Muxin Han , Dong Ruan , Bei Zeng

In this paper, we will present a generalization of the L-tensor product (L-product) including generalization of the well known tensor cosine and T-products that were defined for third-order tensors and based on fast Fourier transform and…

Numerical Analysis · Mathematics 2022-02-08 Abdeslem Hafid Ben Tbib , Mouad Elalj , Anas EL Hachimi , Khalide Jbilou , Ahmed Ratnani

The Bernstein polynomial basis sees significant use owing to its unique properties, particularly in the field of optimal control. However, the basis is known to have a slow rate of convergence to the function it approximates. With this in…

Optimization and Control · Mathematics 2025-09-15 Maxwell Hammond , Gage MacLin , Laurent Jay , Venanzio Cichella

We propose a tensor network algorithm for the efficient sampling of quantum pure states belonging to a generalized microcanonical ensemble. The algorithm consists in an adaptation of the power method to a recently introduced ensemble of…

Quantum Physics · Physics 2013-09-05 Silvano Garnerone , Thiago R. de Oliveira

We obtain strong converse inequalities for the Bernstein operators with explicit constants. One of the main ingredients in our approach is the representation of the derivatives of the Bernstein operators in terms of the orthogonal…

Classical Analysis and ODEs · Mathematics 2023-11-21 José A. Adell , Daniel Cárdenas-Morales

We establish sharp inequalities involving the incomplete Beta and Gamma functions. These inequalities arise in the approximation of generalized Bernstein functions by higher order Thorin-Bernstein functions. Furthermore, new properties of a…

Classical Analysis and ODEs · Mathematics 2024-09-05 Stamatis Koumandos , Henrik Laurberg Pedersen

The approach to curve implicitization through Sylvester and Bezout resultant matrices and bivariate interpolation in the usual power basis is extended to the case of Bernstein-Bezoutian matrices constructed when the polynomials are given in…

Numerical Analysis · Mathematics 2007-05-23 Ana Marco , Jose-Javier Martinez

This paper deduces exponential matrix concentration from a Poincar\'e inequality via a short, conceptual argument. Among other examples, this theory applies to matrix-valued functions of a uniformly log-concave random vector. The proof…

Probability · Mathematics 2021-01-08 De Huang , Joel A. Tropp

In this short paper, we give a complete and affirmative answer to a conjecture on matrix trace inequalities for the sum of positive semidefinite matrices. We also apply the obtained inequality to derive a kind of generalized Golden-Thompson…

Functional Analysis · Mathematics 2010-08-23 Shigeru Furuichi , Minghua Lin

Consensus is a well-studied problem in distributed sensing, computation and control, yet deriving useful and easily computable bounds on the rate of convergence to consensus remains a challenge. This paper discusses the use of seminorms for…

Systems and Control · Electrical Eng. & Systems 2025-08-29 Ron Ofir , Ji Liu , A. Stephen Morse , Brian D. O. Anderson