k-SUM in the Sparse Regime: Complexity and Applications
Shweta Agrawal, Sagnik Saha, Nikolaj I. Schwartzbach, Akhil Vanukuri, Prashant Nalini Vasudevan
2024年份
4被引次数
问问这篇 Paper
问问你的智能体。
Lune 读过与它相关的顶会 Paper，每个回答都会注明依据哪几篇。
相关 Paper
- Hardness and Algorithms for Robust and Sparse OptimizationEric Price, Sandeep Silwal, Samson ZhouICML 2022 · 被引用 10 次
- Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XORItai Dinur, Nathan Keller, Ohad KleinFOCS 2021 · 被引用 2 次
- Testing noisy linear functions for sparsityXue Chen, Anindya De, Rocco A. ServedioSTOC 2020 · 被引用 1 次
- Z3str4: A Multi-armed String SolverFederico Mora, Murphy Berzish, Mitja Kulczynski, Dirk Nowotka 等FM 2021 · 被引用 30 次
- Top-k-convolution and the quest for near-linear output-sensitive subset sumKarl Bringmann, Vasileios NakosSTOC 2020 · 被引用 18 次
