2025 "nearly-linear time algorithms" 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
Nearly-Linear Time Private Hypothesis Selection with the Optimal Approximation Factor
Maryam Aliakbarpour, Zhan Shi, Ria Stevens et al.
NeurIPS 2025posterarXiv:2506.01162