Skip to main content
Foundations of Information, Networks, and Decision Systems

Talk Information 9/23/2021

Title: Random Walk on a Tree for Stochastic Search and Optimization
Speaker: Qing Zhao
Date and Time: 9/23/2021 4:10PM ET
Location: Phillips 233 and Zoom

Abstract: The problem of searching for a few rare events of interest among a massive number of possibilities is ubiquitous. The rare events may represent opportunities with exceptional returns, extremely useful information in a deluge of data, or anomalies with potentially catastrophic consequences. The key challenges are that the search space is massive, observations are noisy and costly, and stochastic models of the rare events are unknown. Example applications include identifying infected individuals in a large population, detecting intrusions and attacks in large communication/computer networks, and the general problem of stochastic optimization for finding the optimal point of an unknown objective function in a high-dimensional space. We discuss in this talk a solution framework and its optimality in terms of learning efficiency. The key idea of the approach is to devise a biased random walk on a tree-based hierarchical representation of the search space. This is joint work with Sudeep Salgia and Sattar Vakili.

Bio: Qing Zhao joined Cornell University in 2015, where she is the Joseph C. Ford Professor of Engineering. Prior to that, she was a professor with the ECE Department at University of California, Davis. She received the Ph.D. degree in electrical engineering from Cornell University in 2001. Professor Zhao is a Fellow of IEEE, a Marie Skłodowska-Curie Fellow of the European Union research and innovation program, a Jubilee Chair Professor of Chalmers University during her 2018-2019 sabbatical leave, and a Distinguished Lecturer of the IEEE Signal Processing Society. She was the recipient of the 2010 IEEE Signal Processing Magazine Best Paper Award and the 2000 Young Author Best Paper Award from IEEE Signal Processing Society. Her research interests include sequential decision theory, stochastic optimization, machine learning, and algorithmic theory with applications in infrastructure, communications, and social-economic networks.