Search Sciweavers | Sciweavers

76 search results - page 1 / 16

» Estimating Dominance Norms of Multiple Data Streams

click to vote

ESA
2003
Springer

79views Algorithms» more ESA 2003»

Estimating Dominance Norms of Multiple Data Streams

14 years 18 days ago

Download www.research.att.com

Graham Cormode, S. Muthukrishnan

claim paper

Read More »

click to vote

ICDE
2007
IEEE

136views Database» more ICDE 2007»

Norm, Point, and Distance Estimation Over Multiple Signals Using Max-Stable Distributions

14 years 8 months ago

Download www.cs.bu.edu

Consider a set of signals fs : {1, . . . , N} [0, . . . , M] appearing as a stream of tuples (i, fs(i)) in arbitrary order of i and s. We would like to devise one pass approximat...

Stilian Stoev, Marios Hadjieleftheriou, George Kol...

claim paper

Read More »

click to vote

VLDB
2002
ACM

137views Database» more VLDB 2002»

Comparing Data Streams Using Hamming Norms (How to Zero In)

13 years 7 months ago

Download www.vldb.org

Massive data streams are now fundamental to many data processing applications. For example, Internet routers produce large scale diagnostic data streams. Such streams are rarely s...

Graham Cormode, Mayur Datar, Piotr Indyk, S. Muthu...

claim paper

Read More »

click to vote

IM
2006

133views Computer Networks» more IM 2006»

Estimating Entropy and Entropy Norm on Data Streams

13 years 7 months ago

Download www.cs.rutgers.edu

We consider the problem of computing information theoretic functions such as entropy on a data stream, using sublinear space. Our first result deals with a measure we call the &quo...

Amit Chakrabarti, Khanh Do Ba, S. Muthukrishnan

claim paper

Read More »

click to vote

CORR
2008
Springer

65views Education» more CORR 2008»

Revisiting Norm Estimation in Data Streams

13 years 7 months ago