Skip to main content

2 Result(s)

within English Remove this filter Computer Science Remove this filter Algorithm Analysis and Problem Complexity Remove this filter Computation by Abstract Devices Remove this filter Numeric Computing Remove this filter S. Muthukrishnan Remove this filter Chapter Remove this filter Conference Paper Remove this filter

and

  1. No Access

    Chapter and Conference Paper

    Sublinear Methods for Detecting Periodic Trends in Data Streams

    We present sublinear algorithms — algorithms that use significantly less resources than needed to store or process the entire input stream – for discovering representative trends in data streams in the form of...

    Funda Ergun, S. Muthukrishnan, S. Cenk Sahinalp in LATIN 2004: Theoretical Informatics (2004)

  2. No Access

    Chapter and Conference Paper

    An Improved Data Stream Summary: The Count-Min Sketch and Its Applications

    We introduce a new sublinear space data structure—the Count-Min Sketch— for summarizing data streams. Our sketch allows fundamental queries in data stream summarization such as point, range, and inner product que...

    Graham Cormode, S. Muthukrishnan in LATIN 2004: Theoretical Informatics (2004)