Lei DU   

Associate Professor
Supervisor of Master's Candidates

MORE> Recommended MA Supervisor Institutional Repository Personal Page
Language:English

Paper Publications

Title of Paper:LSV-Based Tail Inequalities for Sums of Random Matrices

Hits:

First Author:Zhang, Chao

Correspondence Author:Zhang, C (reprint author), Dalian Univ Technol, Sch Math Sci, Dalian 116024, Liaoning, Peoples R China.

Co-author:Du, Lei,Tao, Dacheng

Date of Publication:2017-01-01

Journal:NEURAL COMPUTATION

Included Journals:SCIE、EI、PubMed、Scopus

Volume:29

Issue:1

Page Number:247-262

ISSN No.:0899-7667

Abstract:The techniques of random matrices have played an important role in many machine learning models. In this letter, we present a new method to study the tail inequalities for sums of random matrices. Different from other work (Ahlswede & Winter, 2002; Tropp, 2012; Hsu, Kakade, & Zhang, 2012), our tail results are based on the largest singular value (LSV) and independent of the matrix dimension. Since the LSV operation and the expectation are noncommutative, we introduce a diagonalization method to convert the LSV operation into the trace operation of an infinitely dimensional diagonal matrix. In this way, we obtain another version of Laplace-transform bounds and then achieve the LSV-based tail inequalities for sums of random matrices.

Address: No.2 Linggong Road, Ganjingzi District, Dalian City, Liaoning Province, P.R.C., 116024
Click:    MOBILE Version DALIAN UNIVERSITY OF TECHNOLOGY Login

Open time:..

The Last Update Time: ..