On subspaces spanned by random selections of plus/minus 1 vectors

@article{Odlyzko1988OnSS,
  title={On subspaces spanned by random selections of plus/minus 1 vectors},
  author={Andrew M. Odlyzko},
  journal={J. Comb. Theory, Ser. A},
  year={1988},
  volume={47},
  pages={124-133}
}
The work of Kanter and Sompolinsky [S] on associative memories gives rise to the following question. Let the vectors vl, . . . . v, be chosen randomly from { f 11” (the + 1 vectors of length n). What is the probability that the subspace spanned by v, , . . . . v, over the reals contains a f 1 vector different from fv,, . . . . f v,? (The reals can be… CONTINUE READING