Publication:3113742

DOI10.4230/LIPIcs.STACS.2010.2449zbMath1230.68156MaRDI QIDQ3113742

Rafail Ostrovsky, Michael Mitzenmacher, Vladimir Braverman, Kai-Min Chung, Zhenming Liu

Publication date: 23 January 2012

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_d0cd.html

zbMATH Keywords

independence; randomized algorithms; streaming algorithms; data streams; sketches

Mathematics Subject Classification ID

68P20: Information storage and retrieval of data

65Y20: Complexity and performance of numerical algorithms

68W20: Randomized algorithms

68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)