𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximating the Cut-Norm via Grothendieck's Inequality

✍ Scribed by Alon, Noga; Naor, Assaf

Book ID
118180444
Publisher
Society for Industrial and Applied Mathematics
Year
2006
Tongue
English
Weight
215 KB
Volume
35
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On Parlett's matrix norm inequality for
On Parlett's matrix norm inequality for the Cholesky decomposition
✍ Alan Edelman; Walter F. Mascarenhas πŸ“‚ Article πŸ“… 1995 πŸ› John Wiley and Sons 🌐 English βš– 309 KB

We show that a certain matrix norm ratio studied by Parlett has a supremum that is O(&) when the chosen norm is the Frobenius norm, while it is O(1og n) for the 2-norm. This ratio arises in Parlett's analysis of the Cholesky decomposition of an n by n matrix.