"streaming algorithms" Papers
10 papers found
Conference
Fair Clustering in the Sliding Window Model
Vincent Cohen-Addad, Shaofeng Jiang, Qiaoyuan Yang et al.
ICLR 2025arXiv:2503.05173
3
citations
Learning-Augmented Streaming Algorithms for Correlation Clustering
Yinhao Dong, Shan Jiang, Shi Li et al.
NEURIPS 2025arXiv:2510.10705
LevAttention: Time, Space and Streaming Efficient Algorithm for Heavy Attentions
Ravindran Kannan, Chiranjib Bhattacharyya, Praneeth Kacham et al.
ICLR 2025arXiv:2410.05462
2
citations
Online and Streaming Algorithms for Constrained k-Submodular Maximization
Fabian Christian Spaeh, Alina Ene, Huy Nguyen
AAAI 2025paperarXiv:2305.16013
3
citations
Streaming Algorithms For $\ell_p$ Flows and $\ell_p$ Regression
Amit Chakrabarti, Jeffrey Jiang, David Woodruff et al.
ICLR 2025
Streaming Attention Approximation via Discrepancy Theory
Ekaterina Kochetkova, Kshiteej Jitesh Sheth, Insu Han et al.
NEURIPS 2025spotlightarXiv:2502.07861
2
citations
Consistent Submodular Maximization
PAUL DUETTING, Federico Fusco, Silvio Lattanzi et al.
ICML 2024
Dynamic Correlation Clustering in Sublinear Update Time
Vincent Cohen-Addad, Silvio Lattanzi, Andreas Maggiori et al.
ICML 2024spotlightarXiv:2406.09137
6
citations
Faster Streaming and Scalable Algorithms for Finding Directed Dense Subgraphs in Large Graphs
Slobodan Mitrovic, Theodore Pan
ICML 2024
Turnstile $\ell_p$ leverage score sampling with applications
Alexander Munteanu, Simon Omlor
ICML 2024arXiv:2406.00339
2
citations