English
Related papers

Related papers: Centro-Affine Tensor Valuations

200 papers

Toric log del Pezzo surfaces correspond to convex lattice polygons containing the origin in their interior and having only primitive vertices. An upper bound on the volume and on the number of boundary lattice points of these polygons is…

Algebraic Geometry · Mathematics 2010-05-02 Alexander M. Kasprzyk , Maximilian Kreuzer , Benjamin Nill

The subdifferential of convex functions of the singular spectrum of real matrices has been widely studied in matrix analysis, optimization and automatic control theory. Convex analysis and optimization over spaces of tensors is now gaining…

Machine Learning · Statistics 2015-06-09 Stephane Chretien , Tianwen Wei

An elimination problem in semidefinite programming is solved by means of tensor algebra. It concerns families of matrix cube problems whose constraints are the minimum and maximum eigenvalue function on an affine space of symmetric…

Optimization and Control · Mathematics 2008-04-29 Jiawang Nie , Bernd Sturmfels

Given an affine variety X and a finite dimensional vector space of regular functions L on X, we associate a convex body to (X, L) such that its volume is responsible for the number of solutions of a generic system of functions from L. This…

Algebraic Geometry · Mathematics 2008-04-28 Kiumars Kaveh , Askold G. Khovanskii

We study the class of real-valued functions on convex subsets of R^n which are computed by the maximum of finitely many affine functionals with integer slopes. We prove several results to the effect that this property of a function can be…

Combinatorics · Mathematics 2008-11-21 Kiran S. Kedlaya , Philip Tynan

We introduce f-divergence, a concept from information theory and statistics, for convex bodies in R^n. We prove that f-divergences are SL(n) invariant valuations and we establish an affine isoperimetric inequality for these quantities. We…

Functional Analysis · Mathematics 2012-05-16 Elisabeth M. Werner

Tensor decomposition methods are popular tools for learning latent variables given only lower-order moments of the data. However, the standard assumption is that we have sufficient data to estimate these moments to high accuracy. In this…

Machine Learning · Statistics 2019-03-13 Omer Gottesman , Weiwei Pan , Finale Doshi-Velez

Let $f_i(P)$ denote the number of $i$-dimensional faces of a convex polytope $P$. Furthermore, let $S(n,d)$ and $C(n,d)$ denote, respectively, the stacked and the cyclic $d$-dimensional polytopes on $n$ vertices. Our main result is that for…

Combinatorics · Mathematics 2007-05-23 Anders Björner

The hermitian analog of Aleksandrov's area measures of convex bodies is investigated. A characterization of those area measures which arise as the first variation of unitarily invariant valuations is established. General smooth area…

Differential Geometry · Mathematics 2013-07-16 Thomas Wannerer

The theory of spaces with different (not only by sign) contravariant and covariant affine connections and metrics [}$(\bar{L}_n,g)$\QTR{it}{-spaces] is worked out within the framework of the tensor analysis over differentiable manifolds and…

General Relativity and Quantum Cosmology · Physics 2007-05-23 S. Manoff

Contemporary time series analysis has seen more and more tensor type data, from many fields. For example, stocks can be grouped according to Size, Book-to-Market ratio, and Operating Profitability, leading to a 3-way tensor observation at…

Methodology · Statistics 2021-10-05 Zebang Li , Han Xiao

We compute the eigenvalues with multiplicities of the Lichnerowicz Laplacian acting on the space of complex symmetric covariant tensor fields on the complex projective space $P^n(\comp)$. The spaces of symmetric eigentensors are explicitly…

Mathematical Physics · Physics 2007-12-19 Mohamed Boucetta

Unitary representations of the Temperley-Lieb algebra $TL_N(Q)$ on the tensor space $({\mathbb C^n})^{\otimes N}$ are considered. Two criteria are given for determining when an orthogonal projection matrix $P$ of a rank $r$ gives rise to…

Mathematical Physics · Physics 2016-02-11 Andrei Bytsko

In this paper, the canonical polyadic (CP) decomposition of tensors that corresponds to matrix multiplications is studied. Finding the rank of these tensors and computing the decompositions is a fundamental problem of algebraic complexity…

Computational Complexity · Computer Science 2021-04-13 Petr Tichavsky

These lecture notes are intended as an introduction to several notions of tensor rank and their connections to the asymptotic complexity of matrix multiplication. The latter is studied with the exponent of matrix multiplication, which will…

Algebraic Geometry · Mathematics 2022-08-01 Giorgio Ottaviani , Philipp Reichenbach

We obtain new general results on the structure of the space of translation invariant continuous valuations on convex sets (a version of the hard Lefschetz theorem). Using these and our previous results we obtain explicit characterization of…

Metric Geometry · Mathematics 2007-05-23 Semyon Alesker

Observables in random tensor theory are polynomials in the entries of a tensor of rank $d$ which are invariant under $U(N)^d$. It is notoriously difficult to evaluate the expectations of such polynomials, even in the Gaussian distribution.…

Mathematical Physics · Physics 2014-11-26 Valentin Bonzom , Frédéric Combes

We present a polynomial time algorithm to approximately scale tensors of any format to arbitrary prescribed marginals (whenever possible). This unifies and generalizes a sequence of past works on matrix, operator and tensor scaling. Our…

Data Structures and Algorithms · Computer Science 2020-03-10 Peter Bürgisser , Cole Franks , Ankit Garg , Rafael Oliveira , Michael Walter , Avi Wigderson

Consider a Riemannian manifold in dimension $n\geq 3$ with strictly convex boundary. We prove the local invertibility, up to potential fields, of the geodesic ray transform on tensor fields of rank four near a boundary point. This problem…

Differential Geometry · Mathematics 2020-01-08 Maarten V. de Hoop , Gunther Uhlmann , Jian Zhai

Affine structures on a Lie groupoid, including affine $k$-vector fields, $k$-forms and $(p,q)$-tensors are studied. We show that the space of affine structures is a 2-vector space over the space of multiplicative structures. Moreover, the…

Differential Geometry · Mathematics 2021-02-09 Honglei Lang , Zhangju Liu , Yunhe Sheng