Given $n$ data points, each with $d$ features, $n/2$ are labeled as $0$, the other $n/2$ are labeled as $1$. Each feature takes a value from $[0,1]$ randomly (uniform distribution). What’s the probability that there exists a hyperplane that can split the two classes?
Let’s consider the easiest case first, i.e. $d = 1$.