Sublinear Algorithms for Approximating String Compressibility and the Distribution Support SizeOpen Website

Sofya Raskhodnikova, Dana Ron, Ronitt Rubinfeld, Amir Shpilka, Adam D. Smith

2005 (modified: 15 May 2025)Electron. Colloquium Comput. Complex. 2005Readers: Everyone
0 Replies