Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams
From MaRDI portal
Publication:3642875
DOI10.1137/07069328XzbMath1181.68154MaRDI QIDQ3642875
Publication date: 6 November 2009
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (9)
Superlinear lower bounds for multipass graph processing ⋮ Global debiased DC estimations for biased estimators via pro forma regression ⋮ Unnamed Item ⋮ Statistical estimation with bounded memory ⋮ Quantile regression under memory constraint ⋮ A second look at counting triangles in graph streams ⋮ Verifiable Stream Computation and Arthur--Merlin Communication ⋮ Frugal Streaming for Estimating Quantiles ⋮ Unnamed Item
This page was built for publication: Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams
