English
Related papers

Related papers: On the R$_0$-tensors and the solution map of tenso…

200 papers

This chapter studies the problem of decomposing a tensor into a sum of constituent rank one tensors. While tensor decompositions are very useful in designing learning algorithms and data analysis, they are NP-hard in the worst-case. We will…

Data Structures and Algorithms · Computer Science 2020-07-31 Aravindan Vijayaraghavan

The set of matrices of given positive semidefinite rank is semialgebraic. In this paper we study the geometry of this set, and in small cases we describe its boundary. For general values of positive semidefinite rank we provide a conjecture…

Algebraic Geometry · Mathematics 2017-01-11 Kaie Kubjas , Elina Robeva , Richard Z. Robinson

Matrix concentration inequalities, intimately connected to the Non-Commutative Khintchine inequality, have been an important tool in both applied and pure mathematics. We study tensor versions of these inequalities, and establish…

Probability · Mathematics 2024-11-19 Afonso S. Bandeira , Sivakanth Gopi , Haotian Jiang , Kevin Lucca , Thomas Rothvoss

We propose a new error bound for the solution of tensor complementarity problem TCP$(q, \mathcal{A})$ given that $\mathcal{A}$ is a $P$-tensor and $q$ is a real vector. We show that the proposed error bound is sharper than the earlier…

Optimization and Control · Mathematics 2022-09-30 R. Deb , A. Dutta , A. K. Das

In this paper, we consider a resolvent problem arising from the $Q$-tensor model for liquid crystal flows in the half-space. Our purpose is to show the $\mathcal{R}$-boundedness for the solution operator families of the resolvent problem…

Analysis of PDEs · Mathematics 2025-06-06 Daniele Barbera , Miho Murata

Results on the problem of stabilizing a nonlinear continuous-time system by a finite number of control or measurement values are presented. The basic tool is a discontinuous version of the so-called semi-global backstepping lemma. We derive…

Optimization and Control · Mathematics 2010-04-13 C. De Persis

The purpose of this note is to give a linear algebra algorithm to find out if a rank of a given tensor over a field $\F$ is at most $k$ over the algebraic closure of $\F$, where $k$ is a given positive integer. We estimate the arithmetic…

Combinatorics · Mathematics 2020-11-17 Mohsen Aliabadi , Shmuel Friedland

Since its introduction by Symons, the semigroup of maps with restricted range has been studied in the context of transformations on a set, or of linear maps on a vector space. Sets and vector spaces being particular examples of independence…

Rings and Algebras · Mathematics 2024-04-24 Ambroise Grau

The problem we are considering came up in connection with the classification of singularities in positive characteristic. Then it is important that certain invariants like the determinacy can be bounded simultaneously in families of formal…

Commutative Algebra · Mathematics 2020-05-28 Gert-Martin Greuel , Gerhard Pfister

In this paper, we study the existence of solutions for generalized vector quasi-equilibrium problems. Firstly, we prove that in the case of Banach spaces, the assumptions of continuity over correspondences can be weakened. The theoretical…

Optimization and Control · Mathematics 2016-05-12 Monica Patriche

In this work, a tensor completion problem is studied, which aims to perfectly recover the tensor from partial observations. The existing theoretical guarantee requires the involved transform to be orthogonal, which hinders its applications.…

Machine Learning · Computer Science 2024-08-16 Li Ge , Lin Chen , Yudong Chen , Xue Jiang

The goal of this paper is to establish a general fixed point theorem for compact single-valued continuous mapping in Hausdorff p-vector spaces, and the fixed point theorem for upper semicontinuous set-valued mappings in Hausdorff locally…

Functional Analysis · Mathematics 2023-04-13 George Xianzhi Yuan

We resolve a conjecture of Cooper-Fenner-Purewal that a certain sequence of combinatorial matrices which can be used to bound small product-Ramsey numbers is positive semidefinite. Because the connection to Ramsey Theory involves solving…

Combinatorics · Mathematics 2017-05-01 Joshua Cooper , Maxwell Forst

Eigenvectors of tensors, as studied recently in numerical multilinear algebra, correspond to fixed points of self-maps of a projective space. We determine the number of eigenvectors and eigenvalues of a generic tensor, and we show that the…

Numerical Analysis · Mathematics 2018-06-18 Dustin Cartwright , Bernd Sturmfels

We give a spectral algorithm for decomposing overcomplete order-4 tensors, so long as their components satisfy an algebraic non-degeneracy condition that holds for nearly all (all but an algebraic set of measure $0$) tensors over…

Machine Learning · Computer Science 2022-03-08 Samuel B. Hopkins , Tselil Schramm , Jonathan Shi

This work considers a super-resolution framework for overcomplete tensor decomposition. Specifically, we view tensor decomposition as a super-resolution problem of recovering a sum of Dirac measures on the sphere and solve it by minimizing…

Information Theory · Computer Science 2022-02-09 Qiuwei Li , Ashley Prater , Lixin Shen , Gongguo Tang

Starting from the results of Charles Fefferman and Janos Koll\`ar in Continuous Solutions of Linear Equations [1], we adopt a new approach based on Fefferman's techniques of Glaeser refinement to show a more general result than the one…

Algebraic Geometry · Mathematics 2022-09-13 Marcello Malagutti

We theoretically and experimentally investigate tensor-based regression and classification. Our focus is regularization with various tensor norms, including the overlapped trace norm, the latent trace norm, and the scaled latent trace norm.…

Machine Learning · Computer Science 2015-09-08 Kishan Wimalawarne , Ryota Tomioka , Masashi Sugiyama

In the present paper, some aspects of the finite-dimensional theory of set-inclusive generalized equations are studied. Set-inclusive generalized equations are problems arising in several contexts of optimization and variational analysis,…

Optimization and Control · Mathematics 2018-11-26 Amos Uderzo

Structures of multilinear maps are characterized by invariants. In this paper we introduce two invariants, named the isotropy index and the completeness index. These invariants capture the tensorial structure of the kernel of a multilinear…

Combinatorics · Mathematics 2025-11-03 Qiyuan Chen , Ke Ye