Some Recent Publications

  1. 1. Estimating Set Expression Cardinalities over Continuous Update Streams with Minos Garofalakis and Rajeev Rastogi(SIGMOD '03).
  2. 2. Estimating Frequency Moments of Data Streams using Random Linear Combinations (RANDOM '04).
  3. 3.A Hybrid Algorithm for Estimating Frequency Moments of Data Streams.
  4. 4.Distributed Set Expression Cardinality Estimation with Abhinandan Das, Minos Garofalakis and Rajeev Rastogi (VLDB '04).
  5. 5.Join Distinct Aggregation over Update Streams with Minos Garofalakis, Amit Kumar and Rajeev Rastogi (PODS '05).
  6. 6.Practical Algorithms for Tracking Database Join Sizes with Deepanjan Kesh and Chandan Saha (FSTTCS '05).
  7. 7.Counting Distinct Items over Update Streams. ISAAC '05 ps,   Theoretical Computer Science, Volume 378, Issue 3, June 9, 2007, Pg. 211-222 link.
  8. 8.Simpler algorithm for estimating frequency moments of data streams with B. Lakshminath, Deepanjan Kesh and Chandan Saha (SODA '06).
  9. 9.Deterministic K-Set Structure, with Anirban Majumder (PODS '06) journal version Info. Proc. Let. 2008.
  10. 10.Estimating Entropy over Data Streams with B. Lakshminath (ESA '06) journal version Algorithmica 53:549-582,2009.
  11. 11.On Estimating Path Aggregates over Streaming Graphs with Barna Saha (ISAAC '06, long version).
  12. 12.CR-precis: A deterministic summary structure for update data streams, with Anirban Majumder.
    Conference version (ESCAPE 2007).
  13. 13.On Estimating Frequency Moments of Data Streams with Graham Cormode. (RANDOM '07).
  14. 14. Lower bounds for frequency estimation over data streams (CSR-2008). Full and corrected (April 6, 2008) version.
  15. 15.An approach to QoS-aware resource scheduling for Data Stream Systems with Pushpraj Shukla (SSPS 2008).
  16. 16. Estimating hybrid frequency moments of data streams with Mohit Bansal and Shruti Dube (FAW 2008) J. of Comb. Opt. accepted version
  17. 17. Finding frequent items over general update streams with Abhayendra N. Singh and Satyam Shankar (SSDBM 2008).
  18. 18.Data Stream Algorithms via Expander Graphs (ISAAC 2008).
  19. 19.Distributing Frequency-Dependent Data Stream Computations (CATS 2009).
  20. 20. "Deterministically Estimating Stream Frequencies (COCOA 2009).
  21. 21. d-dimensional knapsack in the streaming model with Christian Sohler (ESA 2009).
  22. 22. On Estimating the First Frequency Moment of Data Streams" with Purushottam Kar
  23. 23. Precision vs. Confidence Tradeoffs for L2-Based Frequency Estimation in Data Streams"(ISAAC2012)