资源论文Guarantees of Augmented Trace Norm Models in Tensor Recovery

Guarantees of Augmented Trace Norm Models in Tensor Recovery

2019-11-11 | |  60 |   58 |   0
Abstract This paper studies the recovery guarantees of the models of minimizing X ? + 2? 1 X 2F where X is a tensor and X ? and X F are the trace and Frobenius norm of respectively. We show that they can ef?ciently recover low-rank tensors. In particular, they enjoy exact guarantees similar to those known for minimizing X ? under the conditions on the sensing operator such as its null-space property, restricted isometry property, or spherical section property. To recover a low-rank tensor X 0 , 1 minimizing X ? + 2? X 2F returns the same solution as minimizing X ? almost whenever ? ? 0 10 max X(i) 2 . i

上一篇:Supervised Hypothesis Discovery Using Syllogistic Patterns in the Biomedical Literature

下一篇:Hartigan’s K -Means Versus Lloyd’s K -Means – Is It Time for a Change

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to learn...

    The move from hand-designed features to learned...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...