Sumit Ganguly

Available identifiers

zbMath Open ganguly.sumitMaRDI QIDQ431928

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q5002734	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
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science	2006-11-14	Paper
Algorithms and Computation	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Sumit Ganguly