Quick Links
Sumit Ganguly
PhD (University of Texas, Austin)
Professor, Department of Computer Science and Engineering
Research Interest
Databases.
Office
CS 303,
Department of Computer Science and Engineering
IIT Kanpur,
Kanpur 208016
Specialization
Databases, Algorithms
Education
PhD, University of Texas, Austin 1992., 2004.
MS, University of Texas, Austin, 1989.
B.Tech, IIT Kanpur 1987.
Selected Publications
Sumit Ganguly and Lakshminath Bhuvanagiri. Hierarchical Sampling from Sketches: Estimating Functions over Data Streams Algorithmica 53(4): 549-582 (2009).
Sumit Ganguly and Anirban Majumder Deterministic K-set structure. Inf. Process. Lett. 109(1): 27-31 (2008).
Sumit Ganguly. Lower Bounds on Frequency Estimation of Data Streams (Extended Abstract). Proc. CSR 2008:
Sumit Ganguly. Data Stream Algorithms via Expander Graphs. Proc. ISAAC 2008: 52-63.
Sumit Ganguly, Mohit Bansal, Shruti Dube. Estimating hybrid frequency moments of data streams. J. Comb. Optim. 23(3): 373-394 (2012).