Data-Efficient Quickest Change Detection

Back to Seminar Archive...

Friday, October 18, Giedt 1003, 12:10pm-1:00pm

Speaker: Venu Veeravalli
ECE Department and Coordinated Science Lab
University of Illinois at Urbana-Champaign

Host: Professor Erkin Seker


The problem of detecting abrupt changes or anomalies in stochastic systems and time series, often referred to as the quickest change detection (QCD) problem, arises in various branches of science and engineering. Applications include infrastructure monitoring, quality control engineering, intrusion detection in computer networks and security systems, detection of the onset of an epidemic, biomedical signal and image processing, and financial markets. The classical QCD problem is formulated as one where there is a sequence of observations whose distribution changes at an unknown time, and the goal is to detect the change as quickly as possible, subject to a false alarm constraint. In the first half of this talk, we provide a brief overview of the classical QCD problem and its solutions.

In many engineering applications of QCD, there may be a cost (e.g., energy) associated with acquiring the observations. In the second half of the talk, we consider the QCD problem with an additional constraint on the cost of the observations used in the detection process, and we develop QCD algorithms that are data-efficient or energy-efficient. We demonstrate the working of one of these algorithms on a mote with a light sensor.


Prof. Veeravalli received the Ph.D. degree in Electrical Engineering from the University of Illinois at Urbana-Champaign in 1992, the M.S. degree from Carnegie-Mellon University in 1987, and the B.Tech degree from Indian Institute of Technology, Bombay (Silver Medal Honors) in 1985. He is currently a Professor in the department of Electrical and Computer Engineering (ECE) and the Coordinated Science Laboratory (CSL) at the University of Illinois at Urbana-Champaign. He was on the faculty of the School of ECE at Cornell University before he joined Illinois in 2000. He served as a program director for communications research at the U.S. National Science Foundation in Arlington, VA during 2003-2005. His research interests include detection and estimation theory, information theory, statistical signal processing, and stochastic control. He is a Fellow of the IEEE, and a recipient of the IEEE Browder J. Thompson Best Paper Award and the U.S. Presidential Early Career Award for Scientists and Engineers (PECASE). He served as a distinguished lecturer for the IEEE Signal Processing Society during 2010-2011.

Speaker contact information

* Please contact Erkin Seker , if you would like to meet the speaker.

About the seminar:
This seminar is part of the Fall EEC 290 seminar series and is open to all.