🇮🇳 GATE Statistics · subject

GATE Statistics Testing of Hypotheses Syllabus

The Testing of Hypotheses syllabus for GATE Statistics in full: 6 chapters and 3 topics, every one listed below, plus 49 Testing of Hypotheses flashcards with answers.

6Chapters
3Topics
49Flashcards

Testing of Hypotheses syllabus: all 6 chapters

Expand any chapter to see its topics and sub-topics.

  1. Neyman-Pearson lemma

    1 topic
    • Most powerful tests
  2. Monotone likelihood ratio (MLR) property

    overview

    No separate topics listed for this chapter.

  3. Uniformly most powerful tests

    1 topic
    • Uniformly most powerful tests for families having MLR property
  4. Uniformly most powerful unbiased tests

    1 topic
    • Uniformly most powerful unbiased tests for exponential families
  5. Likelihood ratio tests

    overview

    No separate topics listed for this chapter.

  6. Large sample tests

    overview

    No separate topics listed for this chapter.

GATE Statistics Testing of Hypotheses flashcards — 49 questions with answers

  1. Define a simple hypothesis.

    A hypothesis that completely specifies the probability distribution of the data, i.e. it corresponds to a single point $\theta_0$ in the parameter space (e.g. $H_0:\theta=\theta_0$).

  2. Define a composite hypothesis.

    A hypothesis that does not completely specify the distribution; it corresponds to a set of more than one parameter value, e.g. $H_0:\theta\leq\theta_0$ or $H_1:\theta\neq\theta_0$.

  3. What is the size (level) $\alpha$ of a test with critical function $\phi$ for testing $H_0:\theta\in\Theta_0$?

    $\alpha=\sup_{\theta\in\Theta_0}E_\theta[\phi(X)]$, the supremum over the null of the probability of rejecting $H_0$.

  4. Define the power function $\beta_\phi(\theta)$ of a test with critical function $\phi$.

    $\beta_\phi(\theta)=E_\theta[\phi(X)]=P_\theta(\text{reject }H_0)$, the probability of rejection viewed as a function of the parameter $\theta$.

  5. What is a randomized (critical) test function $\phi(x)$ and how is it interpreted?

    A measurable function $\phi:\mathcal{X}\to[0,1]$ where $\phi(x)$ is the probability of rejecting $H_0$ when $X=x$. Values $0$ and $1$ give a nonrandomized test; intermediate values randomize the decision.

  6. Define a most powerful (MP) test of level $\alpha$ for testing simple $H_0$ against simple $H_1$.

    A test $\phi$ with $E_{\theta_0}[\phi]\leq\alpha$ such that for every other level-$\alpha$ test $\phi'$, $E_{\theta_1}[\phi]\geq E_{\theta_1}[\phi']$; i.e. it maximizes power at $\theta_1$ among all level-$\alpha$ tests.

  7. State the Neyman-Pearson Lemma (sufficiency part) for testing $H_0:\theta=\theta_0$ vs $H_1:\theta=\theta_1$ with densities $f_0,f_1$.

    Any test of the form $\phi(x)=1$ if $f_1(x)>k\,f_0(x)$, $\phi(x)=\gamma$ if $f_1(x)=k\,f_0(x)$, and $\phi(x)=0$ if $f_1(x)<k\,f_0(x)$, with $k\geq0$ and $\gamma\in[0,1]$ chosen so $E_{\theta_0}[\phi]=\alpha$, is a most powerful level-$\alpha$ test.

  8. State the existence part of the Neyman-Pearson Lemma.

    For every $\alpha\in[0,1]$ there exists a test of the Neyman-Pearson form (a likelihood-ratio test) with $k$ and $\gamma$ chosen so that $E_{\theta_0}[\phi]=\alpha$ exactly.

  9. State the necessity (uniqueness) part of the Neyman-Pearson Lemma.

    If $\phi$ is a most powerful level-$\alpha$ test, then it must have the Neyman-Pearson likelihood-ratio form ($\phi=1$ when $f_1>kf_0$, $\phi=0$ when $f_1<kf_0$) almost everywhere, except possibly on the boundary set $\{f_1=kf_0\}$.

  10. In the Neyman-Pearson test, what is the likelihood ratio statistic used?

    $\lambda(x)=\dfrac{f_1(x)}{f_0(x)}$ (the ratio of the alternative density to the null density); we reject for large values of $\lambda(x)$.

  11. Why is randomization needed in the Neyman-Pearson test for discrete distributions?

    Because the distribution of the likelihood ratio is discrete, the rejection probability jumps; randomization on the boundary $\{f_1=kf_0\}$ via $\gamma$ lets the size equal exactly $\alpha$ rather than being only attainable at discrete values.

  12. For the Neyman-Pearson MP test, what is the relationship between its power and $\alpha$ when $f_0\neq f_1$?

    The power is at least $\alpha$: $\beta\geq\alpha$, with strict inequality $\beta>\alpha$ whenever the two hypotheses are distinguishable (a result related to the test being unbiased).

  13. What is the generalized Neyman-Pearson lemma about?

    It maximizes $\int\phi f\,d\mu$ subject to several side constraints $\int\phi f_i\,d\mu=c_i$, $i=1,\dots,m$; the optimal $\phi=1$ when $f>\sum_{i=1}^m k_i f_i$ and $\phi=0$ when $f<\sum k_i f_i$. It is used to derive UMPU and similar tests.

  14. Define a uniformly most powerful (UMP) test of level $\alpha$ for $H_0:\theta\in\Theta_0$ vs $H_1:\theta\in\Theta_1$.

    A level-$\alpha$ test $\phi^*$ such that for every $\theta\in\Theta_1$ and every other level-$\alpha$ test $\phi$, $\beta_{\phi^*}(\theta)\geq\beta_\phi(\theta)$; i.e. it is most powerful simultaneously at every alternative.

  15. Why do UMP tests generally fail to exist for two-sided alternatives $H_1:\theta\neq\theta_0$?

    The MP test maximizing power for $\theta>\theta_0$ differs from the one maximizing power for $\theta<\theta_0$; no single test is best on both sides simultaneously, so no UMP test exists (motivating UMP unbiased tests).

  16. Define the monotone likelihood ratio (MLR) property of a family $\{f_\theta\}$ in a statistic $T(x)$.

    The family has MLR in $T$ if for any $\theta_1<\theta_2$ the ratio $\dfrac{f_{\theta_2}(x)}{f_{\theta_1}(x)}$ is a nondecreasing function of $T(x)$ (over the set where at least one density is positive).

  17. State the Karlin-Rubin theorem for testing $H_0:\theta\leq\theta_0$ vs $H_1:\theta>\theta_0$ when the family has MLR in $T$.

    There exists a UMP level-$\alpha$ test given by $\phi(x)=1$ if $T(x)>c$, $\phi(x)=\gamma$ if $T(x)=c$, $\phi(x)=0$ if $T(x)<c$, where $c,\gamma$ are chosen so $E_{\theta_0}[\phi]=\alpha$.

  18. For an MLR family in $T$, what is the UMP test of $H_0:\theta\geq\theta_0$ vs $H_1:\theta<\theta_0$?

    Reject for small values of $T$: $\phi(x)=1$ if $T(x)<c$, $\phi=\gamma$ if $T(x)=c$, $\phi=0$ if $T(x)>c$, with $c,\gamma$ chosen so $E_{\theta_0}[\phi]=\alpha$.

  19. For an MLR family, what monotonicity property does the power function of the Karlin-Rubin UMP test have?

    Its power function $\beta(\theta)=E_\theta[\phi]$ is nondecreasing in $\theta$ (strictly increasing wherever the power is strictly between 0 and 1).

  20. Why does the MLR property let a UMP test for the composite null $H_0:\theta\leq\theta_0$ have size exactly $\alpha$ at $\theta_0$?

    Because the power function is monotone nondecreasing, $\sup_{\theta\leq\theta_0}\beta(\theta)=\beta(\theta_0)=\alpha$, so controlling the rejection probability at the boundary $\theta_0$ controls the entire composite null.

Show the other 29 Testing of Hypotheses flashcards
  1. Show that the one-parameter exponential family $f_\theta(x)=h(x)\exp\{\eta(\theta)T(x)-A(\theta)\}$ has MLR. In what statistic, and under what condition?

    It has MLR in $T(x)$ provided the natural parameter $\eta(\theta)$ is strictly increasing in $\theta$, since $\dfrac{f_{\theta_2}}{f_{\theta_1}}=\exp\{[\eta(\theta_2)-\eta(\theta_1)]T(x)-[A(\theta_2)-A(\theta_1)]\}$ is increasing in $T(x)$.

  2. Give the UMP test for $H_0:\mu\leq\mu_0$ vs $H_1:\mu>\mu_0$ based on $X_1,\dots,X_n\sim N(\mu,\sigma^2)$ with $\sigma^2$ known.

    Reject $H_0$ when $\bar{X}>\mu_0+z_\alpha\dfrac{\sigma}{\sqrt{n}}$, equivalently when $Z=\dfrac{\sqrt{n}(\bar{X}-\mu_0)}{\sigma}>z_\alpha$; it is UMP because the normal family has MLR in $\bar{X}$.

  3. Does a UMP test exist for $H_0:\mu=\mu_0$ vs $H_1:\mu\neq\mu_0$ in $N(\mu,\sigma^2)$, $\sigma$ known? Why?

    No. The MP test for $\mu>\mu_0$ rejects for large $\bar{X}$ while the MP test for $\mu<\mu_0$ rejects for small $\bar{X}$; no single test is UMP on both sides, so we use the UMP unbiased two-sided test instead.

  4. Define an unbiased test of level $\alpha$.

    A test $\phi$ is unbiased if its power is at least $\alpha$ at every alternative and at most $\alpha$ on the null: $\beta_\phi(\theta)\leq\alpha$ for $\theta\in\Theta_0$ and $\beta_\phi(\theta)\geq\alpha$ for $\theta\in\Theta_1$.

  5. Define a uniformly most powerful unbiased (UMPU) test.

    A test that is UMP within the restricted class of all unbiased level-$\alpha$ tests: it is unbiased of level $\alpha$ and has power at least as great as any other unbiased level-$\alpha$ test, simultaneously at every alternative.

  6. What is a similar test (test similar on the boundary), and why is it relevant to UMPU tests?

    A test is similar of size $\alpha$ on a set $\Theta'$ (typically the boundary between $\Theta_0$ and $\Theta_1$) if $\beta_\phi(\theta)=\alpha$ for all $\theta\in\Theta'$. Under continuity of the power function, any unbiased test is similar on the boundary, so UMPU tests are found among similar tests.

  7. State the relationship: unbiased + continuous power function $\Rightarrow$ what property on the boundary?

    If the power function $\beta_\phi(\theta)$ is continuous in $\theta$ and $\phi$ is unbiased, then $\phi$ is similar on the boundary $\omega=\overline{\Theta_0}\cap\overline{\Theta_1}$, i.e. $\beta_\phi(\theta)=\alpha$ for all $\theta\in\omega$.

  8. What is the role of Neyman structure in constructing UMPU tests for exponential families?

    If a sufficient statistic $U$ for the boundary is complete, every similar test has Neyman structure, meaning $E[\phi(X)\mid U]=\alpha$ a.s. Reducing the similarity requirement to conditional size-$\alpha$ given $U$ lets one apply the (generalized) Neyman-Pearson lemma conditionally to obtain the UMPU test.

  9. Write the multiparameter exponential family form used for UMPU theory.

    $f_{\theta,\vartheta}(x)=h(x)\exp\{\theta\,U(x)+\sum_{j=1}^k \vartheta_j T_j(x)-A(\theta,\vartheta)\}$, where $\theta$ is the parameter of interest and $T=(T_1,\dots,T_k)$ is sufficient for the nuisance parameters $\vartheta$.

  10. For the exponential family $f_\theta(x)=C(\theta)h(x)e^{\theta U(x)}$, give the UMPU test of $H_0:\theta=\theta_0$ vs $H_1:\theta\neq\theta_0$.

    $\phi(x)=1$ if $U(x)<c_1$ or $U(x)>c_2$, $\phi=\gamma_i$ if $U(x)=c_i$, $\phi=0$ if $c_1<U(x)<c_2$, where $c_1,c_2,\gamma_1,\gamma_2$ solve $E_{\theta_0}[\phi]=\alpha$ and $E_{\theta_0}[U\phi]=\alpha\,E_{\theta_0}[U]$ (the unbiasedness/derivative condition).

  11. What two conditions determine the constants of the two-sided UMPU test for a one-parameter exponential family in $U$?

    (1) Size: $E_{\theta_0}[\phi(U)]=\alpha$. (2) Unbiasedness (zero-derivative of power at $\theta_0$): $E_{\theta_0}[U\,\phi(U)]=\alpha\,E_{\theta_0}[U]$. Together they pin down the two critical values and randomization probabilities.

  12. For UMP one-sided tests in exponential families, which constants and conditions are needed, in contrast to the two-sided case?

    One-sided UMP needs a single critical value $c$ and randomization $\gamma$ determined by the single size condition $E_{\theta_0}[\phi]=\alpha$; the two-sided UMPU additionally requires the unbiasedness (derivative) condition $E_{\theta_0}[U\phi]=\alpha E_{\theta_0}[U]$.

  13. Give the UMPU test of $H_0:\mu=\mu_0$ vs $H_1:\mu\neq\mu_0$ for $N(\mu,\sigma^2)$ with $\sigma$ known.

    Reject when $|Z|>z_{\alpha/2}$ where $Z=\dfrac{\sqrt{n}(\bar{X}-\mu_0)}{\sigma}$; by symmetry the equal-tailed test $\bar{X}<\mu_0-z_{\alpha/2}\sigma/\sqrt{n}$ or $\bar{X}>\mu_0+z_{\alpha/2}\sigma/\sqrt{n}$ is UMPU.

  14. Give the UMPU test of $H_0:\mu=\mu_0$ vs $H_1:\mu\neq\mu_0$ for $N(\mu,\sigma^2)$ with $\sigma^2$ unknown.

    The two-sided $t$-test: reject when $|t|>t_{n-1,\alpha/2}$ where $t=\dfrac{\sqrt{n}(\bar{X}-\mu_0)}{S}$ and $S^2=\frac{1}{n-1}\sum(X_i-\bar{X})^2$. It is UMPU, with $S^2$ playing the role of the nuisance-eliminating statistic.

  15. Give the UMP one-sided test for $H_0:\mu\leq\mu_0$ vs $H_1:\mu>\mu_0$ in $N(\mu,\sigma^2)$ with $\sigma$ unknown.

    Strictly no UMP test exists when $\sigma$ is unknown; the one-sided $t$-test rejecting when $t=\dfrac{\sqrt{n}(\bar{X}-\mu_0)}{S}>t_{n-1,\alpha}$ is UMP unbiased (UMPU).

  16. For testing the variance $H_0:\sigma^2\leq\sigma_0^2$ vs $H_1:\sigma^2>\sigma_0^2$ in $N(\mu,\sigma^2)$ with $\mu$ known, give the UMP test.

    Reject when $\dfrac{\sum_{i=1}^n(X_i-\mu)^2}{\sigma_0^2}>\chi^2_{n,\alpha}$; the family has MLR in $T=\sum(X_i-\mu)^2$, so this one-sided $\chi^2$ test is UMP.

  17. For $H_0:\sigma^2=\sigma_0^2$ vs $H_1:\sigma^2\neq\sigma_0^2$ in $N(\mu,\sigma^2)$, $\mu$ unknown, what test is UMPU and how do its critical values differ from the equal-tailed test?

    The UMPU test rejects when $T=\sum(X_i-\bar{X})^2/\sigma_0^2$ falls outside $(c_1,c_2)$, where $c_1,c_2$ satisfy the size condition plus the unbiasedness condition. The cutoffs are NOT the equal-tailed $\chi^2$ quantiles; they are determined so that the power has zero derivative at $\sigma_0^2$.

  18. What is the key reason a UMP (not just UMPU) test exists for one-sided hypotheses in MLR families?

    By Karlin-Rubin, the MLR structure ensures the Neyman-Pearson MP test against any single alternative $\theta_1>\theta_0$ does not depend on the particular $\theta_1$ (it always rejects for large $T$), so one test is simultaneously most powerful for all alternatives.

  19. Compare: when does one use UMP vs UMPU tests (one-sided vs two-sided)?

    One-sided hypotheses with MLR structure admit genuine UMP tests. Two-sided hypotheses (and one-sided with nuisance parameters) generally have no UMP test, so one restricts to unbiased tests and seeks the UMPU test.

  20. State the condition under which a one-sided UMP test exists in a one-parameter exponential family with natural parameter $\eta(\theta)$.

    If $\eta(\theta)$ is strictly monotone (say increasing) in $\theta$, then for $H_0:\theta\leq\theta_0$ vs $H_1:\theta>\theta_0$ a UMP test exists rejecting for large $T(x)$ (the natural sufficient statistic).

  21. Why is completeness of the boundary sufficient statistic important for UMPU tests?

    Completeness guarantees that every similar test has Neyman structure ($E[\phi\mid T]=\alpha$), which is what reduces the search for the optimal unbiased test to a conditional Neyman-Pearson problem given $T$, eliminating the nuisance parameters.

  22. What is the power function derivative condition for unbiasedness at an interior boundary point $\theta_0$ of a two-sided test?

    If $\theta_0$ is interior to where $H_1$ holds on both sides, unbiasedness forces $\beta_\phi(\theta_0)=\alpha$ to be a minimum, hence $\beta_\phi'(\theta_0)=0$. For exponential families this becomes $E_{\theta_0}[U\phi]=\alpha E_{\theta_0}[U]$.

  23. In Neyman-Pearson testing, distinguish Type I and Type II error and relate them to $\alpha$ and power.

    Type I error: rejecting $H_0$ when true, probability $\leq\alpha$ (the size). Type II error: failing to reject $H_0$ when $H_1$ true, probability $\beta_{II}=1-\text{power}$. The MP test minimizes $\beta_{II}$ (maximizes power) for fixed $\alpha$.

  24. How is the Neyman-Pearson lemma used to find the MP test for $N(0,1)$ vs $N(1,1)$ from a single observation $X$? Give the rejection region.

    The likelihood ratio $\dfrac{f_1}{f_0}=\exp\{x-\tfrac12\}$ is increasing in $x$, so the MP test rejects for large $x$: reject when $X>z_\alpha$ (e.g. $X>1.645$ for $\alpha=0.05$).

  25. For the Bernoulli/Binomial family $\binom{n}{x}p^x(1-p)^{n-x}$, in what statistic does it have MLR, and what is the UMP test of $H_0:p\leq p_0$ vs $H_1:p>p_0$?

    MLR in $T=\sum X_i$ (the number of successes). The UMP test rejects for large $T$: $\phi=1$ if $T>c$, $\phi=\gamma$ if $T=c$, $\phi=0$ if $T<c$, with $c,\gamma$ giving size $\alpha$ under $p_0$.

  26. For a one-parameter exponential family, is the family with MLR also guaranteed to give UMP tests for the two-sided alternative? Explain.

    No. MLR yields UMP tests only for one-sided alternatives. For $H_0:\theta=\theta_0$ vs $H_1:\theta\neq\theta_0$ no UMP test exists; the best available is the UMPU test using two critical values.

  27. What is the relationship between UMP and UMPU tests when a UMP test exists?

    If a UMP level-$\alpha$ test exists, it is automatically unbiased (its power $\geq\alpha$ everywhere on $H_1$ since the trivial test $\phi\equiv\alpha$ is a competitor), and hence it is also the UMPU test. UMPU is a strictly weaker optimality used when no UMP test exists.

  28. State the unbiasedness inequality showing the NP most powerful test is unbiased.

    For the MP test of simple $H_0$ vs simple $H_1$, comparing against the trivial test $\phi\equiv\alpha$ (which has power $\alpha$ at $\theta_1$) shows the MP test has power $\beta\geq\alpha$, so it is unbiased.

  29. Summarize the logical chain used to derive a UMPU two-sided test in a multiparameter exponential family.

    (1) Unbiased + continuous power $\Rightarrow$ similar on boundary; (2) boundary sufficient statistic $T$ complete $\Rightarrow$ similar tests have Neyman structure $E[\phi\mid T]=\alpha$; (3) apply the generalized Neyman-Pearson lemma conditionally on $T$ to maximize conditional power subject to size and zero-derivative constraints; (4) the resulting conditional test, free of nuisance parameters, is UMPU.

GATE Statistics Testing of Hypotheses FAQ

What is in the GATE Statistics Testing of Hypotheses syllabus?

GATE Statistics Testing of Hypotheses is split into 6 chapters: Neyman-Pearson lemma, Monotone likelihood ratio (MLR) property, Uniformly most powerful tests, Uniformly most powerful unbiased tests, Likelihood ratio tests and Large sample tests. Together they contain 3 topics.

How many chapters are in GATE Statistics Testing of Hypotheses?

6 chapters, containing 3 topics. The largest chapter is Neyman-Pearson lemma, with 1 topic.

Are there flashcards for GATE Statistics Testing of Hypotheses?

Yes — a 49-card Testing of Hypotheses deck, printed in full in the flashcards section of this page and available in the Examius app with spaced repetition. The free plan covers one exam of your choice, including its flashcards; Examius Pro, a one-time purchase, unlocks every other exam and deck.