IAI CS1 study materials
IAI CS1 study resources

IAI CS1 key terms

IAI CS1 · Get comfortable with the vocabulary.

Random variable

A numerical quantity whose value is determined by the outcome of a random experiment, so each possible value has an associated probability. It may be discrete or continuous.

Related: Probability mass function, Cumulative distribution function
Probability mass function

For a discrete random variable, a function giving the probability that the variable equals each possible value. The probabilities are non-negative and sum to one over all values.

Related: Random variable, Probability density function
Probability density function

For a continuous random variable, a non-negative function whose integral over any interval equals the probability of falling in that interval. It integrates to one over the whole real line.

Related: Cumulative distribution function, Probability mass function
Cumulative distribution function

The function giving, for each value x, the probability that a random variable is less than or equal to x. It is non-decreasing, right-continuous, and tends to zero and one at the extremes.

Related: Probability density function, Survival function
Expected value

The probability-weighted average of a random variable's possible values, computed as a sum for discrete variables or an integral for continuous ones. It is a measure of central location.

Related: Variance, Moment generating function
Variance

The expected squared deviation of a random variable from its mean, measuring spread. It equals the mean of the square minus the square of the mean.

Related: Expected value, Standard deviation
Standard deviation

The positive square root of the variance, expressing dispersion in the same units as the original variable. It is often easier to interpret than the variance.

Related: Variance, Coefficient of variation
Moment generating function

A function defined as the expected value of the exponential of t times the random variable, which, when it exists, uniquely determines the distribution and generates its moments by differentiation.

Related: Expected value, Probability generating function
Probability generating function

For a non-negative integer-valued random variable, the expected value of s raised to the power of the variable. Its derivatives at one yield factorial moments.

Related: Moment generating function, Probability mass function
Survival function

The probability that a random variable exceeds a given value, equal to one minus the cumulative distribution function. It is widely used for lifetimes and time-to-event data.

Related: Cumulative distribution function, Hazard function
Hazard function

The instantaneous rate of failure at a given time conditional on survival up to that time, obtained as the density divided by the survival function. It describes the age-specific risk of failure.

Related: Survival function, Cumulative hazard function
Cumulative hazard function

The integral of the hazard function from zero to a given time, equal to minus the logarithm of the survival function. It accumulates the total risk experienced up to that time.

Related: Hazard function, Survival function
Binomial distribution

The distribution of the number of successes in a fixed number of independent trials, each with the same probability of success. Its mean is n times p and variance n times p times one minus p.

Related: Poisson distribution, Bernoulli distribution
Poisson distribution

The distribution of the number of events occurring in a fixed interval when events happen independently at a constant average rate. Its mean and variance are both equal to the rate parameter.

Related: Binomial distribution, Exponential distribution
Exponential distribution

A continuous distribution used to model the waiting time until the first event of a Poisson process. It has a constant hazard and is memoryless.

Related: Poisson distribution, Hazard function
Normal distribution

A symmetric bell-shaped continuous distribution defined by a mean and a variance. Sums of many independent variables tend towards it, which underlies large-sample approximations.

Related: Central limit theorem, Standard normal distribution
Standard normal distribution

The normal distribution with mean zero and variance one, whose cumulative probabilities are tabulated. Any normal variable is converted to it by subtracting the mean and dividing by the standard deviation.

Related: Normal distribution, Central limit theorem
Central limit theorem

A result stating that, under mild conditions, the sum or mean of a large number of independent, identically distributed variables is approximately normally distributed, whatever the underlying distribution.

Related: Normal distribution, Standard error
Law of total probability

A rule expressing the probability of an event as a weighted average of its conditional probabilities given a set of mutually exclusive and exhaustive cases, weighted by the probabilities of those cases.

Related: Bayes' theorem, Conditional probability
Bayes' theorem

A rule for reversing conditional probabilities, expressing the probability of a hypothesis given data in terms of the probability of the data given the hypothesis and the prior probability.

Related: Law of total probability, Conditional probability
Conditional probability

The probability that one event occurs given that another event has occurred, defined as the joint probability of both divided by the probability of the conditioning event, provided that is positive.

Related: Independence, Bayes' theorem
Independence

A property of two events or variables where knowing one gives no information about the other, so their joint probability or joint distribution factorises into the product of the individual ones.

Related: Conditional probability, Covariance
Covariance

A measure of the degree to which two random variables vary together, defined as the expected product of their deviations from their respective means. It can be positive, negative, or zero.

Related: Correlation coefficient, Independence
Correlation coefficient

A standardised measure of linear association between two variables, obtained by dividing their covariance by the product of their standard deviations. It lies between minus one and one.

Related: Covariance, Bivariate normal distribution
Bivariate normal distribution

A joint distribution for two variables where every linear combination is normally distributed. It is fully specified by the two means, the two variances, and the correlation.

Related: Correlation coefficient, Normal distribution
Estimator

A rule or statistic computed from a sample that is used to estimate an unknown population parameter. It is itself a random variable with a sampling distribution.

Related: Bias, Mean squared error
Bias

The difference between the expected value of an estimator and the true value of the parameter it estimates. An estimator with zero bias for all parameter values is called unbiased.

Related: Estimator, Mean squared error
Mean squared error

The expected squared difference between an estimator and the true parameter value. It decomposes into the variance of the estimator plus the square of its bias.

Related: Bias, Estimator
Standard error

The standard deviation of an estimator's sampling distribution, quantifying how much the estimate would vary across repeated samples. It typically decreases as sample size grows.

Related: Central limit theorem, Confidence interval
Maximum likelihood estimator

The value of a parameter that maximises the likelihood, the probability or density of the observed sample viewed as a function of the parameter. It is often asymptotically efficient and normally distributed.

Related: Log-likelihood, Estimator
Log-likelihood

The natural logarithm of the likelihood function. Maximising it gives the same estimate as maximising the likelihood, and its derivatives are used to obtain variances of estimators.

Related: Maximum likelihood estimator, Fisher information
Fisher information

A measure of how much information a sample carries about a parameter, given by the expected value of the negative second derivative of the log-likelihood. Its reciprocal bounds estimator variance.

Related: Log-likelihood, Cramer-Rao lower bound
Cramer-Rao lower bound

A lower limit on the variance of any unbiased estimator of a parameter, equal to the reciprocal of the Fisher information. Estimators achieving it are called efficient.

Related: Fisher information, Mean squared error
Confidence interval

A range of values constructed from sample data so that, across repeated samples, a stated proportion of such intervals would contain the true parameter value.

Related: Standard error, Pivot
Pivot

A function of the sample data and the unknown parameter whose distribution does not depend on that parameter. It is used to construct confidence intervals and hypothesis tests.

Related: Confidence interval, Student's t-distribution
Student's t-distribution

A symmetric continuous distribution with heavier tails than the normal, arising when a normal mean is standardised using an estimated standard deviation. It tends to the normal as degrees of freedom increase.

Related: Pivot, Confidence interval
Hypothesis test

A procedure for deciding between competing statements about a parameter using sample data, by comparing an observed test statistic with a critical region or by computing a p-value.

Related: Significance level, Power of a test
Significance level

The probability, chosen in advance, of rejecting a true null hypothesis. It fixes the size of the critical region and is commonly set at five or one percent.

Related: Hypothesis test, Power of a test
Power of a test

The probability of correctly rejecting a false null hypothesis, equal to one minus the probability of a Type II error. It depends on the true parameter value and the sample size.

Related: Significance level, Hypothesis test