Publications related to Fast triangular factorization of the sum of quasi-Toeplitz and quasi-Hankel matrices

MRI artifact correction using sparse plus low-rank decomposition of annihilating filter-based hankel matrix

PurposeMagnetic resonance imaging (MRI) artifacts are originated from various sources including instability of an magnetic resonance (MR) system, patient motion, inhomogeneities of gradient fields, and so on. Such MRI artifacts are usually considered as ir ...

Wiley2017

A New Identity for the Least-square Solution of Overdetermined Set of Linear Equations

Afsaneh Asaei, Mohammadjavad Taghizadeh, Saeid Haghighatshoar

In this paper, we prove a new identity for the least-square solution of an over-determined set of linear equation

Ax=b

, where

A

is an

m\times n

full-rank matrix,

b

is a column-vector of dimension

m

, and

m

(the number of equations) is larger tha ...

2015

A New Identity for the Least-square Solution of Overdetermined Set of Linear Equations

Afsaneh Asaei, Mohammadjavad Taghizadeh, Saeid Haghighatshoar

In this paper, we prove a new identity for the least-square solution of an over-determined set of linear equation

Ax=b

, where

A

is an

m\times n

full-rank matrix,

b

is a column-vector of dimension

m

, and

m

(the number of equations) is larger tha ...

Idiap2015

LINVIEW: Incremental View Maintenance for Complex Analytical Queries

Christoph Koch, Milos Nikolic, Mohamed Elsayed Mohamed Ahmed El Seidy

Many analytics tasks and machine learning problems can be naturally expressed by iterative linear algebra programs. In this paper, we study the incremental view maintenance problem for such complex analytical queries. We develop a framework, called LINVIEW ...

2014

On the eigenvalue decay of solutions to operator Lyapunov equations

Daniel Kressner

This paper is concerned with the eigenvalue decay of the solution to operator Lyapunov equations with right-hand sides of finite rank. We show that the kth (generalized) eigenvalue decays exponentially in root k, provided that the involved operator A gener ...

Elsevier Science Bv2014

Block-Floating-Point Enhanced MMSE Filter Matrix Computation for MIMO-OFDM Communication Systems

Andreas Peter Burg, Carl Christian Sten Dominic Senning

n this paper we present an architecture for an MMSE ﬁlter matrix computation unit for signal detection in MIMO-OFDM communication systems. We propose to compute the required matrix inverse based on a Cholesky decomposition, followed by a Gauss-Jordan matri ...

2013

A proximal Newton framework for composite minimization: Graph learning without Cholesky decompositions and matrix inversions

Volkan Cevher, Quoc Tran Dinh, Anastasios Kyrillidis

We propose an algorithmic framework for convex minimization problems of a composite function with two terms: a self-concordant function and a possibly nonsmooth regularization term. Our method is a new proximal Newton algorithm that features a local quadra ...

2013

Understanding and improving relational matrix factorization in recommender systems

Boi Faltings, Li Pu

Matrix factorization techniques such as the singular value decomposition (SVD) have had great success in recommender systems. We present a new perspective of SVD for constructing a latent space from the training data, which is justified by the theory of hy ...

ACM Press2013

Algorithmic aspects of sums of Hermitian squares of noncommutative polynomials

Sabine Burgdorf

This paper presents an algorithm and its implementation in the software package NCSOStools for finding sums of Hermitian squares and commutators decompositions for polynomials in noncommuting variables. The algorithm is based on noncommutative analogs of t ...

Springer2013

Unsupervised algorithms for distributed estimation over adaptive networks

Ali H. Sayed

This work shows how to develop distributed versions of block blind estimation techniques that have been proposed before for batch processing. Using diffusion adaptation techniques, data are accumulated at the nodes to form estimates of the auto-correlation ...

IEEE2012

Fast triangular factorization of the sum of quasi-Toeplitz and quasi-Hankel matrices

Graph Chatbot

Chat with Graph Search

MRI artifact correction using sparse plus low-rank decomposition of annihilating filter-based hankel matrix

A New Identity for the Least-square Solution of Overdetermined Set of Linear Equations

A New Identity for the Least-square Solution of Overdetermined Set of Linear Equations

LINVIEW: Incremental View Maintenance for Complex Analytical Queries

On the eigenvalue decay of solutions to operator Lyapunov equations

Block-Floating-Point Enhanced MMSE Filter Matrix Computation for MIMO-OFDM Communication Systems

A proximal Newton framework for composite minimization: Graph learning without Cholesky decompositions and matrix inversions

Understanding and improving relational matrix factorization in recommender systems

Algorithmic aspects of sums of Hermitian squares of noncommutative polynomials

Unsupervised algorithms for distributed estimation over adaptive networks

A New Identity for the Least-square Solution of Overdetermined Set of Linear Equations

A New Identity for the Least-square Solution of Overdetermined Set of Linear Equations

MRI artifact correction using sparse plus low-rank decomposition of annihilating filter-based hankel matrix

Unsupervised algorithms for distributed estimation over adaptive networks

LINVIEW: Incremental View Maintenance for Complex Analytical Queries

A proximal Newton framework for composite minimization: Graph learning without Cholesky decompositions and matrix inversions

Understanding and improving relational matrix factorization in recommender systems

On the eigenvalue decay of solutions to operator Lyapunov equations

Block-Floating-Point Enhanced MMSE Filter Matrix Computation for MIMO-OFDM Communication Systems

Algorithmic aspects of sums of Hermitian squares of noncommutative polynomials