Random Binary Vector

A Random Binary Vector is a binary vector that is a random vector.

• Context:
  • Given two Random Binary Vectors in a High-Dimensional Space[1].
    • Their scalar product depends on the fraction of the bits that are on in each vector.
    • The average of two random binary vectors is much closer to them than to other random binary vectors!
• See: Binary Vector Dataset.

---

---