Publications de Laura Grigori | EPFL Graph Search

Publications associées (7)

Communication Lower Bounds and Optimal Algorithms for Symmetric Matrix Computations

In this article, we focus on the communication costs of three symmetric matrix computations: i) multiplying a matrix with its transpose, known as a symmetric rank-k update (SYRK) ii) adding the result of the multiplication of a matrix with the transpose of ...

Association for Computing Machinery (ACM)2025

Factorized structure of the long-range two-electron integrals tensor and its application in quantum chemistry

Laura Grigori

We introduce two new approximation methods for the numerical evaluation of the long-range component of the range-separated Coulomb potential and the approximation of the resulting high dimensional Two-Electron Integrals tensor (TEI) with long-range interac ...

Academic Press Inc Elsevier Science2023

Randomized flexible GMRES with deflated restarting

Laura Grigori

For a high-dimensional problem, a randomized Gram-Schmidt (RGS) algorithm is beneficial in terms of both computational cost and numerical stability. We apply this dimension reduction technique by random sketching to Krylov subspace methods, e.g., to the ge ...

Springer2024

COMMUNICATION LOWER BOUNDS AND OPTIMAL ALGORITHMS FOR MULTIPLE TENSOR-TIMES-MATRIX COMPUTATION

Laura Grigori

Multiple tensor-times-matrix (Multi-TTM) is a key computation in algorithms for computing and operating with the Tucker tensor decomposition, which is frequently used in multidimensional data analysis. We establish communication lower bounds that determine ...

Siam Publications2024

Randomized Orthogonalization Process With Reorthogonalization

Laura Grigori

The dimension reduction technique of random sketching is advantageous in significantly reducing computational complexity. In orthogonalization processes like the Gram-Schmidt (GS) algorithm, incorporating random sketching results in a halving of computatio ...

2025

Randomized Block Gram–Schmidt Process for the Solution of Linear Systems and Eigenvalue Problems

Laura Grigori

Society for Industrial & Applied Mathematics (SIAM)2025

Brief Announcement: Minimizing Communication for Parallel Symmetric Tensor Times Same Vector Computation

Laura Grigori, Mathieu Jean-Paul Vérité

In this article, we focus on the parallel communication cost of multiplying the same vector along two modes of a 3-dimensional symmetric tensor. This is a key computation in the higher-order power method for determining eigenpairs of a 3-dimensional symmet ...

ACM2025