English
Related papers

Related papers: $\exists\mathbb{R}$-Completeness of Tensor Degener…

200 papers

We study the "generic" degenerations of curves with two singular points when the points merge. First, the notion of generic degeneration is defined precisely. Then a method to classify the possible results of generic degenerations is…

Algebraic Geometry · Mathematics 2009-04-21 Dmitry Kerner

We consider the problem of automatically decomposing operations over tensors or arrays so that they can be executed in parallel on multiple devices. We address two, closely-linked questions. First, what programming abstraction should…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-04 Daniel Bourgeois , Zhimin Ding , Dimitrije Jankov , Jiehui Li , Mahmoud Sleem , Yuxin Tang , Jiawen Yao , Xinyu Yao , Chris Jermaine

The singularity degree of a semidefinite programming problem is the smallest number of facial reduction steps to make the problem strictly feasible. We introduce two new graph parameters, called the singularity degree and the nondegenerate…

Optimization and Control · Mathematics 2016-11-08 Shin-ichi Tanigawa

Let $A$, $B$ be multidimensional matrices of boundary format respectively $\prod_{i=0}^p(k_i+1)$, $\prod_{j=0}^q(l_j+1)$. Assume that $k_p=l_0$ so that the convolution $A\ast B$ is defined. We prove that $Det (A\ast B)=Det(A)^{\alpha}\cdot…

Algebraic Geometry · Mathematics 2007-05-23 Carla Dionisi , Giorgio Ottaviani

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

In this paper, we discuss tensegrity from the perspective of nonlinear algebra in a manner accessible to undergraduates. We compute explicit examples and include the SAGE and Julia code so that readers can continue their own experiments and…

Metric Geometry · Mathematics 2020-03-31 Alexander Heaton

Let V be a smooth equidimensional quasi-affine variety of dimension r over the complex numbers $C$ and let $F$ be a $(p\times s)$-matrix of coordinate functions of $C[V]$, where $s\ge p+r$. The pair $(V,F)$ determines a vector bundle $E$ of…

Algebraic Geometry · Mathematics 2013-12-17 Bernd Bank , Marc Giusti , Joos Heintz , Grégoire Lecerf , Guillermo Matera , Pablo Solernó

This paper aims at studying how finitely many generalized polarization tensors of an algebraic domain can be used to determine its shape. Precisely, given a planar set with real algebraic boundary, it is shown that the minimal polynomial…

Analysis of PDEs · Mathematics 2018-07-03 Habib Ammari , Mihai Putinar , Andries Steenkamp , Faouzi Triki

We prove existence, uniqueness and regularity results for mixed boundary value problems associated with fully nonlinear, possibly singular or degenerate elliptic equations. Our main result is a global H\"older estimate for solutions,…

Analysis of PDEs · Mathematics 2021-04-07 Isabeau Birindelli , Francoise Demengel , Fabiana Leoni

We consider matrices with entries in a local ring, Mat(m,n,R). Fix a group action, G on Mat(m,n,R), and a subset of allowed deformations, \Sigma\subseteq Mat(m,n,R). The standard question of Singularity Theory is the…

Algebraic Geometry · Mathematics 2019-04-25 Genrich Belitskii , Dmitry Kerner

We establish several mathematical and computational properties of the nuclear norm for higher-order tensors. We show that like tensor rank, tensor nuclear norm is dependent on the choice of base field --- the value of the nuclear norm of a…

Computational Complexity · Computer Science 2016-05-19 Shmuel Friedland , Lek-Heng Lim

Improving upon results of Rudelson and Vershynin, we establish delocalization bounds for eigenvectors of independent-entry random matrices. In particular, we show that with high probability every eigenvector is delocalized, meaning any…

Probability · Mathematics 2019-02-01 Kyle Luh , Sean O'Rourke

The discriminant of a multivariate polynomial with indeterminate coefficients is not necessarily a hypersurface, and characterizing its codimension was an open problem for quite a while. We resolve this problem for the discriminants of…

Algebraic Geometry · Mathematics 2026-02-17 Vladislav Pokidkin

Formulating non-Abelian gauge theories as a tensor network is known to be challenging due to the internal degrees of freedom that result in the degeneracy in the singular value spectrum. In two dimensions, it is straightforward to 'trace…

High Energy Physics - Theory · Physics 2024-07-17 Atis Yosprakob

Tucker decomposition is the cornerstone of modern machine learning on tensorial data analysis, which have attracted considerable attention for multiway feature extraction, compressive sensing, and tensor completion. The most challenging…

Machine Learning · Computer Science 2015-05-12 Qibin Zhao , Liqing Zhang , Andrzej Cichocki

We consider parametrized systems of generalized polynomial equations (with real exponents) in $n$ positive variables, involving $m$ monomials with positive parameters; that is, $x\in\mathbb{R}^n_>$ such that ${A \, (c \circ x^B)=0}$ with…

Algebraic Geometry · Mathematics 2026-05-29 Abhishek Deshpande , Stefan Müller

We give a new, constructive uniqueness theorem for tensor decomposition. It applies to order 3 tensors of format $n \times n \times p$ and can prove uniqueness of decomposition for generic tensors up to rank $r=4n/3$ as soon as $p \geq 4$.…

Data Structures and Algorithms · Computer Science 2025-02-12 Pascal Koiran

In [R. Andreani, G. Haeser, L. M. Mito, H. Ram\'irez C., Weak notions of nondegeneracy in nonlinear semidefinite programming, arXiv:2012.14810, 2020] the classical notion of nondegeneracy (or transversality) and Robinson's constraint…

Optimization and Control · Mathematics 2022-04-19 Roberto Andreani , Gabriel Haeser , Héctor Ramírez C. , Leonardo M. Mito , Thiago P. Silveira

Tensors decompositions are a class of tools for analysing datasets of high dimensionality and variety in a natural manner, with the Canonical Polyadic Decomposition (CPD) being a main pillar. While the notion of CPD is closely intertwined…

Signal Processing · Electrical Eng. & Systems 2019-11-15 Giuseppe G. Calvi , Bruno Scalzo Dees , Danilo P. Mandic

It is known that some results for spinors, and in particular for superenergy spinors, are much less transparent and require a lot more effort to establish, when considered from the tensor viewpoint. In this paper we demonstrate how the use…

General Relativity and Quantum Cosmology · Physics 2015-06-25 S. Brian Edgar , Ola Wingbrant
‹ Prev 1 4 5 6 7 8 10 Next ›