2025 "computational complexity" Papers
8 papers found
Bounds on the computational complexity of neurons due to dendritic morphology
Anamika Agrawal, Michael Buice
NeurIPS 2025poster
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
HSI: A Holistic Style Injector for Arbitrary Style Transfer
Shuhao Zhang, Hui Kang, Yang Liu et al.
CVPR 2025posterarXiv:2502.04369
1
citations
Improving Energy Natural Gradient Descent through Woodbury, Momentum, and Randomization
Andrés Guzmán-Cordero, Felix Dangel, Gil Goldshlager et al.
NeurIPS 2025posterarXiv:2505.12149
6
citations
Learning single index models via harmonic decomposition
Nirmit Joshi, Hugo Koubbi, Theodor Misiakiewicz et al.
NeurIPS 2025posterarXiv:2506.09887
4
citations
SHAP Meets Tensor Networks: Provably Tractable Explanations with Parallelism
Reda Marzouk, Shahaf Bassan, Guy Katz
NeurIPS 2025posterarXiv:2510.21599
2
citations
The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
Ioannis Anagnostides, Ioannis Panageas, Tuomas Sandholm et al.
NeurIPS 2025spotlightarXiv:2502.08519
2
citations
VSSD: Vision Mamba with Non-Causal State Space Duality
Yuheng Shi, Mingjia Li, Minjing Dong et al.
ICCV 2025posterarXiv:2407.18559
24
citations