6 papers
Fair Community Detection and Structure Learning in Heterogeneous Graphical Models
Davoud Ataee Tarzanagh, Laura Balzano, Alfred O. Hero
Inference of community structure in probabilistic graphical models may not be consistent with fairness constraints when nodes have demographic attributes. Certain demographics may…
Identification and Adaptive Control of Markov Jump Systems: Sample Complexity and Regret Bounds
Yahya Sattar, Zhe Du, Davoud Ataee Tarzanagh +3
Learning how to effectively control unknown dynamical systems is crucial for intelligent autonomous systems. This task becomes a significant challenge when the underlying dynamics…
A Proximal DC Algorithm for Sample Average Approximation of Chance Constrained Programming
Peng Wang, Rujun Jiang, Qingyuan Kong +1
Chance constrained programming (CCP) refers to a type of optimization problem with uncertain constraints that are satisfied with at least a prescribed probability level. In this wo…
Truncated Matrix Completion - An Empirical Study
Rishhabh Naik, Nisarg Trivedi, Davoud Ataee Tarzanagh +1
Low-rank Matrix Completion (LRMC) describes the problem where we wish to recover missing entries of partially observed low-rank matrix. Most existing matrix completion work deals w…
Streaming Heteroscedastic Probabilistic PCA with Missing Data
Kyle Gilman, David Hong, Jeffrey A. Fessler +1
Streaming principal component analysis (PCA) is an integral tool in large-scale machine learning for rapidly estimating low-dimensional subspaces from very high-dimensional data ar…
A Semidefinite Relaxation for Sums of Heterogeneous Quadratic Forms on the Stiefel Manifold
Kyle Gilman, Sam Burer, Laura Balzano
We study the maximization of sums of heterogeneous quadratic forms over the Stiefel manifold, a nonconvex problem that arises in several modern signal processing and machine learni…