
More Supervision, Less Computation: StatisticalComputational Tradeoffs in Weakly Supervised Learning
We consider the weakly supervised binary classification problem where th...
read it

Efficient Training on Very Large Corpora via Gramian Estimation
We study the problem of learning similarity functions over very large co...
read it

Solving a Mixture of Many Random Linear Equations by Tensor Decomposition and Alternating Minimization
We consider the problem of solving mixed random linear equations with k ...
read it

Fast Algorithms for Robust PCA via Gradient Descent
We consider the problem of Robust PCA in the fully and partially observe...
read it

Regularized EM Algorithms: A Unified Framework and Statistical Guarantees
Latent variable models are a fundamental modeling tool in machine learni...
read it

Optimal linear estimation under unknown nonlinear transform
Linear regression studies the problem of estimating a model parameter β^...
read it

A Convex Formulation for Mixed Regression with Two Components: Minimax Optimal Rates
We consider the mixed regression problem with two components, under adve...
read it
Xinyang Yi
is this you? claim profile