activity
20012023
most citedMinimizing Communication in Linear Algebra

282 citations · 1.1k across the 39 of their papers we have counts for

collaborators

39 papers

math.HO2023

Classical values of Zeta, as simple as possible but not simpler

Olga Holtz

This short note for non-experts means to demystify the tasks of evaluating the Riemann Zeta Function at non-positive integers and at even natural numbers, both initially performed…

cs.DC2022★ 2 cited

Communication Bounds for Convolutional Neural Networks

Anthony Chen, James Demmel, Grace Dinh +2

Convolutional neural networks (CNNs) are important in a wide variety of machine learning tasks and applications, so optimizing their performance is essential. Moving words of data…

cs.DS2020★ 3 cited

Sparsifying the Operators of Fast Matrix Multiplication Algorithms

Gal Beniamini, Nathan Cheng, Olga Holtz +2

Fast matrix multiplication algorithms may be useful, provided that their running time is good in practice. Particularly, the leading coefficient of their arithmetic complexity need…

math.CA2015★ 5 cited

Generalized Hurwitz matrices, generalized Euclidean algorithm, and forbidden sectors of the complex plane

Olga Holtz, Sergey Khrushchev, Olga Kushel

Given a polynomial \[ f(x)=a_0x^n+a_1x^{n-1}+\cdots +a_n \] with positive coefficients , and a positive integer , we define a(n infinite) generalized Hurwitz matrix $…

cs.DS2012★ 24 cited

Graph Expansion Analysis for Communication Costs of Fast Rectangular Matrix Multiplication

Grey Ballard, James Demmel, Olga Holtz +2

Graph expansion analysis of computational DAGs is useful for obtaining communication cost lower bounds where previous methods, such as geometric embedding, are not applicable. This…

math.RA2012★ 5 cited

Matrices that commute with their derivative. On a letter from Schur to Wielandt

Olga Holtz, Volker Mehrmann, Hans Schneider

We examine when a matrix whose elements are differentiable functions in one variable commutes with its derivative. This problem was discussed in a letter from Issai Schur to Helmut…