Laura Grigori

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 47

Top Topics

Tensor Decomposition

Matrix Multiplication

Processing Units

Top Venues

SIAM J. Sci. Comput.

SIAM J. Matrix Anal. Appl.

Publications

Hussam Al Daas, Grey Ballard, Laura Grigori, Suraj Kumar, Kathryn Rouse
Communication Lower Bounds and Optimal Algorithms for Multiple Tensor-Times-Matrix Computation. SIAM J. Matrix Anal. Appl. 45 (1) (2024)
Jean-Guillaume de Damas, Laura Grigori
Randomized Implicitly Restarted Arnoldi method for the non-symmetric eigenvalue problem. CoRR (2024)
Laura Grigori, Edouard Timsit
Randomized Householder QR. CoRR (2024)
Igor Chollet, Xavier Claeys, Pierre Fortin, Laura Grigori
A Directional Equispaced Interpolation-Based Fast Multipole Method for Oscillatory Kernels. SIAM J. Sci. Comput. 45 (1) (2023)
James Demmel, Laura Grigori, Alexander Rusciano
An Improved Analysis and Unified Perspective on Deterministic and Randomized Low-Rank Matrix Approximation. SIAM J. Matrix Anal. Appl. 44 (2) (2023)
Riley Murray, James Demmel, Michael W. Mahoney, N. Benjamin Erichson, Maksim Melnichenko, Osman Asif Malik, Laura Grigori, Piotr Luszczek, Michal Derezinski, Miles E. Lopes, Tianyu Liang, Hengrui Luo, Jack J. Dongarra
Randomized Numerical Linear Algebra : A Perspective on the Field With an Eye to Software. CoRR (2023)
Oleg Balabanov, Matthias Beaupère, Laura Grigori, Victor Lederer
Block Subsampled Randomized Hadamard Transform for Nyström Approximation on Distributed Architectures. ICML (2023)
Hussam Al Daas, Grey Ballard, Laura Grigori, Suraj Kumar, Kathryn Rouse
Parallel Memory-Independent Communication Bounds for SYRK. SPAA (2023)
Edouard Timsit, Laura Grigori, Oleg Balabanov
Randomized Orthogonal Projection Methods for Krylov Subspace Solvers. CoRR (2023)
Van-Thanh Nguyen, Laura Grigori
Interpretation of parareal as a two-level additive Schwarz in time preconditioner and its acceleration with GMRES. Numer. Algorithms 94 (1) (2023)
Vivek Bharadwaj, Osman Asif Malik, Riley Murray, Laura Grigori, Aydin Buluç, James Demmel
Fast Exact Leverage Score Sampling from Khatri-Rao Products with Applications to Tensor Decomposition. CoRR (2023)
Siwar Badreddine, Igor Chollet, Laura Grigori
Factorized structure of the long-range two-electron integrals tensor and its application in quantum chemistry. J. Comput. Phys. 493 (2023)
Vivek Bharadwaj, Osman Asif Malik, Riley Murray, Laura Grigori, Aydin Buluç, James Demmel
Fast Exact Leverage Score Sampling from Khatri-Rao Products with Applications to Tensor Decomposition. NeurIPS (2023)
Laura Grigori, Sever A. Hirstoaga, Julien Salomon
A parareal algorithm for a highly oscillating Vlasov-Poisson system with reduced models for the coarse solving. Comput. Math. Appl. 130 (2023)
Igor Chollet, Xavier Claeys, Pierre Fortin, Laura Grigori
A Directional Equispaced interpolation-based Fast Multipole Method for oscillatory kernels. CoRR (2022)
Hussam Al Daas, Grey Ballard, Laura Grigori, Suraj Kumar, Kathryn Rouse
Tight Memory-Independent Parallel Matrix Multiplication Communication Lower Bounds. CoRR (2022)
Hussam Al Daas, Grey Ballard, Laura Grigori, Suraj Kumar, Kathryn Rouse
Brief Announcement: Tight Memory-Independent Parallel Matrix Multiplication Communication Lower Bounds. SPAA (2022)
Hussam Al Daas, Grey Ballard, Laura Grigori, Suraj Kumar, Kathryn Rouse
Communication Lower Bounds and Optimal Algorithms for Multiple Tensor-Times-Matrix Computation. CoRR (2022)
Hamza Elkhoukhi, A. Jamal, D. Beck, J. Errard, Laura Grigori, Radek Stompor
MAPPRAISER: A massively parallel map-making framework for multi-kilo pixel CMB experiments. Astron. Comput. 39 (2022)
Oleg Balabanov, Laura Grigori
Randomized Gram-Schmidt Process with Application to GMRES. SIAM J. Sci. Comput. 44 (3) (2022)
Siwar Badreddine, Igor Chollet, Laura Grigori
Factorized structure of the long-range two-electron integrals tensor and its application in quantum chemistry. CoRR (2022)
Oleg Balabanov, Matthias Beaupere, Laura Grigori, Victor Lederer
Block subsampled randomized Hadamard transform for low-rank approximation on distributed architectures. CoRR (2022)
Oleg Balabanov, Laura Grigori
Randomized block Gram-Schmidt process for solution of linear systems and eigenvalue problems. CoRR (2021)
Virginie Ehrlacher, Laura Grigori, Damiano Lombardi, Hao Song
Adaptive Hierarchical Subtensor Partitioning for Tensor Compression. SIAM J. Sci. Comput. 43 (1) (2021)
Hussam Al Daas, Laura Grigori, Pascal Hénon, Philippe Ricoux
Recycling Krylov Subspaces and Truncating Deflation Subspaces for Solving Sequence of Linear Systems. ACM Trans. Math. Softw. 47 (2) (2021)
Swapnil Das, James Demmel, Kimon Fountoulakis, Laura Grigori, Michael W. Mahoney, Shenghao Yang
Parallel and Communication Avoiding Least Angle Regression. SIAM J. Sci. Comput. 43 (2) (2021)
Núria López, Luigi Del Debbio, Marc Baaden, Matej Praprotnik, Laura Grigori, Catarina Simões, Serge Bogaerts, Florian Berberich, Thomas Lippert, Janne Ignatius, Philippe Lavocat, Oriol Pineda, Maria Grazia Giuffreda, Sergi Girona, Dieter Kranzlmüller, Michael M. Resch, Gabriella Scipione, Thomas C. Schulthess
Lessons learned from urgent computing in Europe: Tackling the COVID-19 pandemic. Proc. Natl. Acad. Sci. USA 118 (46) (2021)
Hussam Al Daas, Laura Grigori, Pierre Jolivet, Pierre-Henri Tournier
A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces. SIAM J. Sci. Comput. 43 (3) (2021)
Laura Grigori, Sever A. Hirstoaga, Van-Thanh Nguyen, Julien Salomon
Reduced model-based parareal simulations of oscillatory singularly perturbed ordinary differential equations. J. Comput. Phys. 436 (2021)
Jan Papez, Laura Grigori, Radek Stompor
Accelerating linear system solvers for time domain component separation of cosmic microwave background data. CoRR (2020)
Alan Ayala, Xavier Claeys, Laura Grigori
Linear-time CUR approximation of BEM matrices. J. Comput. Appl. Math. 368 (2020)
Oleg Balabanov, Laura Grigori
Randomized Gram-Schmidt process with application to GMRES. CoRR (2020)
Ani Anciaux-Sedrakian, Laura Grigori, Zakariae Jorti, Jan Papez, Soleiman Yousef
Adaptive solution of linear systems of equations based on a posteriori error estimators. Numer. Algorithms 84 (1) (2020)
Alan Ayala, Xavier Claeys, Laura Grigori
Correction to: ALORA: Affine Low-Rank Approximations. J. Sci. Comput. 80 (3) (2019)
Laura Grigori, Olivier Tissot
Scalable Linear Solvers Based on Enlarged Krylov Subspaces with Dynamic Reduction of Search Directions. SIAM J. Sci. Comput. 41 (5) (2019)
Hussam Al Daas, Laura Grigori
A Class of Efficient Locally Constructed Preconditioners Based on Coarse Spaces. SIAM J. Matrix Anal. Appl. 40 (1) (2019)
Alan Ayala, Xavier Claeys, Laura Grigori
ALORA: Affine Low-Rank Approximations. J. Sci. Comput. 79 (2) (2019)
Swapnil Das, Jim Demmel, Kimon Fountoulakis, Laura Grigori, Michael W. Mahoney
Parallel and Communication Avoiding Least Angle Regression. CoRR (2019)
James Demmel, Laura Grigori, Alexander Rusciano
An improved analysis and unified perspective on deterministic and randomized low rank matrix approximations. CoRR (2019)
Grey Ballard, James Demmel, Laura Grigori, Mathias Jacquelin, Nicholas Knight
A 3D Parallel Algorithm for QR Decomposition. CoRR (2018)
Laura Grigori, Sébastien Cayrols, James Weldon Demmel
Low Rank Approximation of a Sparse Matrix Based on LU Factorization with Column and Row Tournament Pivoting. SIAM J. Sci. Comput. 40 (2) (2018)
Grey Ballard, James Demmel, Laura Grigori, Mathias Jacquelin, Nicholas Knight
A 3D Parallel Algorithm for QR Decomposition. SPAA (2018)
Erin C. Carson, James Demmel, Laura Grigori, Nicholas Knight, Penporn Koanantakool, Oded Schwartz, Harsha Vardhan Simhadri
Write-Avoiding Algorithms. IPDPS (2016)
Peter Arbenz, Laura Grigori, Rolf Krause, Olaf Schenk
Special issue on Parallel Matrix Algorithms and Applications (PMAA'14). Parallel Comput. 57 (2016)
Ariful Azad, Grey Ballard, Aydin Buluç, James Demmel, Laura Grigori, Oded Schwartz, Sivan Toledo, Samuel Williams
Exploiting Multiple Levels of Parallelism in Sparse Matrix-Matrix Multiplication. SIAM J. Sci. Comput. 38 (6) (2016)
Laura Grigori, Sophie Moufawad, Frédéric Nataf
Enlarged Krylov Subspace Conjugate Gradient Methods for Reducing Communication. SIAM J. Matrix Anal. Appl. 37 (2) (2016)
Pawan Kumar, Laura Grigori, Frédéric Nataf, Qiang Niu
On relaxed nested factorization and combination preconditioning. Int. J. Comput. Math. 93 (1) (2016)
Ariful Azad, Grey Ballard, Aydin Buluç, James Demmel, Laura Grigori, Oded Schwartz, Sivan Toledo, Samuel Williams
Exploiting Multiple Levels of Parallelism in Sparse Matrix-Matrix Multiplication. CoRR (2015)
James Demmel, Laura Grigori, Ming Gu, Hua Xiang
Communication Avoiding Rank Revealing QR Factorization with Column Pivoting. SIAM J. Matrix Anal. Appl. 36 (1) (2015)
Peter Arbenz, Laura Grigori, Rolf Krause, Olaf Schenk
Special issue on Parallel Matrix Algorithms and Applications (PMAA'14). Parallel Comput. 49 (2015)
Laura Grigori, Sophie Moufawad
Communication Avoiding ILU0 Preconditioner. SIAM J. Sci. Comput. 37 (2) (2015)
Laura Grigori, Frédéric Nataf, Long Qu
Overlapping for preconditioners based on incomplete factorizations and nested arrow form. Numer. Linear Algebra Appl. 22 (1) (2015)
Grey Ballard, James Demmel, Laura Grigori, Mathias Jacquelin, Nicholas Knight, Hong Diep Nguyen
Reconstructing Householder vectors from Tall-Skinny QR. J. Parallel Distributed Comput. 85 (2015)
Grey Ballard, James Demmel, Laura Grigori, Mathias Jacquelin, Hong Diep Nguyen, Edgar Solomonik
Reconstructing Householder Vectors from Tall-Skinny QR. IPDPS (2014)
Riadh Fezzani, Laura Grigori, Frédéric Nataf, Ke Wang
Block filtering decomposition. Numer. Linear Algebra Appl. 21 (6) (2014)
Mikolaj Szydlarski, Pierre Estérie, Joel Falcou, Laura Grigori, Radek Stompor
Parallel spherical harmonic transforms on heterogeneous architectures (graphics processing units/multi-core CPUs). Concurr. Comput. Pract. Exp. 26 (3) (2014)
Laura Grigori, Mathias Jacquelin, Amal Khabou
Performance Predictions of Multilevel Communication Optimal LU and QR Factorizations on Hierarchical Platforms. ISC (2014)
Mikolaj Szydlarski, Laura Grigori, Radek Stompor
Accelerating Cosmic Microwave Background map-making procedure through preconditioning. CoRR (2014)
Long Qu, Laura Grigori, Frédéric Nataf
Parallel design and performance of nested filtering factorization preconditioner. SC (2013)
Laura Grigori, Mathias Jacquelin, Amal Khabou
Multilevel communication optimal LU and QR factorizations for hierarchical platforms CoRR (2013)
Amal Khabou, James Demmel, Laura Grigori, Ming Gu
LU Factorization with Panel Rank Revealing Pivoting and Its Communication Avoiding Version. SIAM J. Matrix Anal. Appl. 34 (3) (2013)
Grey Ballard, Aydin Buluç, James Demmel, Laura Grigori, Benjamin Lipshitz, Oded Schwartz, Sivan Toledo
Communication optimal parallel multiplication of sparse random matrices. SPAA (2013)
Julien Langou, Matthias Bolten, Laura Grigori, Marián Vajtersic
Topic 10: Parallel Numerical Algorithms - (Introduction). Euro-Par (2013)
James Demmel, Laura Grigori, Mark Hoemmen, Julien Langou
Communication-optimal Parallel and Sequential QR and LU Factorizations. SIAM J. Sci. Comput. 34 (1) (2012)
Marc Baboulin, Simplice Donfack, Jack J. Dongarra, Laura Grigori, Adrien Rémy, Stanimire Tomov
A Class of Communication-avoiding Algorithms for Solving General Dense Linear Systems on CPU/GPU Parallel Machines. ICCS (2012)
Simplice Donfack, Laura Grigori, Amal Khabou
Avoiding Communication through a Multilevel LU Factorization. Euro-Par (2012)
Simplice Donfack, Laura Grigori, William D. Gropp, Vivek Kale
Hybrid Static/dynamic Scheduling for Already Optimized Dense Matrix Factorization. IPDPS (2012)
Amal Khabou, James Demmel, Laura Grigori, Ming Gu
LU factorization with panel rank revealing pivoting and its communication avoiding version CoRR (2012)
Laura Grigori, Radek Stompor, Mikolaj Szydlarski
A parallel two-level preconditioner for cosmic microwave background map-making. SC (2012)
Laura Grigori, Frédéric Nataf
Generalized Filtering Decomposition CoRR (2011)
Laura Grigori, James Demmel, Hua Xiang
CALU: A Communication Optimal LU Factorization Algorithm. SIAM J. Matrix Anal. Appl. 32 (4) (2011)
Ioan Ovidiu Hupca, Joel Falcou, Laura Grigori, Radek Stompor
Spherical Harmonic Transform with GPUs. Euro-Par Workshops (1) (2011)
Simplice Donfack, Laura Grigori, William D. Gropp, Vivek Kale
Hybrid static/dynamic scheduling for already optimized dense matrix factorization CoRR (2011)
Laura Grigori, Frédéric Nataf, Qiang Niu
Two sides tangential filtering decomposition. J. Comput. Appl. Math. 235 (8) (2011)
Mikolaj Szydlarski, Pierre Estérie, Joel Falcou, Laura Grigori, Radek Stompor
Spherical harmonic transform on heterogeneous architectures using hybrid programming CoRR (2011)
Laura Grigori, Erik G. Boman, Simplice Donfack, Timothy A. Davis
Hypergraph-Based Unsymmetric Nested Dissection Ordering for Sparse LU Factorization. SIAM J. Sci. Comput. 32 (6) (2010)
Ioan Ovidiu Hupca, Joel Falcou, Laura Grigori, Radek Stompor
Spherical harmonic transform with GPUs CoRR (2010)
Martin Becka, Gabriel Oksa, Marián Vajtersic, Laura Grigori
On iterative QR pre-processing in the parallel block-Jacobi SVD algorithm. Parallel Comput. 36 (5-6) (2010)
Laura Grigori, Désiré Nuentsa Wakam, Hua Xiang
Saving flops in LU based shift-and-invert strategy. J. Comput. Appl. Math. 234 (12) (2010)
Hua Xiang, Laura Grigori
Kronecker product approximation preconditioners for convection-diffusion model problems. Numer. Linear Algebra Appl. 17 (4) (2010)
Laura Grigori, Pierre-Yves David, James Demmel, Sylvain Peyronnet
Brief announcement: Lower bounds on communication for sparse Cholesky factorization of a model problem. SPAA (2010)
Simplice Donfack, Laura Grigori, Alok Kumar Gupta
Adapting communication-avoiding LU and QR factorizations to multicore architectures. IPDPS (2010)
Qiang Niu, Laura Grigori, Pawan Kumar, Frédéric Nataf
Modified tangential frequency filtering decomposition and its fourier analysis. Numerische Mathematik 116 (1) (2010)
Laura Grigori, Bernard Philippe, Ahmed H. Sameh, Damien Tromeur-Dervout, Marián Vajtersic
Parallel matrix algorithms and applications. Parallel Comput. 34 (6-8) (2008)
Guy Antoine Atenekeng Kahou, Laura Grigori, Masha Sosonkina
A partitioning algorithm for block-diagonal matrices with overlap. Parallel Comput. 34 (6-8) (2008)
Laura Grigori, James Demmel, Hua Xiang
Communication avoiding Gaussian elimination. SC (2008)
James Demmel, Laura Grigori, Mark Hoemmen, Julien Langou
Communication-avoiding parallel and sequential QR factorizations CoRR (2008)
Laura Grigori, John R. Gilbert, Michel Cosnard
Symbolic and Exact Structure Prediction for Sparse Gaussian Elimination with Partial Pivoting. SIAM J. Matrix Anal. Appl. 30 (4) (2008)
Laura Grigori, James Demmel, Xiaoye S. Li
Parallel Symbolic Factorization for Sparse LU with Static Pivoting. SIAM J. Sci. Comput. 29 (3) (2007)
Laura Grigori, Xiaoye S. Li
Towards an accurate performance modeling of parallel sparse factorization. Appl. Algebra Eng. Commun. Comput. 18 (3) (2007)
Laura Grigori, Xiaoye S. Li
Performance Analysis of Parallel Right-Looking Sparse LU Factorization on Two Dimensional Grids of Processors. PARA (2004)
John R. Gilbert, Laura Grigori
A Note on the Column Elimination Tree. SIAM J. Matrix Anal. Appl. 25 (1) (2003)
Laura Grigori, Xiaoye S. Li
A new scheduling algorithm for parallel sparse LU factorization with static pivoting. SC (2002)
Michel Cosnard, Laura Grigori
A parallel algorithm for sparse symbolic LU factorization without pivoting on out-of-core matrices. ICS (2001)
Laura Grigori
A Framework for Efficient Sparse LU Factorization in a Cluster Based Platform. IWCC (2001)
Michel Cosnard, Laura Grigori
Using Postordering and Static Symbolic Factorization for Parallel Sparse LU. IPDPS (2000)