Matrix reconstruction with the local max norm
We introduce a new family of matrix norms, the ''local max'' norms, generalizing existing methods such as the max norm, the trace norm (nuclear norm), and the weighted or smoothed weighted trace norms, which have been extensively used in the literature as regularizers for matrix reconstruction problems. We show that this new family can be used to interpolate between the (weighted or unweighted) trace norm and the more conservative max norm. We test this interpolation on simulated data and on the large-scale Netflix and MovieLens ratings data, and find improved accuracy relative to the existing matrix norms. We also provide theoretical results showing learning guarantees for some of the new norms.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Tensorformer: Normalized Matrix Attention Transformer for High-quality Point Cloud Reconstruction
Surface reconstruction from raw point clouds has been studied for decades in the computer graphics community, which is highly demanded by modeling and rendering applications nowadays. Classic solutions, such as Poisson s…
Point cloud reconstructionSurface ReconstructionImage Tag Completion by Low-rank Factorization with Dual Reconstruction Structure Preserved
A novel tag completion algorithm is proposed in this paper, which is designed with the following features: 1) Low-rank and error s-parsity: the incomplete initial tagging matrix D is decomposed into the complete tagging …
DenoisingTAGMatrix Completion with Weighted Constraint for Haplotype Estimation
A new optimization design is proposed for matrix completion by weighting the measurements and deriving the corresponding error bound. Accordingly, the Haplotype reconstruction using nuclear norm minimization with Weighte…
Matrix CompletionHigh-quality Surface Reconstruction using Gaussian Surfels
We propose a novel point-based representation, Gaussian surfels, to combine the advantages of the flexible optimization procedure in 3D Gaussian points and the surface alignment property of surfels. This is achieved by d…
Surface ReconstructionISSTAD: Incremental Self-Supervised Learning Based on Transformer for Anomaly Detection and Localization
In the realm of machine learning, the study of anomaly detection and localization within image data has gained substantial traction, particularly for practical applications such as industrial defect detection. While the …
Anomaly DetectionAnomaly LocalizationData AugmentationDefect Detection+2