Worst-case to average-case reductions via additive combinatorics

DOI10.1145/3519935.3520041arXiv2202.08996MaRDI QIDQ6083612

Tom Gur, Unnamed Author, Igor Shinkar, Alexander Golovnev

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2202.08996

zbMATH Keywords

data structuresaverage-case complexitymatrix multiplication

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Worst-case to average-case reductions via additive combinatorics