Selected Publications

Book Chapter

• A Survey on Streaming Algorithms for Massive Graphs,
  in Managing and Mining Graph Data, Aggarwal, C.C. and Wang, H. (eds.),
  Springer, New York, 2010.

Referenced Journal and Conference Papers

• Transferred Correlation Learning: An Incremental Scheme for Neural Network Ensembles,
  with J. Lei and G. Allen
  in Proceedings of International Joint Conference on Neural Networks, 2010.

• Knowledge Transfer for Feature Generation in Document Classification,
  with S. Shakya
  in Proceedings of the 6th International Conference on Machine Learning and Applications (ICMLA), 2009.

• Highly Predictive Blacklisting,
  with Phil Porras and Johannes Ullrich
  in Proceedings of the 17th USENIX Security, 2008.
  Winner of the best paper award

• Gaussian Process Learning for Cyber-Attack Early Warning,
  with Phil Porras and Johannes Ullrich,
  in Statistical Analysis and Data Mining 3(1): 56-68, 2009.
  A preliminary version appeared in Proceedings of SIAM International Conference on Data Mining (SDM), 2008.

• Finding Highly Correlated Pairs Efficiently with Powerful Pruning,
  with Joan Feigenbaum,
  in Proceedings of ACM Conference on Information and Knowledge Management (CIKM), 2006, pp. 152-161.

• Learning-Based Anomaly Detection in BGP Updates,
  with Jennifer Rexford and Joan Feigenbaum,
  in Proceedings of SIGCOMM 2005 Workshop on Mining Network Data, 2005, pp. 219-220.
  A longer version is available as Yale University Technical Report YALEU/DCS/TR-1318.

• Graph Distances in the Streaming Model: The Value of Space,
  with Joan Feigenbaum, Sampath Kannan, Andrew McGregor, and Siddharth Suri,
  in SIAM Journal of Computing 38: 1709-1727, 2008.
  A preliminary version appeared in Proceedings of 16th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2005, pp. 745-754.
  

• Efficient Algorithms for Constructing (1+ε,β)-Spanners in the Distributed and Streaming Models,
  with Michael Elkin,
  in Distributed Computing 18(5):375-385, 2006
  A preliminary version appeared in Proceedings of 23th ACM Symposium on Principles of Distributed Computing (PODC), 2004, pp. 160-168
  

• On Graph Problems in a Semi-Streaming Model,
  with Joan Feigenbaum, Sampath Kannan, Andrew McGregor, and Siddharth Suri,
  in Theoretical Computer Science 348 (2005), pp. 207-216. (Special issue of selected papers from ICALP'04.)
  A preliminary version appeared in Proceedings of 31th International Colloquium on Automata, Languages, and Programming (ICALP), LNCS Vol. 3142, 2004, pp. 531-543.