English
Related papers

Related papers: Note on the saturation of the norm inequalities be…

200 papers

Originally developed for imputing missing entries in low rank, or approximately low rank matrices, matrix completion has proven widely effective in many problems where there is no reason to assume low-dimensional linear structure in the…

Statistics Theory · Mathematics 2021-05-06 Yunhua Xiang , Tianyu Zhang , Xu Wang , Ali Shojaie , Noah Simon

For the problems of low-rank matrix completion, the efficiency of the widely-used nuclear norm technique may be challenged under many circumstances, especially when certain basis coefficients are fixed, for example, the low-rank correlation…

Optimization and Control · Mathematics 2015-06-23 Weimin Miao , Shaohua Pan , Defeng Sun

The relation between nuclear saturation and NN-correlations is examined. Nucleons bound in a nucleus have a reduced effective mass due to the mean field. This results in off-energy-shell scatterings modifying the free-space NN-interaction…

Nuclear Theory · Physics 2007-05-23 H. S. Köhler , S. A. Moszkowski

Although quantum channels underlie the dynamics of quantum states, maps which are not physical channels -- that is, not completely positive -- can often be encountered in settings such as entanglement detection, non-Markovian quantum…

Quantum Physics · Physics 2021-08-10 Bartosz Regula , Ryuji Takagi , Mile Gu

The condition number of solutions to full rank linear least-squares problem are shown to be given by an optimization problem that involves nuclear norms of rank 2 matrices. The condition number is with respect to the least-squares…

Numerical Analysis · Mathematics 2015-03-13 Joseph F. Grcar

Matrix rank minimizing subject to affine constraints arises in many application areas, ranging from signal processing to machine learning. Nuclear norm is a convex relaxation for this problem which can recover the rank exactly under some…

Computer Vision and Pattern Recognition · Computer Science 2015-08-20 Zhao Kang , Chong Peng , Qiang Cheng

A fully self-consistent treatment of short-range correlations in nuclear matter is presented. Different implementations of the determination of the nucleon spectral functions for different interactions are shown to be consistent with each…

Nuclear Theory · Physics 2009-11-10 Y. Dewulf , W. H. Dickhoff , D. Van Neck , E. R. Stoddard , M. Waroquier

Symmetry considerations are used in presenting a model of the electronic structure and the associated dynamics of the nitrogen-vacancy center in diamond. The model accounts for the occurrence of optically induced spin polarization, for the…

Materials Science · Physics 2013-05-29 N. B. Manson , J. P. Harrison , M. J. Sellars

We introduce a notion of nuclear numerical range defined as the set of expectation values of a given operator $A$ among normalized pure states, which belong to the nucleus of an auxiliary operator $Z$. This notion proves to be applicable to…

Quantum Physics · Physics 2017-01-31 Patryk Lipka-Bartosik , Karol Życzkowski

The rank minimization problem is to find the lowest-rank matrix in a given set. Nuclear norm minimization has been proposed as an convex relaxation of rank minimization. Recht, Fazel, and Parrilo have shown that nuclear norm minimization…

Information Theory · Computer Science 2009-03-30 Kiryung Lee , Yoram Bresler

The reconstruction of low-rank matrix from its noisy observation finds its usage in many applications. It can be reformulated into a constrained nuclear norm minimization problem, where the bound $\eta$ of the constraint is explicitly given…

Optimization and Control · Mathematics 2022-04-14 Kexin Li , Hongwei Li , Raymond H. Chan , You-wei Wen

Rank minimization has attracted a lot of attention due to its robustness in data recovery. To overcome the computational difficulty, rank is often replaced with nuclear norm. For several rank minimization problems, such a replacement has…

Machine Learning · Statistics 2013-07-02 Hongyang Zhang , Zhouchen Lin , Chao Zhang

This note addresses the question if and why the nuclear norm heuristic can recover an impulse response generated by a stable single-real-pole system, if elements of the upper-triangle of the associated Hankel matrix were given. Since the…

Systems and Control · Computer Science 2014-04-24 Liang Dai , Kristiaan Pelckmans

The renormalisation of NN scattering in theories with zero-range interactions is examined using a cut-off regularisation and taking the cut-off to infinity. Inclusion of contact interactions that depend on energy as well as momentum allows…

High Energy Physics - Phenomenology · Physics 2007-05-23 Keith G. Richardson , Michael C. Birse , Judith A. McGovern

Minimizing the rank of a matrix subject to constraints is a challenging problem that arises in many applications in control theory, machine learning, and discrete geometry. This class of optimization problems, known as rank minimization, is…

Optimization and Control · Mathematics 2016-11-17 Benjamin Recht , Weiyu Xu , Babak Hassibi

The advantage that quantum systems provide for certain quantum information processing tasks over their classical counterparts can be quantified within the general framework of resource theories. Certain distance functions between quantum…

Quantum Physics · Physics 2023-05-17 Lucas Tendick , Martin Kliesch , Hermann Kampermann , Dagmar Bruß

Given a limited number of entries from the superposition of a low-rank matrix plus the product of a known fat compression matrix times a sparse matrix, recovery of the low-rank and sparse components is a fundamental task subsuming…

Multiagent Systems · Computer Science 2013-10-01 Morteza Mardani , Gonzalo Mateos , Georgios B. Giannakis

Coherent information is a useful concept in quantum information theory. It connects with other notions in data processing. In this short remark, we discuss the coherent information saturating its upper bound. A necessary and sufficient…

Quantum Physics · Physics 2012-10-29 Lin Zhang

Low-rank matrix models have been universally useful for numerous applications, from classical system identification to more modern matrix completion in signal processing and statistics. The nuclear norm has been employed as a convex…

Statistics Theory · Mathematics 2023-03-06 Kiryung Lee , Rakshith Sharma Srinivasa , Marius Junge , Justin Romberg

In the developing theory of infinite-dimensional quantum channels the relevance of the energy-constrained diamond norms was recently corroborated both from physical and information-theoretic points of view. In this paper we study necessary…

Mathematical Physics · Physics 2019-10-18 M. E. Shirokov , A. S. Holevo