Skip to main content

All Questions

1 vote
0 answers
145 views

Is one SAT guessing strategy better than another?

The context is this paragraph from my SAT & ACT Prep book on page 11. "There is one thing to keep in mind: Pick one letter for the SAT or a two-letter combo for the ACT and stick to it ...
Some Guy's user avatar
  • 2,685
0 votes
2 answers
50 views

What is the use of the theorem on expection on a function of a random variable?

If $X$ is a random variable, then the expectation of $X$ is defined as $$E[X] = \sum_{x} x p_{X}(x)$$ Where $p_X$ is a pmf on $X$. If $g$ is a real valued function then I learn the following theorem $$...
hanugm's user avatar
  • 2,365
1 vote
1 answer
144 views

Why do at least half of all random orderings generate a binary space partition of size $n+4n\ln n$ in the random binary space partition algorithm?

Let $S$ be a finite ordered set of non-intersecting finite line segments in the plane. Let's randomly shuffle the elements of $S$ such that each possible permutation of those elements has equal ...
0xbadf00d's user avatar
  • 13.9k