Approximating orthogonal matrices by permutation matrices

DOI10.4310/PAMQ.2006.v2.n4.a3zbMath1131.15026arXivmath/0510612MaRDI QIDQ866456

Alexander I. Barvinok

Publication date: 20 February 2007

Published in: Pure and Applied Mathematics Quarterly (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0510612

zbMATH Keywords

order statisticscombinatorial optimizationFrobenius normquantum computationspermutation matricespositive semidefinite matricesGaussian measureorthogonal matricesmeasure concentration

Mathematics Subject Classification ID

Order statistics; empirical distribution functions (62G30) Permutations, words, matrices (05A05) Combinatorial optimization (90C27) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Positive matrices and their generalizations; cones of matrices (15B48) Hermitian, skew-Hermitian, and related matrices (15B57)

Related Items (1)

Convex Relaxations for Permutation Problems

This page was built for publication: Approximating orthogonal matrices by permutation matrices