Publications related to Matrix multiplication algorithm

Phase retrieval in high dimensions: Statistical and computational phase transitions

Florent Gérard Krzakala, Lenka Zdeborová, Bruno Loureiro, Bruno Loureiro

We consider the phase retrieval problem of reconstructing a n -dimensional real or complex signal X ⋆ from m (possibly noisy) observations Y μ = | ∑ n i = 1 Φ μ i X ⋆ i / √ n | , for a large class of correlated real and complex random sensing matrices Φ , ...

Curran Associates, Inc.2020

hm-toolbox: Matlab software for HODLR and HSS matrices

Daniel Kressner, Stefano Massei

Matrices with hierarchical low-rank structure, including HODLR and HSS matrices, constitute a versatile tool to develop fast algorithms for addressing large-scale problems. While existing software packages for such matrices often focus on linear systems, t ...

2019

Non-filamentary non-volatile memory elements as synapses in neuromorphic systems

Yusuf Leblebici, Alessandro Fumarola, Severin Sidler

Crossbar arrays of non-volatile memory (NVM) devices represent one possible path for implementing highly energy-efficient neuromorphic computing systems. For Deep Neural Networks (DNN), where information can be encoded as analog voltage and current levels, ...

IEEE2019

Characterization of Amorphous Silicon Based Microchannel Plates with High Aspect Ratio

Christophe Ballif, Janina Christine Isabelle Löffler

Microchannel plates (MCPs) fabricated out of hydrogenated amorphous silicon offer a promising alternative to conventional lead glass ones. Progress in the fabrication process has allowed for detectors with higher aspect ratios, which significantly increase ...

IEEE2019

Backpropagation-Friendly Eigendecomposition

Pascal Fua, Mathieu Salzmann, Zheng Dang, Wei Wang, Yinlin Hu

Eigendecomposition (ED) is widely used in deep networks. However, the backpropagation of its results tends to be numerically unstable, whether using ED directly or approximating it with the Power Iteration method, particularly when dealing with large matri ...

NEURAL INFORMATION PROCESSING SYSTEMS (NIPS)2019

MATHICSE Technical Report : Low-rank updates and divide-andconquer methods for quadratic matrix equations

Daniel Kressner, Stefano Massei

In this work, we consider two types of large-scale quadratic matrix equations: Continuous-time algebraic Riccati equations, which play a central role in optimal and robust control, and unilateral quadratic matrix equations, which arise from stochastic proc ...

MATHICSE2019

Events-to-Video: Bringing Modern Computer Vision to Event Cameras

Davide Scaramuzza

Event cameras are novel sensors that report brightness changes in the form of asynchronous “events” instead of intensity frames. They have significant advantages over conventional cameras: high temporal resolution, high dynamic range, and no motion blur. S ...

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

On The Move: Localization With Kinetic Euclidean Distance Matrices

Martin Vetterli, Ivan Dokmanic, Puoya Tabaghi

In this paper, we propose kinetic Euclidean distance matrices (KEDMs) a new algebraic tool for localization of moving points from spatio temporal distance measurements. KEDMs are inspired by the well-known Euclidean distance matrices (EDM) which model stat ...

IEEE2019

The Role of Multiplicative Complexity in Compiling Low T-count Oracle Circuits

Giovanni De Micheli, Mathias Soeken, Giulia Meuli

We present a constructive method to create quantum circuits that implement oracles vertical bar x vertical bar y |0 (k) -> vertical bar x vertical bar y circle plus f(x)vertical bar 0 (k) for n-variable Boolean functions f with low T-count. In our method f ...

IEEE2019

Matrix multiplication algorithm

Graph Chatbot

Chat with Graph Search

Phase retrieval in high dimensions: Statistical and computational phase transitions

hm-toolbox: Matlab software for HODLR and HSS matrices

Non-filamentary non-volatile memory elements as synapses in neuromorphic systems

Characterization of Amorphous Silicon Based Microchannel Plates with High Aspect Ratio

Backpropagation-Friendly Eigendecomposition

MATHICSE Technical Report : Low-rank updates and divide-andconquer methods for quadratic matrix equations

Events-to-Video: Bringing Modern Computer Vision to Event Cameras

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

On The Move: Localization With Kinetic Euclidean Distance Matrices

The Role of Multiplicative Complexity in Compiling Low T-count Oracle Circuits

Non-filamentary non-volatile memory elements as synapses in neuromorphic systems

MATHICSE Technical Report : Low-rank updates and divide-andconquer methods for quadratic matrix equations

hm-toolbox: Matlab software for HODLR and HSS matrices

Events-to-Video: Bringing Modern Computer Vision to Event Cameras

Characterization of Amorphous Silicon Based Microchannel Plates with High Aspect Ratio

Phase retrieval in high dimensions: Statistical and computational phase transitions

Backpropagation-Friendly Eigendecomposition

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

On The Move: Localization With Kinetic Euclidean Distance Matrices

The Role of Multiplicative Complexity in Compiling Low T-count Oracle Circuits