Publications related to EP theorems and linear complementary problems

Kinetic Euclidean Distance Matrices

Martin Vetterli, Ivan Dokmanic, Puoya Tabaghi

Euclidean distance matrices (EDMs) are a major tool for localization from distances, with applications ranging from protein structure determination to global positioning and manifold learning. They are, however, static objects which serve to localize point ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2020

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 ...

SIAM PUBLICATIONS2020

Evaporation of Metals during the Thermal Treatment of Oxide Nanomaterials in Cellulose-Based Matrices

Christian Ludwig, Mohamed Tarik

Like conventional material products, waste is the last stage of the life cycle of engineered nanomaterials, which are then incinerated or stabilized before disposal. However, because of their special physical characteristics, the fate of the thermally trea ...

2020

Global eigenvalue distribution of matrices defined by the skew-shift

Marius Christopher Lemm

We consider large Hermitian matrices whose entries are defined by evaluating the exponential function along orbits of the skew-shift

\binom{j}{2} \omega+jy+x \mod 1

for irrational

\omega

. We prove that the eigenvalue distribution of these matrices conv ...

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

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

Decompositions of dependence for high-dimensional extremes

Emeric Rolland Georges Thibaud

We propose two decompositions that help to summarize and describe high-dimensional tail dependence within the framework of regular variation. We use a transformation to define a vector space on the positive orthant and show that transformed-linear operatio ...

OXFORD UNIV PRESS2019

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

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

Faster Algorithms for Integer Programs with Block Structure

Friedrich Eisenbrand, Kim-Manuel Klein, Christoph Hunkenschröder

We consider integer programming problems max {c^Tx : A x = b, l

Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik2018

EP theorems and linear complementary problems

Graph Chatbot

Chat with Graph Search

Kinetic Euclidean Distance Matrices

hm-toolbox: MATLAB SOFTWARE FOR HODLR AND HSS MATRICES

Evaporation of Metals during the Thermal Treatment of Oxide Nanomaterials in Cellulose-Based Matrices

Global eigenvalue distribution of matrices defined by the skew-shift

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

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

Decompositions of dependence for high-dimensional extremes

hm-toolbox: Matlab software for HODLR and HSS matrices

Convergence of the Exponentiated Gradient Method with Armijo Line Search

Faster Algorithms for Integer Programs with Block Structure

Decompositions of dependence for high-dimensional extremes

hm-toolbox: Matlab software for HODLR and HSS matrices

hm-toolbox: MATLAB SOFTWARE FOR HODLR AND HSS MATRICES

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

Faster Algorithms for Integer Programs with Block Structure

Kinetic Euclidean Distance Matrices

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

Global eigenvalue distribution of matrices defined by the skew-shift

Evaporation of Metals during the Thermal Treatment of Oxide Nanomaterials in Cellulose-Based Matrices

Convergence of the Exponentiated Gradient Method with Armijo Line Search