Spotlight "computational complexity" Papers
3 papers found
Conference
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
3
citations
ZeroS: Zero‑Sum Linear Attention for Efficient Transformers
Jiecheng Lu, Xu Han, Yan Sun et al.
NEURIPS 2025spotlightarXiv:2602.05230
Transformers, parallel computation, and logarithmic depth
Clayton Sanford, Daniel Hsu, Matus Telgarsky
ICML 2024spotlightarXiv:2402.09268
60
citations