Constantine Carmanis — accepted AI-conference papers

2017

Minimax Gaussian Classification & Clustering

Tianyang Li, Xinyang Yi, Constantine Carmanis, Pradeep Ravikumar

AISTATS 2017poster

We present minimax bounds for classification and clustering error in the setting where covariates are drawn from a mixture of two isotropic Gaussian distributions. Here, we define clustering error in a discriminative fashion, demonstrating fundamental connections between classification (supervised)…

Cited by 24 Source ↗PDF ↗Scholar ↗

2017

Non-square matrix sensing without spurious local minima via the Burer-Monteiro approach

Dohyung Park, Anastasios Kyrillidis, Constantine Carmanis, Sujay Sanghavi

AISTATS 2017poster

We consider the non-square matrix sensing problem, under restricted isometry property (RIP) assumptions. We focus on the non-convex formulation, where any rank-r matrix $X ∈R^m x n$ is represented as $UV^T$, where $U ∈R^m x r$ and $V ∈R^n x r$. In this paper, we complement recent findings on the no…

Cited by 207 Source ↗PDF ↗Scholar ↗