A. Pavan
1 indexed paper
Recent (6 mo)
1With code
0Influential cites
0Benchmarked
0Publications per year
126
Top categories
Algorithms×1
Frequent co-authors
Research Timeline
2026
Computing over Data Streams using Catalytic Space
This paper introduces a streaming model with catalytic memory and shows dramatic space savings for data stream algorithms, providing exact computation of frequency moments using multi-pass algorithms and reducing exact F0 computation to Fk.
Highlighted terms show continued research focus across papers
Papers
cs.DSTheoreticalRecentJul 9, 2026
Computing over Data Streams using Catalytic Space
Ripley Becker, Sourav Chakraborty, Debarshi Chanda, A. Pavan +1 more
This paper introduces a streaming model with catalytic memory and shows dramatic space savings for data stream algorithms, providing exact computation of frequency moments using multi-pass algorithms…
View →