Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Unlocking Fractional Moments in Delphic Set Streams
Aranya Kumar Bal, Sourav Chakraborty, Arijit Ghosh +1
We consider estimation of non-integer frequency moments and related Bernstein-type statistics in the Delphic set stream model under a bounded-frequency assumption: every univ…
cs.DS2026
Maximizing Diversity in (near-)Median String Selection
Diptarka Chakraborty, Rudrayan Kundu, Nidhi Purohit +1
Given a set of strings over a specified alphabet, identifying a median or consensus string that minimizes the total distance to all input strings is a fundamental data aggregation…