中文
相关论文

相关论文: Square-root nuclear norm penalized estimator for p…

200 篇论文

The paper introduces a penalized matrix estimation procedure aiming at solutions which are sparse and low-rank at the same time. Such structures arise in the context of social networks or protein interactions where underlying graphs have…

数据结构与算法 · 计算机科学 2012-07-03 Emile Richard , Pierre-Andre Savalle , Nicolas Vayatis

We propose a novel linear discriminant analysis approach for the classification of high-dimensional matrix-valued data that commonly arises from imaging studies. Motivated by the equivalence of the conventional linear discriminant analysis…

统计方法学 · 统计学 2019-05-06 Wei Hu , Weining Shen , Hua Zhou , Dehan Kong

Suppose that we observe entries or, more generally, linear combinations of entries of an unknown $m\times T$-matrix $A$ corrupted by noise. We are particularly interested in the high-dimensional setting where the number $mT$ of unknown…

统计理论 · 数学 2011-05-16 Angelika Rohde , Alexandre B. Tsybakov

We propose a loop optimization algorithm based on nuclear norm regularization for tensor network. The key ingredient of this scheme is to introduce a rank penalty term proposed in the context of data processing. Compared to standard…

统计力学 · 物理学 2024-11-07 Kenji Homma , Tsuyoshi Okubo , Naoki Kawashima

In the present paper, we consider the problem of matrix completion with noise. Unlike previous works, we consider quite general sampling distribution and we do not need to know or to estimate the variance of the noise. Two new nuclear-norm…

统计理论 · 数学 2014-02-06 Olga Klopp

The task of estimating a matrix given a sample of observed entries is known as the \emph{matrix completion problem}. Most works on matrix completion have focused on recovering an unknown real-valued low-rank matrix from a random sample of…

统计理论 · 数学 2014-08-27 Olga Klopp , Jean Lafond , Eric Moulines , Joseph Salmon

Numerous applications in data mining and machine learning require recovering a matrix of minimal rank. Robust principal component analysis (RPCA) is a general framework for handling this kind of problems. Nuclear norm based convex surrogate…

计算机视觉与模式识别 · 计算机科学 2016-11-17 Zhao Kang , Chong Peng , Qiang Cheng

This paper considers a linear panel model with interactive fixed effects and unobserved individual and time heterogeneities that are captured by some latent group structures and an unknown structural break, respectively. To enhance realism…

计量经济学 · 经济学 2023-08-01 Yiren Wang , Peter C B Phillips , Liangjun Su

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…

多智能体系统 · 计算机科学 2013-10-01 Morteza Mardani , Gonzalo Mateos , Georgios B. Giannakis

Let $A:[0,1]\rightarrow\mathbb{H}_m$ (the space of Hermitian matrices) be a matrix valued function which is low rank with entries in H\"{o}lder class $\Sigma(\beta,L)$. The goal of this paper is to study statistical estimation of $A$ based…

机器学习 · 统计学 2019-11-05 Fan Zhou

Sparsity and rank functions are important ways of regularizing under-determined linear systems. Optimization of the resulting formulations is made difficult since both these penalties are non-convex and discontinuous. The most common remedy…

最优化与控制 · 数学 2019-01-01 Carl Olsson , Marcus Carlsson , Daniele Gerosa

This paper studies the matrix completion problem under arbitrary sampling schemes. We propose a new estimator incorporating both max-norm and nuclear-norm regularization, based on which we can conduct efficient low-rank matrix recovery…

机器学习 · 统计学 2016-09-27 Ethan X. Fang , Han Liu , Kim-Chuan Toh , Wen-Xin Zhou

This paper considers the problem of minimizing the sum of a smooth function and the Schatten-$p$ norm of the matrix. Our contribution involves proposing accelerated iteratively reweighted nuclear norm methods designed for solving the…

最优化与控制 · 数学 2024-06-27 Hao Wang , Ye Wang , Xiangyu Yang

This paper deals with the trace regression model where $n$ entries or linear combinations of entries of an unknown $m_1\times m_2$ matrix $A_0$ corrupted by noise are observed. We propose a new nuclear norm penalized estimator of $A_0$ and…

统计理论 · 数学 2016-03-24 Vladimir Koltchinskii , Alexandre B. Tsybakov , Karim Lounici

Optimization problems with rank constraints appear in many diverse fields such as control, machine learning and image analysis. Since the rank constraint is non-convex, these problems are often approximately solved via convex relaxations.…

最优化与控制 · 数学 2018-11-12 Christian Grussler , Pontus Giselsson

This paper gives a comprehensive treatment of the convergence rates of penalized spline estimators for simultaneously estimating several leading principal component functions, when the functional data is sparsely observed. The penalized…

统计理论 · 数学 2024-02-09 Shiyuan He , Jianhua Z. Huang , Kejun He

We present a unified framework for low-rank matrix estimation with nonconvex penalties. We first prove that the proposed estimator attains a faster statistical rate than the traditional low-rank matrix estimator with nuclear norm penalty.…

机器学习 · 统计学 2015-07-07 Huan Gui , Quanquan Gu

Quadratic regression goes beyond the linear model by simultaneously including main effects and interactions between the covariates. The problem of interaction estimation in high dimensional quadratic regression has received extensive…

统计方法学 · 统计学 2019-01-23 Cheng Wang , Binyan Jiang , Liping Zhu

We study a panel data model with general heterogeneous effects where slopes are allowed to vary across both individuals and over time. The key dimension reduction assumption we employ is that the heterogeneous slopes can be expressed as…

统计理论 · 数学 2019-09-05 Victor Chernozhukov , Christian Hansen , Yuan Liao , Yinchu Zhu

This paper studies inference in linear models with a high-dimensional parameter matrix that can be well-approximated by a ``spiked low-rank matrix.'' A spiked low-rank matrix has rank that grows slowly compared to its dimensions and nonzero…

统计理论 · 数学 2023-01-04 Victor Chernozhukov , Christian Hansen , Yuan Liao , Yinchu Zhu