57 citations · 139 across the 9 of their papers we have counts for
9 papers
Communication-Efficient Asynchronous Stochastic Frank-Wolfe over Nuclear-norm Balls
Jiacheng Zhuo, Qi Lei, Alexandros G. Dimakis +1
Large-scale machine learning training suffers from two prior challenges, specifically for nuclear-norm constrained problems with distributed systems: the synchronization slowdown d…
Robust estimation of tree structured Gaussian Graphical Model
Ashish Katiyar, Jessica Hoffmann, Constantine Caramanis
Consider jointly Gaussian random variables whose conditional independence structure is specified by a graphical model. If we observe realizations of the variables, we can compute t…
High Dimensional Robust -Estimation: Arbitrary Corruption and Heavy Tails
Liu Liu, Tianyang Li, Constantine Caramanis
We consider the problem of sparsity-constrained -estimation when both explanatory and response variables have heavy tails (bounded 4-th moments), or a fraction of arbitrary corr…
Solving a Mixture of Many Random Linear Equations by Tensor Decomposition and Alternating Minimization
Xinyang Yi, Constantine Caramanis, Sujay Sanghavi
We consider the problem of solving mixed random linear equations with components. This is the noiseless setting of mixed linear regression. The goal is to estimate multiple lin…
Greedy Subspace Clustering
Dohyung Park, Constantine Caramanis, Sujay Sanghavi
We consider the problem of subspace clustering: given points that lie on or near the union of many low-dimensional linear subspaces, recover the subspaces. To this end, one first i…
Wireless Scheduling with Partial Channel State Information: Large Deviations and Optimality
Aditya Gopalan, Constantine Caramanis, Sanjay Shakkottai
We consider a server serving a time-slotted queued system of multiple packet-based flows, with exogenous packet arrivals and time-varying service rates. At each time, the server ca…