MathsGee STEM & Financial Literacy Community - Recent questions tagged bits
https://mathsgee.com/qna/tag/bits
Powered by Question2AnswerWhat is recall in data science?
https://mathsgee.com/qna/18981/what-is-recall-in-data-science
What is recall in data science?Data Sciencehttps://mathsgee.com/qna/18981/what-is-recall-in-data-scienceSun, 06 Sep 2020 05:10:08 +0000What is precision in data science?
https://mathsgee.com/qna/18979/what-is-precision-in-data-science
What is precision in data science?Data Sciencehttps://mathsgee.com/qna/18979/what-is-precision-in-data-scienceSun, 06 Sep 2020 05:09:14 +0000What are Precision-recall curves?
https://mathsgee.com/qna/18977/what-are-precision-recall-curves
What are Precision-recall curves?Data Sciencehttps://mathsgee.com/qna/18977/what-are-precision-recall-curvesSun, 06 Sep 2020 04:59:41 +0000How is True Positive Rate and Recall related? Write the equation.
https://mathsgee.com/qna/17031/how-is-true-positive-rate-and-recall-related-write-the-equation
How is True Positive Rate and Recall related? Write the equation.Data Sciencehttps://mathsgee.com/qna/17031/how-is-true-positive-rate-and-recall-related-write-the-equationWed, 05 Aug 2020 01:30:22 +0000Recall that two distributions $X$ and $Y$ that range over some set $S$ are \emph{identical} if for every $s$ in $S$, $\Pr[ X = s] = \Pr[ Y = s ]$. Below $n$ is some integer $n\geq 3$.
https://mathsgee.com/qna/14378/recall-that-two-distributions-x-and-y-that-range-over-some-set-s-are-emph-identical-if-for-every-s-in-s-pr-x-s-pr-y-s-below-n-is-some-integer-n-geq-3
<p>Recall that two distributions $X$ and $Y$ that range over some set $S$ are \emph{identical} if for every $s$ in $S$, $\Pr[ X = s] = \Pr[ Y = s ]$. Below $n$ is some integer $n\geq 3$. (You can get partial credit for solving the questions below for the special case that $n=3$ and $z$ (in Question~2) is the string $111$.)</p>
<ol>
<li>Let $X_1,...,X_n$ be random variables where $X_i \in \bit$ chosen such that each $X_i$ is chosen to equal $0$ with probability $1/2$ and equal $1$ with probability $1/2$, and all of the $X_i$'s are independent. Let $Y_1,...,Y_n$ be random variables where $Y_i \in \bit$ chosen as follows: first an $n$ bit $0/1$ string $y$ is chosen uniformly at random from the set $\bit^n$ of all possible $n$-bit $0/1$ strings, and then $Y_i$ is set to be the $i^{th}$ coordinate of $y$. Prove that the distributions $(X_1,...,X_n)$ and $(Y_1,...,Y_n)$ are identical.</li>
<li>Let $z$ be a fixed string in $\bit^n$, and let $Z_1,...,Z_n$ be random variables chosen as follows: first a string $w \in \bits^n$ is chosen uniformly from $\bit^n$, and then $Z_i$ is set to $z_i \oplus w_i$, where $\oplus$ is the XOR operation (i.e., $0\oplus 1 = 1 \oplus 0 = 1$ and $0 \oplus 0 = 1 \oplus 1 = 0$). Prove that the distribution $(Z_1,...,Z_n)$ is identically distributed to $(X_1,...,X_n)$ and $(Y_1,...,Y_n)$ above.</li>
<li>Let $W_1,...,W_n$ be random variables where $W_i \in \bit$ chosen as follows: first a string $w$ is chosen uniformly at random from the set of all $n$-bit $0/1$ strings satisfying $w_1 \oplus w_2 \oplus \cdots \oplus w_n = 0$, and then $W_i$ is set to be $w_i$. \textbf{(a)} Prove that $W_1$ and $W_2$ are independent. \textbf{(b)} Prove or disprove that the random variables $W_1,...,W_n$ mutually independent.</li>
</ol>
A Level Mathshttps://mathsgee.com/qna/14378/recall-that-two-distributions-x-and-y-that-range-over-some-set-s-are-emph-identical-if-for-every-s-in-s-pr-x-s-pr-y-s-below-n-is-some-integer-n-geq-3Mon, 08 Jun 2020 08:55:00 +0000