Shaving Logs via Large Sieve Inequality: Faster Algorithms for Sparse Convolution and More
Year: 2026
Type: article
Source: SIAM Journal on Computing
DOI: 10.1137/24m1690229
Authors: Ce Jin, Yinzhan Xu
Institution: Massachusetts Institute of Technology
Language: English
Subfield: Theoretical Computer Science
Field: Mathematics
Domain: Physical Sciences
Open Access status: closed
OpenAlex ID: W7225390633
