Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams
type: Item
instance of: scholarly article
title: Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams
zbMATH Open document ID: 1181.68154
DOI: 10.1137/07069328X
author: Sudipto Guha
author: Andrew McGregor
published in: SIAM Journal on Computing
publication date: 2009-11-06T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 5626422
zbMATH Keywords: communication complexity
zbMATH Keywords: stochastically generated streams
zbMATH Keywords: stream computation
MaRDI profile type: Publication
description: scientific article