Publications related to ALS Scheme using Extent-based Constraints for the Analysis of Chemical Reaction Systems

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

Quantitative lower bounds on the Lyapunov exponent from multivariate matrix inequalities

Marius Christopher Lemm

The Lyapunov exponent characterizes the asymptotic behavior of long matrix products. Recognizing scenarios where the Lyapunov exponent is strictly positive is a fundamental challenge that is relevant in many applications. In this work we establish a novel ...

2020

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

Method of displaying an image on a see-through display

Sabine Süsstrunk, Adrien Birbaumer, Martinus Bosch

The present invention concerns a method of displaying an image on a see-through display. The method comprises: obtaining (101) a first electromagnetic radiation matrix of an object, the first matrix comprising first matrix elements representing radiation i ...

2019

Streaming Low-Rank Matrix Approximation With An Application To Scientific Simulation

Volkan Cevher, Alp Yurtsever

This paper argues that randomized linear sketching is a natural tool for on-the-fly compression of data matrices that arise from large-scale scientific simulations and data collection. The technical contribution consists in a new algorithm for constructing ...

2019

MATHICSE Technical Report : On maximum volume submatrices and cross approximation for symmetric semidefinite and diagonally dominant matrices

Daniel Kressner, Stefano Massei, Alice Cortinovis

The problem of finding a

k\times k

submatrix of maximum volume of a matrix A is of interest in a variety of applications. For example, it yields a quasi-best low-rank approximation constructed from the rows and columns of A. We show that such a submatrix ...

MATHICSE2019

Multi-panel, on-single-chip Memristive Biosensing

Giovanni De Micheli, Sandro Carrara, Danilo Demarchi, Ioulia Tzouvadaki, Abuduwaili Tuoheti

Memristive biosensors have demonstrated excellent capabilities for ultrasensitive bio-detection. In the present work, memristive biosensing chips are designed, fabricated and implemented in a for the first time presented multi-panel on-chip detection for d ...

2019

Fast hierarchical solvers for symmetric eigenvalue problems

Ana Susnjara

In this thesis we address the computation of a spectral decomposition for symmetric banded matrices. In light of dealing with large-scale matrices, where classical dense linear algebra routines are not applicable, it is essential to design alternative tech ...

EPFL2018

MATHICSE Technical Report : Quasi-Toeplitz matrix arithmetic : a Matlab toolbox

Stefano Massei

A Quasi Toeplitz (QT) matrix is a semi-infinite matrix of the kind

A = T(a) + E

where

T(a) = (aj-i)_{i,j\in \mathbb{Z}_{+}}

,

E = (e_{i,j})_{i,j\in\mathbb{Z}_{+}}

is compact and the norms

\| a\|_{\mathcal{W}} =\sum_{i\in\mathbb{Z}} |a|_j

and $|E|_{ ...

MATHICSE2018

Unlabeled Sensing with Random Linear Measurements

Martin Vetterli, Jayakrishnan Unnikrishnan, Saeid Haghighatshoar

We study the problem of solving a linear sensing system when the observations are unlabeled. Specifically we seek a solution to a linear system of equations y = Ax when the order of the observations in the vector y is unknown. Focusing on the setting in wh ...

Institute of Electrical and Electronics Engineers2018

ALS Scheme using Extent-based Constraints for the Analysis of Chemical Reaction Systems

Graph Chatbot

Chat with Graph Search

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

Quantitative lower bounds on the Lyapunov exponent from multivariate matrix inequalities

Sub-Matrix Factorization for Real-Time Vote Prediction

Method of displaying an image on a see-through display

Streaming Low-Rank Matrix Approximation With An Application To Scientific Simulation

MATHICSE Technical Report : On maximum volume submatrices and cross approximation for symmetric semidefinite and diagonally dominant matrices

Multi-panel, on-single-chip Memristive Biosensing

Fast hierarchical solvers for symmetric eigenvalue problems

MATHICSE Technical Report : Quasi-Toeplitz matrix arithmetic : a Matlab toolbox

Unlabeled Sensing with Random Linear Measurements

Fast hierarchical solvers for symmetric eigenvalue problems

Sub-Matrix Factorization for Real-Time Vote Prediction

MATHICSE Technical Report : On maximum volume submatrices and cross approximation for symmetric semidefinite and diagonally dominant matrices

Unlabeled Sensing with Random Linear Measurements

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

Streaming Low-Rank Matrix Approximation With An Application To Scientific Simulation

Method of displaying an image on a see-through display

Multi-panel, on-single-chip Memristive Biosensing

MATHICSE Technical Report : Quasi-Toeplitz matrix arithmetic : a Matlab toolbox

Quantitative lower bounds on the Lyapunov exponent from multivariate matrix inequalities