Ke Wang 0003

dblp:181/2613-3 · DBLP profile ↗
← Back
4ranked-venue papers
0as first author
2since 2021 · last 2024
0000-0001-8128-3441ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 1 since 2021Applied, interdisciplinary, general and emerging computing · 2 · 1 since 2021
YearPublicationVenuePosition
2024 Matrices With Gaussian Noise: Optimal Estimates for Singular Subspace Perturbation
abstract
The Davis–Kahan–Wedin$\sin \Theta $theorem describes how the singular subspaces of a matrix change when subjected to a small perturbation. This classic result is sharp in the worst case scenario. In this paper, we prove a stochastic version of the Davis–Kahan–Wedin$\sin \Theta $theorem when the perturbation is a Gaussian random matrix. Under certain structural assumptions, we obtain an optimal bound that significantly improves upon the classic Davis–Kahan–Wedin$\sin \Theta $theorem. One of our key tools is a new perturbation bound for the singular values, which may be of independent interest.
Sean O'Rourke, Van H. Vu, Ke Wang 0003
IEEE Trans. Inf. Theory3
2023 Optimal Subspace Perturbation Bounds under Gaussian Noise
abstract
The Davis–Kahan–Wedin theorem describes how the singular subspaces of a matrix change when subjected to a small perturbation. This classic result is sharp in the worst case scenario. In this paper, we prove a stochastic version of the Davis–Kahan–Wedin theorem when the perturbation is a Gaussian random matrix. Under certain structural assumptions, we obtain an optimal bound that significantly improves upon the classic Davis–Kahan–Wedin theorem. One of our key tools is a new perturbation bound for the singular values, which may be of independent interest.
Sean O'Rourke, Van H. Vu, Ke Wang 0003
ISIT3
2019 New Methods for Handling Singular Sample Covariance Matrices
abstract
The estimation of a covariance matrix from an insufficient amount of data is one of the most common problems in fields as diverse as multivariate statistics, wireless communications, signal processing, biology, learning theory, and finance. In a joint work of Marzetta, Tucci and Simon, a new approach to handle singular covariance matrices was suggested. The main idea was to use dimensionality reduction in conjunction with an average over the Stiefel manifold. In this paper, we continue with this research and we consider some new approaches to handle this problem. One of the methods is called the mean conjugate estimator under Ewens measure and uses a randomization of the sample covariance matrix over all the permutation matrices with respect to the Ewens measure. The techniques used to attack this problem are broad and run from random matrix theory to combinatorics.
Gabriel H. Tucci, Ke Wang 0003
IEEE Trans. Inf. Theory2
2012 An innovative approach for analysing rank deficient covariance matrices
abstract
The estimation of a covariance matrix from an insufficient amount of data is one of the most common problems in fields as diverse as multivariate statistics, wireless communications, signal processing, biology, learning theory and finance. In [13], a new approach to handle rank deficient covariance matrices was suggested. The main idea was to use dimensionality reduction in conjunction with an average over the Stiefel manifold. In this paper we further continue in this direction and consider a few innovative methods that show considerable improvements with respect to more traditional ones such as diagonal loading. One of the methods is called the Ewens estimator and uses a randomization of the sample covariance matrix over all the permutation matrices with respect to the Ewens measure. The techniques used to attack this problem are broad and run from random matrix theory to combinatorics.
Gabriel H. Tucci, Ke Wang 0003
ISIT2