Publications related to Sparse matrix

Efficient Distributed Transposition Of Large-Scale Multigraphs And High-Cardinality Sparse Matrices

Felix Schürmann, Bruno Ricardo Da Cunha Magalhães

Graph-based representations underlie a wide range of scientific problems. Graph connectivity is typically represented as a sparse matrix in the Compressed Sparse Row format. Large-scale graphs rely on distributed storage, allocating distinct subsets of row ...

2020

Distributed Design for Decentralized Control using Chordal Decomposition and ADMM

Maryam Kamgarpour

We propose a distributed design method for decentralized control by exploiting the underlying sparsity properties of the problem. Our method is based on chordal decomposition of sparse block matrices and the alternating direction method of multipliers (ADM ...

2020

Compress-and-restart block Krylov subspace methods for Sylvester matrix equations

Daniel Kressner, Stefano Massei, Kathryn Dianne Lund

Block Krylov subspace methods (KSMs) comprise building blocks in many state-of-the-art solvers for large-scale matrix equations as they arise, for example, from the discretization of partial differential equations. While extended and rational block Krylov ...

2020

Random extrapolation for primal-dual coordinate descent

Volkan Cevher, Ahmet Alacaoglu

We introduce a randomly extrapolated primal-dual coordinate descent method that adapts to sparsity of the data matrix and the favorable structures of the objective function. Our method updates only a subset of primal and dual variables with sparse data, an ...

2020

Nonlinear Finite Elements in Dynamics

This report focuses on the implementation of the finite element method for nonlinear dynamical problems arising in solid mechanics. The theory of continuum mechanics is extensively covered in the literature and it is assumed the reader is already familiar ...

2020

Momentum space CFT correlators for Hamiltonian truncation

Matthew Thomas Walters

We consider Lorentzian CFT Wightman functions in momentum space. In particular, we derive a set of reference formulas for computing two- and three-point functions, restricting our attention to three-point functions where the middle operator (corresponding ...

2020

New Results in Integer and Lattice Programming

Christoph Hunkenschröder

An integer program (IP) is a problem of the form

\min \{f(x) : \, Ax = b, \ l \leq x \leq u, \ x \in \Z^n\}

, where

A \in \Z^{m \times n}

,

b \in \Z^m

,

l,u \in \Z^n

, and

f: \Z^n \rightarrow \Z

is a separable convex objective function. The problem o ...

EPFL2020

Online Distributed Learning Over Graphs With Multitask Graph-Filter Models

Ali H. Sayed, Roula Nassif

In this article, we are interested in adaptive and distributed estimation of graph filters from streaming data. We formulate this problem as a consensus estimation problem over graphs, which can be addressed with diffusion LMS strategies. Most popular grap ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2020

Sub-Matrix Factorization for Real-Time Vote Prediction

Patrick Thiran, Matthias Grossglauser, Victor Kristof

We address the problem of predicting aggregate vote outcomes (e.g., national) from partial outcomes (e.g., regional) that are revealed sequentially. We combine matrix factorization techniques and generalized linear models (GLMs) to obtain a flexible, effic ...

2020

Efficiently Learning Fourier Sparse Set Functions

Andreas Krause, Mikhail Kapralov, Amir Zandieh

Learning set functions is a key challenge arising in many domains, ranging from sketching graphs to black-box optimization with discrete parameters. In this paper we consider the problem of efficiently learning set functions that are defined over a ground ...

NEURAL INFORMATION PROCESSING SYSTEMS (NIPS)2019

Sparse matrix

Graph Chatbot

Chat with Graph Search

Efficient Distributed Transposition Of Large-Scale Multigraphs And High-Cardinality Sparse Matrices

Distributed Design for Decentralized Control using Chordal Decomposition and ADMM

Compress-and-restart block Krylov subspace methods for Sylvester matrix equations

Random extrapolation for primal-dual coordinate descent

Nonlinear Finite Elements in Dynamics

Momentum space CFT correlators for Hamiltonian truncation

New Results in Integer and Lattice Programming

Online Distributed Learning Over Graphs With Multitask Graph-Filter Models

Sub-Matrix Factorization for Real-Time Vote Prediction

Efficiently Learning Fourier Sparse Set Functions

Distributed Design for Decentralized Control using Chordal Decomposition and ADMM

Efficient Distributed Transposition Of Large-Scale Multigraphs And High-Cardinality Sparse Matrices

Online Distributed Learning Over Graphs With Multitask Graph-Filter Models

Nonlinear Finite Elements in Dynamics

Momentum space CFT correlators for Hamiltonian truncation

New Results in Integer and Lattice Programming

Sub-Matrix Factorization for Real-Time Vote Prediction

Random extrapolation for primal-dual coordinate descent

Compress-and-restart block Krylov subspace methods for Sylvester matrix equations

Efficiently Learning Fourier Sparse Set Functions