𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Intersecting random half spaces with a cube

✍ Scribed by Michel Talagrand

Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
38 KB
Volume
334
Category
Article
ISSN
1631-073X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Intersecting random half cubes
Intersecting random half cubes
✍ Michel Talagrand πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 139 KB

We provide the discrete cube Q N = -1 1 N with its uniform probability, and we consider an independent sequence ΞΎ 1 ΞΎ N uniformly distributed on Q N . Kim and Roche recently proved that there exists Ξ΅ > 0 such that the probability that there exists (resp. does not exist) a point x of Q N with ΞΎ k β€’

Covering Cubes by Random Half Cubes, wit
Covering Cubes by Random Half Cubes, with Applications to Binary Neural Networks
✍ Jeong Han Kim; James R. Roche πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 650 KB

Let Q n be the (hyper)cube [&1, 1] n . This paper is concerned with the following question: How many vectors must be chosen uniformly and independently at random from Q n before every vector in Q n itself has negative inner product with at least one of the random vectors? For any fixed =>0, a simple