When random proportional subspaces are also random quotients
نویسندگان
چکیده
We discuss when a generic subspace of some fixed proportional dimension of a finite-dimensional normed space can be isomorphic to a generic quotient of some proportional dimension of another space. We show (in Theorem 4.1) that if this happens (for some natural random structures) then for any proportion arbitrarily close to 1, the first space has a lot of Euclidean subspaces and the second space has a lot of Euclidean quotients.
منابع مشابه
Isomorphic random subspaces and quotients of convex and quasi-convex bodies
We extend the results of [LMT] to the non-symmetric and quasiconvex cases. Namely, we consider finite-dimensional space endowed with gauge of either closed convex body (not necessarily symmetric) or closed symmetric quasi-convex body. We show that if a generic subspace of some fixed proportional dimension of one such space is isomorphic to a generic quotient of some proportional dimension of an...
متن کاملStratified Median Ranked Set Sampling: Optimum and Proportional Allocations
In this paper, for the Stratified Median Ranked Set Sampling (SMRSS), proposed by Ibrahim et al. (2010), we examine the proportional and optimum sample allocations that are two well-known methods for sample allocation in stratified sampling. We show that the variances of the mean estimators of a symmetric population in SMRSS using optimum and proportional allocations to strata are smaller than ...
متن کاملSelection of Relevant and Non-Redundant Feature Subspaces for Co-training
On high dimensional data sets choosing subspaces randomly, as in RASCO (Random Subspace Method for Co-training, Wang et al. 2008) algorithm, may produce diverse but inaccurate classifiers for Co-training. In order to remedy this problem, we introduce two algorithms for selecting relevant and non-redundant feature subspaces for Co-training. First algorithm relevant random subspaces (Rel-RASCO) p...
متن کامل2 9 D ec 1 99 3 Proportional subspaces of spaces with unconditional basis have good volume properties Marius Junge
A generalization of Lozanovskii's result is proved. Let E be k-dimensional sub-space of an n-dimensional Banach space with unconditional basis. 1 k ≤ e n k 2. This answers a question of V. Milman which appeared during a GAFA seminar talk about the hyperplane problem. We add logarithmical estimates concerning the hyperplane conjecture for proportional subspaces and quotients of Banach spaces wit...
متن کاملConcentration of measure effects in quantum information
Most applications of quantum information require many qubits, which means that they must be described using state spaces of very high dimension. The geometry of such spaces is invariably simple but often surprising. Subspaces, in particular, can be interpreted as quantum error correcting codes and, when the dimension is high enough, random subspaces form remarkably good codes. This is because i...
متن کامل