Josh Alman

activity

20162026

most citedFast Attention Requires Bounded Entries

9 citations · 16 across the 31 of their papers we have counts for

collaborators

Showing 2020Show all

3 papers · 1 filter

cs.DS2020

Algorithms and Hardness for Linear Algebra on Geometric Graphs

Josh Alman, Timothy Chu, Aaron Schild +1

For a function $K : R^{d} \times R^{d} \to R_{\geq 0}$ , and a set $P = {x_{1}, \dots, x_{n}} \subset R^{d}$ of $n$ points, the $\mathsf{K…

cs.CG2020

Metric Transforms and Low Rank Matrices via Representation Theory of the Real Hyperrectangle

Josh Alman, Timothy Chu, Gary Miller +3

In this paper, we develop a new technique which we call representation theory of the real hyperrectangle, which describes how to compute the eigenvectors and eigenvalues of certain…

cs.DS2020

A Refined Laser Method and Faster Matrix Multiplication

Josh Alman, Virginia Vassilevska Williams

The complexity of matrix multiplication is measured in terms of $ω$ , the smallest real number such that two $n \times n$ matrices can be multiplied using $O (n^{ω + ε})$ field operatio…