Publications related to Matrix multiplication

Assessment of the effects of wastewater treatment plant effluents on receiving streams using oligochaete communities of the porous matrix

Human activities can disturb the natural dynamics of exchanges between surface water and groundwater in rivers. Such exchanges contribute to the self-purification of the environment and an excess of infiltration can lead to contamination of groundwater. In ...

2019

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

Cryptanalysis of Enhanced MORE

Serge Vaudenay, Damian Vizár

Fully homomorphic encryption (FHE) has been among the most popular research topics of the last decade. While the bootstrapping-based, public key cryptosystems that follow Gentry's original design are getting more and more efficient, their performance is st ...

2018

Convergence of the Exponentiated Gradient Method with Armijo Line Search

Volkan Cevher, Yen-Huan Li

Consider the problem of minimizing a convex differentiable function on the probability simplex, spectrahedron, or set of quantum density matrices. We prove that the expo-nentiated gradient method with Armijo line search always converges to the optimum, if ...

2018

What do gravitons say about (unimodular) gravity?

Mario Herrero Valea

We revisit the problem of constraining the weak field limit of the gravitational lagrangian from S-matrix properties. From unitarity and Lorentz invariance of the S-matrix of massless gravitons, we derive on-shell gauge invariance to consist on the transve ...

SPRINGER2018

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

New Approach to Identifying Critical Initial Conditions for Extreme Flood Simulations in a Semicontinuous Simulation Framework

Anton Schleiss, Javier García Hernández, Bettina Schaefli, Fränz Zeimetz, Guillaume Mathieu Artigue

Extreme flood simulation with synthetic extreme precipitation events raises unavoidable questions about the choice of initial conditions. State-of-the-art extreme flood estimation frameworks propose to address these questions with the help of semicontinuou ...

2018

Learning of robust spectral graph dictionaries for distributed processing

Pascal Frossard

We consider the problem of distributed representation of signals in sensor networks, where sensors exchange quantized information with their neighbors. The signals of interest are assumed to have a sparse representation with spectral graph dictionaries. We ...

SPRINGEROPEN2018

On the reverse isodiametric problem and Dvoretzky-Rogers-type volume bounds

Matthias Schymura

The isodiametric inequality states that the Euclidean ball maximizes the volume among all convex bodies of a given diameter. We are motivated by a conjecture of Makai Jr. on the reverse question: Every convex body has a linear image whose isodiametric quot ...

2018

Fast multiscale reconstruction for Cryo-EM

Michaël Unser, Laurène Donati, Masih Nilchian

We present a multiscale reconstruction framework for single-particle analysis (SPA). The representation of three-dimensional (3D) objects with scaled basis functions permits the reconstruction of volumes at any desired scale in the real-space. This multisc ...

2018

Matrix multiplication

Graph Chatbot

Chat with Graph Search

Assessment of the effects of wastewater treatment plant effluents on receiving streams using oligochaete communities of the porous matrix

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

Cryptanalysis of Enhanced MORE

Convergence of the Exponentiated Gradient Method with Armijo Line Search

What do gravitons say about (unimodular) gravity?

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

New Approach to Identifying Critical Initial Conditions for Extreme Flood Simulations in a Semicontinuous Simulation Framework

Learning of robust spectral graph dictionaries for distributed processing

On the reverse isodiametric problem and Dvoretzky-Rogers-type volume bounds

Fast multiscale reconstruction for Cryo-EM

Assessment of the effects of wastewater treatment plant effluents on receiving streams using oligochaete communities of the porous matrix

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

Cryptanalysis of Enhanced MORE

What do gravitons say about (unimodular) gravity?

On the reverse isodiametric problem and Dvoretzky-Rogers-type volume bounds

Convergence of the Exponentiated Gradient Method with Armijo Line Search

Learning of robust spectral graph dictionaries for distributed processing

Fast multiscale reconstruction for Cryo-EM

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

New Approach to Identifying Critical Initial Conditions for Extreme Flood Simulations in a Semicontinuous Simulation Framework