Poster "computational complexity" Papers
12 papers found
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
VSSD: Vision Mamba with Non-Causal State Space Duality
Yuheng Shi, Mingjia Li, Minjing Dong et al.
ICCV 2025posterarXiv:2407.18559
24
citations
Algorithm and Hardness for Dynamic Attention Maintenance in Large Language Models
Jan van den Brand, Zhao Song, Tianyi Zhou
ICML 2024poster
Arrows of Time for Large Language Models
Vassilis Papadopoulos, Jérémie Wenger, Clement Hongler
ICML 2024poster
Collaborative Learning with Different Labeling Functions
yuyang deng, Mingda Qiao
ICML 2024poster
Faster Maximum Inner Product Search in High Dimensions
Mo Tiwari, Ryan Kang, Jaeyong Lee et al.
ICML 2024poster
Improving Computational Complexity in Statistical Models with Local Curvature Information
Pedram Akbarian, Tongzheng Ren, Jiacheng Zhuo et al.
ICML 2024poster
Locality-Sensitive Hashing-Based Efficient Point Transformer with Applications in High-Energy Physics
Siqi Miao, Zhiyuan Lu, Mia Liu et al.
ICML 2024poster
Mobile Attention: Mobile-Friendly Linear-Attention for Vision Transformers
Zhiyu Yao, Jian Wang, Haixu Wu et al.
ICML 2024poster
On the Tractability of SHAP Explanations under Markovian Distributions
Reda Marzouk, De la Higuera
ICML 2024poster
The Computational Complexity of Finding Second-Order Stationary Points
Andreas Kontogiannis, Vasilis Pollatos, Sotiris Kanellopoulos et al.
ICML 2024poster