Shaving Logs via Large Sieve Inequality: Faster Algorithms for Sparse Convolution and More.
Ce JinYinzhan XuPublished in: CoRR (2024)
Keyphrases
- computationally efficient
- significant improvement
- computational complexity
- computationally demanding
- theoretical analysis
- computational cost
- data structure
- search engine
- learning algorithm
- times faster
- highly efficient
- clustering algorithm
- worst case
- machine learning algorithms
- orders of magnitude
- space complexity
- sparse data
- theoretical guarantees
- neural network