Author:
Dalirrooyfard Mina,Lincoln Andrea,Williams Virginia Vassilevska
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. k-SUM in the Sparse Regime: Complexity and Applications;Lecture Notes in Computer Science;2024
2. Hardness Self-Amplification: Simplified, Optimized, and Unified;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02
3. Improved Merlin–Arthur Protocols for Central Problems in Fine-Grained Complexity;Algorithmica;2023-02-17
4. Hardness Self-Amplification from Feasible Hard-Core Sets;2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS);2022-10
5. Worst-case to average-case reductions via additive combinatorics;Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing;2022-06-09