Heavy Hitters on Data Streams and Recent Variants

  • S. Muthukrishnan, PhD, Rutgers University
  • An IDIES Bi-Monthly Seminar
  • When: October 04, 2017, 16:00
  • Where: Hodson Hall, Room 210
    Johns Hopkins Homewood Campus
    3400 N. Charles St, Baltimore, MD 21218

Please join us at 4:00 pm on Wednesday, Oct 4, 2017 for “Heavy Hitters on Data Streams and Recent Variants” by Dr. S Muthukrishnan, Distinguished Professor of Computer Science and ACM Fellow at Rutgers University.

The talk will take place on Wednesday, October 4th, 2017, from 4:00 pm to 5:00 pm in Hodson Hall, Room 210, located on the Johns Hopkins Homewood Campus. An informal reception will follow the talk from 5:00 pm to 6:00 pm. We hope to see you there.

Abstract:

“The data stream model focused on processing data with sublinear storage, and one of the traditional tasks in this model is identifying the heavy hitters (items that appear with overwhelming frequency, HHs). In this talk, I will provide an overview of HH algorithms, and focus on some of the recent variants: HHs seen from modern software defined networking (SDNs), HHs with very high dimensional data motivated by web analytics, HHs with pan-private guarantees, and other notions of heavy hitters including H-Index variants and multigraph versions. This problem continues to represent what we can do efficiently under many computing, space, communication, and other constraints.”

IDIES Bi-Monthly Seminar

View All Events