Data Stream Algorithms and Applications

Catalog description

Credits 3. 3 Lecture Hours. Study of algorithms to sample, sketch and summarize high rate data streams, including applications to measuring internet traffic and services and transactional graph streaming data; quantify the trade-offs between computational and storage resources and accuracy that are inherent in these methods. Prerequisites: Graduate classification; ECEN 303 or previous undergraduate or graduate course in probability or statistics; or approval of instructor.