Cover Image

Relative Error Bound Analysis for Nuclear Norm Regularized Matrix Completion

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Lijun, Yang, Tianbao, Jin, Rong, Zhou, Zhi-Hua
Format:	Preprint
Published:	2015
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Stochastic Approximation Approaches to Group Distributionally Robust Optimization and Beyond
by: Zhang, Lijun, et al.
Published: (2023)

Nuclear Norm Regularization for Deep Learning
by: Scarvelis, Christopher, et al.
Published: (2024)

Universal Online Convex Optimization Meets Second-order Bounds
by: Zhang, Lijun, et al.
Published: (2021)

Nuclear Norm Regularized Estimation of Panel Regression Models
by: Moon, Hyungsik Roger, et al.
Published: (2018)

Connectivity Shapes Implicit Regularization in Matrix Factorization Models for Matrix Completion
by: Bai, Zhiwei, et al.
Published: (2024)

On the Upper Bounds for the Matrix Spectral Norm
by: Naumov, Alexey, et al.
Published: (2025)

Unified Convergence Analysis for Adaptive Optimization with Moving Average Estimator
by: Guo, Zhishuai, et al.
Published: (2021)

Rethinking Regularization Methods for Knowledge Graph Completion
by: Li, Linyu, et al.
Published: (2025)

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms
by: Li, Yi, et al.
Published: (2024)

Matrix Completion in Group Testing: Bounds and Simulations
by: Tran, Trung-Khang, et al.
Published: (2025)

Discrete Aware Matrix Completion via Convexized $\ell_0$-Norm Approximation
by: Führling, Niclas, et al.
Published: (2024)

DRM Revisited: A Complete Error Analysis
by: Jiao, Yuling, et al.
Published: (2024)

Generalization Bounds for Semi-supervised Matrix Completion with Distributional Side Information
by: Ledent, Antoine, et al.
Published: (2025)

Dual Adaptivity: Universal Algorithms for Minimizing the Adaptive Regret of Convex Functions
by: Zhang, Lijun, et al.
Published: (2025)

Adaptivity and Non-stationarity: Problem-dependent Dynamic Regret for Online Convex Optimization
by: Zhao, Peng, et al.
Published: (2021)

Faster Spectral Density Estimation and Sparsification in the Nuclear Norm
by: Jin, Yujia, et al.
Published: (2024)

Robust Tensor Completion via Gradient Tensor Nulclear L1-L2 Norm for Traffic Data Recovery
by: Shu, Hao, et al.
Published: (2025)

Which LLMs are Difficult to Detect? A Detailed Analysis of Potential Factors Contributing to Difficulties in LLM Text Detection
by: Thorat, Shantanu, et al.
Published: (2024)

Efficient Methods for Non-stationary Online Learning
by: Zhao, Peng, et al.
Published: (2023)

Matrix Completion via Nonsmooth Regularization of Fully Connected Neural Networks
by: Faramarzi, Sajad, et al.
Published: (2024)

Harness as an Asset: Enforcing Determinism via the Convergent AI Agent Framework (CAAF)
by: Zhang, Tianbao
Published: (2026)

Norm-Bounded Low-Rank Adaptation
by: Wang, Ruigang, et al.
Published: (2025)

Disjunctive Branch-and-Bound for Certifiably Optimal Low-Rank Matrix Completion
by: Bertsimas, Dimitris, et al.
Published: (2023)

Towards A Unified PAC-Bayesian Framework for Norm-based Generalization Bounds
by: Yi, Xinping, et al.
Published: (2026)

A Novel Truncated Norm Regularization Method for Multi-channel Color Image Denoising
by: Shan, Yiwen, et al.
Published: (2023)

How Does Gradient Descent Learn Features -- A Local Analysis for Regularized Two-Layer Neural Networks
by: Zhou, Mo, et al.
Published: (2024)

Tailed Low-Rank Matrix Factorization for Similarity Matrix Completion
by: Ma, Changyi, et al.
Published: (2024)

When Does Removing LayerNorm Help? Activation Bounding as a Regime-Dependent Implicit Regularizer
by: Verma, Lucky
Published: (2026)

Entry-Specific Bounds for Low-Rank Matrix Completion under Highly Non-Uniform Sampling
by: Xi, Xumei, et al.
Published: (2024)

Adaptive Norm-Based Regularization for Neural Networks
by: Qasim, Muhammad, et al.
Published: (2026)

A Complete Loss Landscape Analysis of Regularized Deep Matrix Factorization
by: Chen, Po, et al.
Published: (2025)

Finite-Time Error Bounds for Greedy-GQ
by: Wang, Yue, et al.
Published: (2022)

NuMuon: Nuclear-Norm-Constrained Muon for Compressible LLM Training
by: Dolatabadi, Hadi Mohaghegh, et al.
Published: (2026)

Concatenated Matrix SVD: Compression Bounds, Incremental Approximation, and Error-Constrained Clustering
by: Shamrai, Maksym
Published: (2026)

The Exploration of Error Bounds in Classification with Noisy Labels
by: Liu, Haixia, et al.
Published: (2025)

Error Bound Analysis for the Regularized Loss of Deep Linear Neural Networks
by: Chen, Po, et al.
Published: (2025)

Classification Error Bound for Low Bayes Error Conditions in Machine Learning
by: Yang, Zijian, et al.
Published: (2025)

Computational Efficient and Minimax Optimal Nonignorable Matrix Completion
by: A, Yuanhong, et al.
Published: (2025)

MANO: Exploiting Matrix Norm for Unsupervised Accuracy Estimation Under Distribution Shifts
by: Xie, Renchunzi, et al.
Published: (2024)

Efficient Low-rank Identification via Accelerated Iteratively Reweighted Nuclear Norm Minimization
by: Wang, Hao, et al.
Published: (2024)