Concept

Higher-dimensional gamma matrices

Related publications (27)

Fixed Points of Generalized Approximate Message Passing with Arbitrary Matrices

The estimation of a random vector with independent components passed through a linear transform followed by a componentwise (possibly nonlinear) output map arises in a range of applications. Approximate message passing (AMP) methods, based on Gaussian appr ...

2016

Neuromorphic Computing Using Non-Volatile Memory

Yusuf Leblebici, Irem Boybat Kara, Abu Sebastian, Severin Sidler, Alessandro Fumarola

Dense crossbar arrays of non-volatile memory (NVM) devices represent one possible path for implementing massively-parallel and highly energy-efficient neuromorphic computing systems. We first review recent advances in the application of NVM devices to thre ...

2016

Convex block-sparse linear regression with expanders - provably

Volkan Cevher, Anastasios Kyrillidis, Quoc Tran Dinh, Luca Baldassarre, Bubacarr Bah

Sparse matrices are favorable objects in machine learning and optimization. When such matrices are used, in place of dense ones, the overall complexity requirements in optimization can be significantly reduced in practice, both in terms of space and run-ti ...

2016

Euclidean Distance Matrices: Essential Theory, Algorithms and Applications

Martin Vetterli, Ivan Dokmanic, Juri Ranieri, Reza Parhizkar

Euclidean distance matrices (EDMs) are matrices of the squared distances between points. The definition is deceivingly simple; thanks to their many useful properties, they have found applications in psychometrics, crystallography, machine learning, wireles ...

2015

On the finite section method for computing exponentials of doubly-infinite skew-Hermitian matrices

Meiyue Shao

Computing the exponential of large-scale skew-Hermitian matrices or parts thereof is frequently required in applications. In this work, we consider the task of extracting finite diagonal blocks from a doubly-infinite skew-Hermitian matrix. These matrices u ...

Elsevier Science Inc2014

Approximate Matrix Multiplication with Application to Linear Embeddings

Anastasios Kyrillidis, Michail Vlachos

In this paper, we study the problem of approximately computing the product of two real matrices. In particular, we analyze a dimensionality-reduction-based approximation algorithm due to Sarlos [1], introducing the notion of nuclear rank as the ratio of th ...

Ieee2014

Structured Canonical Forms For Products Of (Skew-) Symmetric Matrices And The Matrix Equation XAX = B

Daniel Kressner, Xin Liu

The contragredient transformation A bar right arrow P-1 AP-(inverted perpendicular) , B bar right arrow P-inverted perpendicular BP of two matrices A, B effects simultaneous similarity transformations of the products AB and BA. This work provides structure ...

Int Linear Algebra Soc2013