Skip to main navigation Skip to search Skip to main content

Volume ratio, sparsity, and minimaxity under unitarily invariant norms

  • Zongming Ma
  • , Yihong Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents a non-asymptotic study of the minimax estimation of high-dimensional mean and covariance matrices. Based on the convex geometry of finite-dimensional Banach spaces, we develop a unified volume ratio approach for determining minimax estimation rates of unconstrained mean and covariance matrices under all unitarily invariant norms. We also establish the rate for estimating mean matrices with group sparsity, where the sparsity constraint introduces an additional term in the rate whose dependence on the norm differs completely from the rate of the unconstrained counterpart.

Original languageEnglish (US)
Title of host publication2013 IEEE International Symposium on Information Theory, ISIT 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1027-1031
Number of pages5
ISBN (Print)9781479904464
DOIs
StatePublished - 2013
Externally publishedYes
Event2013 IEEE International Symposium on Information Theory, ISIT 2013 - Istanbul, Turkey
Duration: Jul 7 2013Jul 12 2013

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095
ISSN (Electronic)2157-8117

Other

Other2013 IEEE International Symposium on Information Theory, ISIT 2013
Country/TerritoryTurkey
CityIstanbul
Period7/7/137/12/13

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Volume ratio, sparsity, and minimaxity under unitarily invariant norms'. Together they form a unique fingerprint.

Cite this