SearcharxivSearch

arXiv subjects

Dali Liu

Publications and source records attributed to Dali Liu.

4 recordsLinked to original sources

Transfer Learning for Matrix Completion

In this paper, we explore the knowledge transfer under the setting of matrix completion, which aims to enhance the estimation of a low-rank target matrix with auxiliary data available. We propose a transfer learning procedure given prior information on which source datasets are favorable. We study its convergence rates and prove its minimax optimality. Our analysis reveals that with the source matrices close enough to the target matrix, out method outperforms the traditional method using the single target data. In particular, we leverage the advanced sharp concentration inequalities introduced in \cite{brailovskaya2024universality} to eliminate a logarithmic factor in the convergence rate, which is crucial for proving the minimax optimality. When the relevance of source datasets is unknown, we develop an efficient detection procedure to identify informative sources and establish its selection consistency. Simulations and real data analysis are conducted to support the validity of our methodology.

stat.ML

Sharp Bounds for Multiple Models in Matrix Completion

In this paper, we demonstrate how a class of advanced matrix concentration inequalities, introduced in \cite{brailovskaya2024universality}, can be used to eliminate the dimensional factor in the convergence rate of matrix completion. This dimensional factor represents a significant gap between the upper bound and the minimax lower bound, especially in high dimension. Through a more precise spectral norm analysis, we remove the dimensional factors for three popular matrix completion estimators, thereby establishing their minimax rate optimality.

math.ST

On Talagrand's functional and generic chaining

In the study of the supremum of stochastic processes, Talagrand's chaining functionals and his generic chaining method are heavily related to the distribution of stochastic processes. In the present paper, we construct Talagrand's type functionals in the general distribution case and obtain the upper bound for the suprema of all $p$-th moments of the stochastic process using the generic chaining method. As applications, we obtained the Johnson-Lindenstrauss lemma, the upper bound for the supremum of all $p$-th moment of order 2 Gaussian chaos, and convex signal recovery in our setting.

math.PR

Non-uniform Berry-Esseen Bound by Unbounded Exchangeable Pair Approach

In this paper, a new technique is introduced to obtain non-uniform Berry-Esseen bounds of normal and nonnormal approximation for unbounded exchangeable pairs. This technique does not rely on the concentration inequalities developed by Chen and Shao \cite{cls1, cls2} and can be applied to the quadratic forms, general Curie-Weiss model and an independence test. In particular, our non-uniform result about the independence test is under 6th moment condition, while the uniform bound in Chen and Shao \cite{cs2} requires 24th moment condition.

math.ST