52 citations · 133 across the 25 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Streaming algorithms for computing coresets and -median clustering in the Hamming space
Taha El Ghazi, Jonas Ellert, Chien-Chung Huang +1
Clustering is one of the most fundamental tools in data analysis, allowing large datasets to be summarized by a small number of representative points. Given a metric space $(\mathc…
cs.DS2026
Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String Algorithms
Panagiotis Charalampopoulos, Taha El Ghazi, Jonas Ellert +2
Many string processing problems can be phrased in the streaming setting, where the input arrives symbol by symbol and we have sublinear working space. The area of streaming algorit…