Published August 2012
| Version Submitted + Published
Journal Article
Open
A comparison principle for functions of a uniformly random subspace
Creators
Abstract
This note demonstrates that it is possible to bound the expectation of an arbitrary norm of a random matrix drawn from the Stiefel manifold in terms of the expected norm of a standard Gaussian matrix with the same dimensions. A related comparison holds for any convex function of a random matrix drawn from the Stiefel manifold. For certain norms, a reversed inequality is also valid.
Additional Information
© 2011 The Author(s). This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited. Received: 2 February 2011. Revised: 24 March 2011. Published online: 7 April 2011. The author would like to thank Ben Recht and Michael Todd for encouraging him to refine and present these results. Alex Gittens and Tiefeng Jiang provided useful comments on a preliminary draft of this article. The anonymous referees offered several valuable comments. This work has been supported in part by ONR awards N00014-08-1-0883 and N00014-11-1-0025, AFOSR award FA9550-09- 1-0643, and a Sloan Fellowship. Some of the research took place at Banff International Research Station (BIRS).Attached Files
Published - Tropp2012p19176Probab_Theory_Rel.pdf
Submitted - 1102.0534.pdf
Files
1102.0534.pdf
Files
(332.9 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:2eecd63133cc7911877ad70f1456187d
|
143.0 kB | Preview Download |
|
md5:11f91377dd3e8a877f0d3544d305f496
|
190.0 kB | Preview Download |
Additional details
Identifiers
- Eprint ID
- 33338
- Resolver ID
- CaltechAUTHORS:20120820-074343297
Related works
- Describes
- https://arxiv.org/abs/1102.0534 (URL)
Funding
- Office of Naval Research (ONR)
- N00014-11-1-0025
- Air Force Office of Scientific Research (AFOSR)
- FA9550-09-1-0643
- Alfred P. Sloan Foundation
- Office of Naval Research (ONR)
- N00014-08-1-0883
Dates
- Created
-
2012-08-20Created from EPrint's datestamp field
- Updated
-
2021-11-09Created from EPrint's last_modified field