Publications related to Spectrum of a matrix

A mixed precision LOBPCG algorithm

The locally optimal block preconditioned conjugate gradient (LOBPCG) algorithm is a popular approach for computing a few smallest eigenvalues and the corresponding eigenvectors of a large Hermitian positive definite matrix A. In this work, we propose a mix ...

SPRINGER2023

Robust Differentiable SVD

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

Eigendecomposition of symmetric matrices is at the heart of many computer vision algorithms. However, the derivatives of the eigenvectors tend to be numerically unstable, whether using the SVD to compute them analytically or using the Power Iteration (PI) ...

2021

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

A generalized definition of reactivity for ecological systems and the problem of transient species dynamics

Andrea Rinaldo, Lorenzo Mari, Marino Gatto

Perturbations to an ecosystem's steady state can trigger transient responses of great ecological relevance. Asymptotic stability determines whether a generic perturbation will fade out in the long run, but falls short of characterizing the dynamics imme ...

Wiley2017

Subspace Acceleration For Large-Scale Parameter-Dependent Hermitian Eigenproblems

Daniel Kressner, Petar Sirkovic

This work is concerned with approximating the smallest eigenvalue of a parameter-dependent Hermitian matrix A(mu) for many parameter values mu in a domain D subset of R-P. The design of reliable and efficient algorithms for addressing this task is of impor ...

Siam Publications2016

Nonbinary Associative Memory With Exponential Pattern Retrieval Capacity and Iterative Learning

Mohammad Amin Shokrollahi, Amir Hesam Salavati, Krishna Kumar

We consider the problem of neural association for a network of nonbinary neurons. Here, the task is to first memorize a set of patterns using a network of neurons whose states assume values from a finite number of integer levels. Later, the same network sh ...

Ieee-Inst Electrical Electronics Engineers Inc2014

Spatially Explicit Conditions for Waterborne Pathogen Invasion

Andrea Rinaldo, Enrico Bertuzzo, Lorenzo Mari, Lorenzo Righetto, Marino Gatto

Waterborne pathogens cause many possibly lethal human diseases. We derive the condition for pathogen invasion and subsequent disease outbreak in a territory with specific, space-inhomogeneous characteristics (hydrological, ecological, demographic, and epid ...

Univ Chicago Press2013

Cramer-Karhunen-Loeve representation and harmonic principal component analysis of functional time series

Victor Panaretos, Shahin Tavakoli

We develop a doubly spectral representation of a stationary functional time series, and study the properties of its empirical version. The representation decomposes the time series into an integral of uncorrelated frequency components (Cramer representatio ...

Elsevier2013

Generalized reproduction numbers and the prediction of patterns in waterborne disease

Andrea Rinaldo, Enrico Bertuzzo, Lorenzo Mari, Lorenzo Righetto, Marino Gatto

Understanding, predicting, and controlling outbreaks of waterborne diseases are crucial goals of public health policies, but pose challenging problems because infection patterns are influenced by spatial structure and temporal asynchrony. Although explicit ...

Natl Acad Sciences2012