Dong Xia

activity

20152017

most citedOn Polynomial Time Methods for Exact Low Rank Tensor Completion

16 citations · 18 across the 2 of their papers we have counts for

collaborators

3 papers

stat.ML2017★ 16 cited

On Polynomial Time Methods for Exact Low Rank Tensor Completion

Dong Xia, Ming Yuan

In this paper, we investigate the sample size requirement for exact recovery of a high order tensor of low rank from a subset of its entries. We show that a gradient descent algori…

stat.ML2016

Estimation of low rank density matrices: bounds in Schatten norms and other distances

Dong Xia, Vladimir Koltchinskii

Let $S_{m}$ be the set of all $m \times m$ density matrices (Hermitian positively semi-definite matrices of unit trace). Consider a problem of estimation of an unknown dens…

math.PR2015★ 2 cited

Perturbation of linear forms of singular vectors under Gaussian noise

Vladimir Koltchinskii, Dong Xia

Let $A \in R^{m \times n}$ be a matrix of rank $r$ with singular value decomposition (SVD) $A = \sum_{k = 1}^{r} σ_{k} (u_{k} \otimes v_{k}),$ where ${σ_{k}, k = 1, \dots, r}$ are singular va…