NeurIPS 2025 "computational complexity" Papers

5 papers found

Filters:NeurIPS2025computational complexityClear all

Conference

AAAI 2025 (3,028)CVPR 2025 (2,873)ICCV 2025 (2,701)ICLR 2025 (3,827)ICML 2025 (3,340)ISMAR 2025 (229)NeurIPS 2025 (5,858)AAAI 2024 (2,289)CVPR 2024 (2,716)ECCV 2024 (2,387)ICLR 2024 (2,297)ICML 2024 (2,635)

Paper Type

poster (24,624)paper (8,140)oral (1,594)spotlight (1,421)highlight (975)

Bounds on the computational complexity of neurons due to dendritic morphology

Anamika Agrawal, Michael Buice

NeurIPS 2025poster

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