Josh Alman

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Matrix multiplication and number on the forehead communication	2024-11-19	Paper
A refined laser method and faster matrix multiplication	2024-09-10	Paper
An illuminating algorithm for the light bulb problem	2024-08-26	Paper
Optimal-degree polynomial approximations for exponentials and Gaussian kernel density estimation	2024-07-05	Paper
Parameterized sensitivity oracles and dynamic algorithms using exterior algebras	2024-06-24	Paper
Smaller low-depth circuits for Kronecker powers	2024-05-14	Paper
Faster Walsh-Hadamard transform and matrix multiplication over finite fields using lookup tables	2024-05-14	Paper
Faster Walsh-Hadamard and discrete Fourier transforms from matrix non-rigidity	2024-05-08	Paper
https://portal.mardi4nfdi.de/entity/Q6147281	2024-01-15	Paper
Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication	2023-12-19	Paper
Kronecker products, low-depth circuits, and matrix rigidity	2023-11-14	Paper
Dynamic Parameterized Problems and Algorithms	2023-04-26	Paper
https://portal.mardi4nfdi.de/entity/Q5875790	2023-02-03	Paper
Limits on the Universal method for matrix multiplication	2022-07-27	Paper
Optimal-Degree Polynomial Approximations for Exponentials and Gaussian Kernel Density Estimation	2022-05-12	Paper
Efficient Construction of Rigid Matrices Using an NP Oracle	2022-03-11	Paper
Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication	2022-01-07	Paper
https://portal.mardi4nfdi.de/entity/Q5158495	2021-10-25	Paper
Further Limitations of the Known Approaches for Matrix Multiplication	2021-06-15	Paper
Faster Deterministic and Las Vegas Algorithms for Offline Approximate Nearest Neighbors in High Dimensions	2021-02-02	Paper
Faster Update Time for Turnstile Streaming Algorithms	2021-02-02	Paper
Metric Transforms and Low Rank Matrices via Representation Theory of the Real Hyperrectangle	2020-11-23	Paper
Dynamic Parameterized Problems and Algorithms	2020-05-27	Paper
Predicate encryption from bilinear maps and one-sided probabilistic rank	2020-04-30	Paper
Cell-probe lower bounds from online communication complexity	2019-08-22	Paper
Limits on the Universal Method for Matrix Multiplication	2018-12-20	Paper
Probabilistic rank and matrix rigidity	2017-08-17	Paper
Probabilistic Polynomials and Hamming Nearest Neighbors	2015-07-17	Paper

Research outcomes over time

This page was built for person: Josh Alman