Skip to content Skip to navigation

PhD Defense: Learning from Structured Data: Algorithms, Theories, and Applications


The last few years have witnessed the rise of the big data era, which features the prevalence of data sets that are high-dimensional, noisy, and dynamically generated. As a consequence, the gap between the limited availability of computational resources and the rapid pace of data generation has become ubiquitous in real-world applications, and has in turn made it indispensable to develop provable learning algorithms with efficient computation, economic memory usage, and noise-tolerant mechanisms.
Our work is driven inherently by practical large-scale problems, and aims to understand the fundamental limits imposed by the characteristics of the problems (e.g. high-dimensional, noisy, sequential), explore the benefits of geometric structures (e.g. sparsity, low rank), and offer scalable optimization tools to balance the trade-off between model accuracy, computational efficiency and sample complexity.
The dissertation mainly investigates three important problem areas: Sparse Recovery; Online and Stochastic Optimization; Estimation from Quantized Data. The defense will describe these topics and some of the results I have obtained.

Jie Shen
CoRE A (301)
Event Date: 
06/07/2018 - 2:00pm
Prof. Ping Li (chair), Prof. Pranjal Awasthi (co-advisor), Prof. William Steiger, Prof. Han Xiao (Rutgers Statistics)
Event Type: 
PhD Defense
Dept. of Computer Science