Skip to content

Commit

Permalink
Experiment with newline
Browse files Browse the repository at this point in the history
  • Loading branch information
dellaert committed Feb 9, 2024
1 parent b949d40 commit c884c52
Showing 1 changed file with 6 additions and 4 deletions.
10 changes: 6 additions & 4 deletions S21_sorter_state.ipynb
Original file line number Diff line number Diff line change
Expand Up @@ -604,17 +604,19 @@
"each of which is assigned a probability value.\n",
"For a random variable $X$, the CDF for $X$ is denoted by $F_X$, and is defined as\n",
"\n",
"$$F_X(\\alpha) = P(X \\leq \\alpha)$$\n",
"\n",
"$$\n",
"F_X(\\alpha) = P(X \\leq \\alpha)\n",
"$$\n",
"It follows immediately that $0 \\leq F_X(\\alpha) \\leq 1$,\n",
"since $F_X(\\alpha)$ is itself a probability.\n",
"In the case of discrete random variables,\n",
"say $X \\in \\{ x_0, \\dots x_{n-1}\\}$, we can compute the CDF\n",
"$F_X(\\alpha)$ by summing the probabilities assigned\n",
"to all $x_i \\leq \\alpha$\n",
"\n",
"$$F_X(\\alpha) = \\sum_{x_i \\leq \\alpha} P(x_i) = \\sum_{i=0}^{k-1} P(x_i)$$\n",
"\n",
"$$\n",
"F_X(\\alpha) = \\sum_{x_i \\leq \\alpha} P(x_i) = \\sum_{i=0}^{k-1} P(x_i)\n",
"$$\n",
"in which the rightmost summation follows if we choose $k$ such that $x_{k-1} \\leq \\alpha < x_k$.\n",
"The terminology *Cumulative Distribution Function* is due to the fact that $F_X(\\alpha)$\n",
"is the accumulated probability assigned to all outcomes less than or equal to $\\alpha$,\n",
Expand Down

0 comments on commit c884c52

Please sign in to comment.