S
S. Muthukrishnan
Researcher at Rutgers University
Publications - 189
Citations - 12462
S. Muthukrishnan is an academic researcher from Rutgers University. The author has contributed to research in topics: Data stream mining & Data stream. The author has an hindex of 62, co-authored 187 publications receiving 11659 citations. Previous affiliations of S. Muthukrishnan include Google & AT&T Labs.
Papers
More filters
Journal ArticleDOI
An improved data stream summary: the count-min sketch and its applications
Graham Cormode,S. Muthukrishnan +1 more
TL;DR: In this paper, the authors introduce a sublinear space data structure called the countmin sketch for summarizing data streams, which allows fundamental queries in data stream summarization such as point, range, and inner product queries to be approximately answered very quickly; in addition it can be applied to solve several important problems in data streams such as finding quantiles, frequent items, etc.
Book ChapterDOI
An improved data stream summary: The count-min sketch and its applications
Graham Cormode,S. Muthukrishnan +1 more
TL;DR: The Count-Min Sketch allows fundamental queries in data stream summarization such as point, range, and inner product queries to be approximately answered very quickly and can be applied to solve several important problems in data streams such as finding quantiles, frequent items, etc.
Proceedings ArticleDOI
Near-optimal sparse fourier representations via sampling
TL;DR: An algorithm for finding a Fourier representation of B for a given discrete signal signal A, such that A is within the factor (1 +ε) of best possible $\|\signal-\repn_\opt\|_2^2$.
Proceedings ArticleDOI
Fast, small-space algorithms for approximate histogram maintenance
TL;DR: A robust histogram approximation for A vector, a histogram such that adding a small number of buckets does not help improve the representation quality significantly, and similar results for Haar wavelet representations, under $\ell_2$ error are obtained.
Proceedings ArticleDOI
Efficient algorithms for document retrieval problems
TL;DR: This paper considers document retrieval problems that are motivated by online query processing in databases, Information Retrieval systems and Computational Biology, and provides the first known optimal algorithm for the document listing problem.