2025 "strong exponential time hypothesis" Papers
2 papers found
Faster Algorithms for Structured Linear and Kernel Support Vector Machines
Yuzhou Gu, Zhao Song, Lichen Zhang
ICLR 2025posterarXiv:2307.07735
13
citations
Fundamental Limits of Prompt Tuning Transformers: Universality, Capacity and Efficiency
Jerry Yao-Chieh Hu, Wei-Po Wang, Ammar Gilani et al.
ICLR 2025posterarXiv:2411.16525
18
citations