Sumit Ganguly

PhD (University of Texas, Austin)

Professor, Department of Computer Science and Engineering


Research Interest



  • PhD, University of Texas, Austin 1992., 2004.
  • MS, University of Texas, Austin, 1989.
  • B.Tech, IIT Kanpur 1987.



  • 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).


CS 303,
Department of Computer Science and Engineering
IIT Kanpur,
Kanpur 208016

Office Phone: 0512-259-7597 (O)

Email: sganguly[AT]


Birds at IIT Kanpur
Information for School Children
IITK Radio
Counseling Service