Data streams as random permutations: the distinct element problem
type: Item
instance of: scholarly article
zbMATH Open document ID: 1296.68190
author: Ahmed Helmi
author: Jérémie Lumbroso
author: Conrado Martínez
author: Alfredo Viola
publication date: 2014-09-29T00:00:00Z
full work available at URL: 0.html
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 05A16
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 68Q87
zbMATH DE Number: 6349011
zbMATH Keywords: data stream
zbMATH Keywords: probabilistic algorithm
zbMATH Keywords: random permutation
zbMATH Keywords: random-order model
MaRDI profile type: Publication
title: Data streams as random permutations: the distinct element problem
description: scientific article; zbMATH DE number 6349011