Sumit Ganguly

Available identifiers

zbMath Open ganguly.sumitMaRDI QIDQ431928

List of research outcomes

Publication	Date of Publication	Type
High Probability Frequency Moment Sketches	2021-07-28	Paper
Taylor Polynomial Estimator for Estimating Frequency Moments	2015-10-27	Paper
https://portal.mardi4nfdi.de/entity/Q5414588	2014-05-06	Paper
Precision vs Confidence Tradeoffs for ℓ2-Based Frequency Estimation in Data Streams	2013-03-21	Paper
Estimating hybrid frequency moments of data streams	2012-07-03	Paper
Simpler algorithm for estimating frequency moments of data streams	2010-08-16	Paper
Deterministic \(k\)-set structure	2010-06-09	Paper
d-Dimensional Knapsack in the Streaming Model	2009-10-29	Paper
Deterministically Estimating Data Stream Frequencies	2009-07-07	Paper
A Note on Estimating Hybrid Frequency Moment of Data Streams	2009-07-02	Paper
Hierarchical sampling from sketches: Estimating functions over data streams	2009-05-06	Paper
CR-precis: A Deterministic Summary Structure for Update Data Streams	2009-03-03	Paper
On Estimating Frequency Moments of Data Streams	2009-02-17	Paper
Data Stream Algorithms via Expander Graphs	2009-01-29	Paper
Estimating Hybrid Frequency Moments of Data Streams	2008-06-19	Paper
Lower Bounds on Frequency Estimation of Data Streams (Extended Abstract)	2008-06-05	Paper
On Estimating Path Aggregates over Streaming Graphs	2008-04-24	Paper
Estimating Entropy over Data Streams	2008-03-11	Paper
Counting distinct items over update streams	2007-07-09	Paper
Algorithms and Computation	2006-11-14	Paper
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science	2006-11-14	Paper
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2005-08-25	Paper
Pushing extrema aggregates to optimize logic queries	2003-02-20	Paper
Extrema predicates in deductive databases	1995-10-25	Paper
Parallel bottom-up processing of datalog queries	1992-11-10	Paper

Research outcomes over time

This page was built for person: Sumit Ganguly