Publications related to Performance of CAP-specified linear algebra algorithms

Quantitative lower bounds on the Lyapunov exponent from multivariate matrix inequalities

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

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

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

Near-Optimal Finite-Length Scaling for Polar Codes Over Large Alphabets

Rüdiger Urbanke, Henry Pfister

For any prime power q, Mori and Tanaka introduced a family of q-ary polar codes based on the q x q Reed-Solomon polarization kernels. For transmission over a q-ary erasure channel, they also derived a closed-form recursion for the erasure probability of ea ...

2019

Context-Tree Recommendation vs Matrix-Factorization: Algorithm Selection and Live Users Evaluation

Boi Faltings, Vincent Jean Fabrice Schickel, Stéphane Bernard Martin

We describe the selection, implementation and online evaluation of two e-commerce recommender systems developed with our partner company, Prediggo. The first one is based on the novel method of Bayesian Variable-order Markov Modeling (BVMM). The second, SS ...

ASSOC ADVANCEMENT ARTIFICIAL INTELLIGENCE2019

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

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

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

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

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

Performance of CAP-specified linear algebra algorithms

Graph Chatbot

Chat with Graph Search

Quantitative lower bounds on the Lyapunov exponent from multivariate matrix inequalities

Method of displaying an image on a see-through display

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

Near-Optimal Finite-Length Scaling for Polar Codes Over Large Alphabets

Context-Tree Recommendation vs Matrix-Factorization: Algorithm Selection and Live Users Evaluation

Fast hierarchical solvers for symmetric eigenvalue problems

Unlabeled Sensing with Random Linear Measurements

Cryptanalysis of Enhanced MORE

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

Convergence of the Exponentiated Gradient Method with Armijo Line Search

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

Unlabeled Sensing with Random Linear Measurements

Method of displaying an image on a see-through display

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

Quantitative lower bounds on the Lyapunov exponent from multivariate matrix inequalities

Cryptanalysis of Enhanced MORE

Convergence of the Exponentiated Gradient Method with Armijo Line Search

Near-Optimal Finite-Length Scaling for Polar Codes Over Large Alphabets

Context-Tree Recommendation vs Matrix-Factorization: Algorithm Selection and Live Users Evaluation

Fast hierarchical solvers for symmetric eigenvalue problems