"space complexity lower bounds" Papers

2 papers found

Filters:space complexity lower boundsClear 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)

Streaming Algorithms For $\ell_p$ Flows and $\ell_p$ Regression

Amit Chakrabarti, Jeffrey Jiang, David Woodruff et al.

ICLR 2025poster

Streaming Attention Approximation via Discrepancy Theory

Ekaterina Kochetkova, Kshiteej Jitesh Sheth, Insu Han et al.

NeurIPS 2025spotlightarXiv:2502.07861
2
citations