Related papers: Parametrizations of degenerate density matrices
We exploit the truncated singular value decomposition and the recently proposed circulant decomposition for an efficient first-order approximation of the multiplication of large dense matrices. A decomposition of each matrix into a sum of a…
We develop a new algorithm for factoring a bivariate polynomial $F\in \mathbb{K}[x,y]$ which takes fully advantage of the geometry of the Newton polygon of $F$. Under a non degeneracy hypothesis, the complexity is…
In this paper, we define (cohomologically) 1-shifted Manin triples and 1-shifted Lie bialgebras, and study their properties. We derive many results that are parallel to those found in ordinary Lie bialgebras, including the double…
We give a simple geometric description of all formal deformation quantizations on a K\"ahler manifold $M$ which enjoy the following property of separation of variables into holomorphic and antiholomorphic ones. For each open subset…
We consider processing an n x d matrix A in a stream with row-wise updates according to a recent algorithm called Frequent Directions (Liberty, KDD 2013). This algorithm maintains an l x d matrix Q deterministically, processing each row in…
We overview classifications of simple infinite-dimensional complex $\mathbb{Z}$-graded Lie (super)algebras of polynomial growth, and their deformations. A subset of such Lie (super)algebras consist of vectorial Lie (super)algebras whose…
Representing 3D shape deformations by linear models in high-dimensional space has many applications in computer vision and medical imaging, such as shape-based interpolation or segmentation. Commonly, using Principal Components Analysis a…
Optimal matrices for problems involving the matrix numerical radius often have fields of values that are disks, a phenomenon associated with partial smoothness. Such matrices are highly structured: we experiment in particular with the…
Let ${\mathcal O}$ be the ring of $S$-integers in a number field $K$. For $A\in\rm{SL}_{2}(\mathcal{O})$ and $k\geq 1$, we define matrix-factorization varieties $V_k(A)$ over ${\mathcal O}$ which parametrize factoring $A$ into a product of…
We introduce a supervised dimensionality reduction methodology for categorical (and discretized mixed-type) data based on a density-matrix construction induced by class-conditional frequencies. Given a labeled dataset encoded in a one-hot…
We shall present an elementary approach to extremal decompositions of (quantum) covariance matrices determined by densities. We give a new proof on former results and provide a sharp estimate of the ranks of the densities that appear in the…
The type-I simple Lie-superalgebras are $sl(m|n)$ and $osp(2|2n)$. We study the quantum deformations of their untwisted affine extensions $U_q(sl(m|n)^{(1)})$ and $U_q(osp(2|2n)^{(1)})$. We identify additional relations between the simple…
We study implicit regularization when optimizing an underdetermined quadratic objective over a matrix $X$ with gradient descent on a factorization of $X$. We conjecture and provide empirical and theoretical evidence that with small enough…
In this paper we obtain the LU-decomposition of a noncommutative linear system of equations that, in the rank one case, characterizes the image of the Lepowsky homomorphism $U(\lieg)^{K}\to U(\liek)^{M}\otimes U(\liea)$. This…
Let $W$ be a complex reflection group of the form $G(l,1,n)$. Following [BK12, BPW12, Gor06, GS05, GS06, KR08, MN11], the theory of deform quantising conical symplectic resolutions allows one to study the category of modules for the…
An arbitrary $m\times n$ Boolean matrix $M$ can be decomposed {\em exactly} as $M =U\circ V$, where $U$ (resp. $V$) is an $m\times k$ (resp. $k\times n$) Boolean matrix and $\circ$ denotes the Boolean matrix multiplication operator. We…
A dimension formula was given in [1] in order to partially classify the Lie algebras of $S$-unitary type. The natural question of when $\mathfrak{u}_{S}$ and $\mathfrak{u}_{T}$ are isomorphic is left unanswered. In this article, we will…
We call a finite-dimensional complex Lie algebra $\mathfrak{g}$ strongly rigid if its universal enveloping algebra $\Ug$ is rigid as an associative algebra, i.e. every formal associative deformation is equivalent to the trivial deformation.…
We introduce a parametrization of formal deformations of Verma modules of $\mathfrak{sl}_2$. A point in the moduli space is called a colouring. We prove that for each colouring $\psi$ satisfying a regularity condition, there is a formal…
The study of global deformations of Lie algebras is related to the problem of classification of simple Lie algebras over fields of small characteristic. The classification of finite-dimensional simple Lie algebras is complete over…