On subspaces spanned by random selections of \(\pm 1\) vectors
From MaRDI portal
Publication:1115445
DOI10.1016/0097-3165(88)90046-5zbMath0664.05004OpenAlexW2065526570MaRDI QIDQ1115445
Publication date: 1988
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0097-3165(88)90046-5
Related Items
On the number of Hadamard matrices via anti-concentration, Anderson-Bernoulli localization at large disorder on the 2D lattice, Polynomial Data Structure Lower Bounds in the Group Model, Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces, On the singularity of random Bernoulli matrices -- novel integer partitions and lower bound expansions, The rank of the sandpile group of random directed bipartite graphs, The universality of the resonance arrangement and its Betti numbers, Inverse Littlewood-Offord problems and the singularity of random symmetric matrices, On the number of integral graphs, Cubes and orientability, Random matrices: probability of normality, Symmetry, oriented matroids and two conjectures of Michel Las Vergnas, Asymptotics of the number of threshold functions and the singularity probability of random \( \{\pm 1\}\)-matrices, The Littlewood-Offord problem and invertibility of random matrices, SINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDS, Sharp transition of the invertibility of the adjacency matrices of sparse random graphs, On the singularity probability of random Bernoulli matrices, Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors
Cites Work
- Random polytopes in the d-dimensional cube
- On a lemma of Littlewood and Offord on the distributions of linear combinations of vectors
- The distribution of random determinants
- On a lemma of Littlewood and Offord
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item