Movement II: One Random Variable
EE 520: Random Processes (Fall 2026). Instructor: John Lipor.
Your range sensor returns m. Ask for the probability that the true range is exactly m and the answer is zero: no single real number carries any probability when the outcome varies continuously. Yet the reading is obviously informative, and you would happily bet on the target being nearer to m than to m. Resolving that tension is today’s job. The fix is to stop asking for the probability of a point and start asking for the probability of an interval, and the object that delivers interval probabilities is the density, a rate of probability per unit length rather than a probability itself. By the end you will read a Gaussian noise spec, standardize it, and compute an outage probability from a table; and you will see why two noise models with the same variance can still disagree, sharply, about how alarming a large reading is.
Session 4 built the CDF for discrete variables, where it was a staircase. The CDF is the object that survives into the continuous world unchanged in meaning: for any random variable, is the probability of landing at or below . What changes is that a continuous variable’s CDF has no jumps; it rises smoothly, and the mass it accumulates over an interval is what we can measure.
Definition 1 (Continuous random variable and its density). A random variable is continuous if its CDF can be written as an integral of a nonnegative function , called the probability density function (PDF): Consequently wherever is differentiable, and the probability of an interval is the area under the density:
Because probability comes only from intervals, a single point carries none: taking in [eq:intervalprob] gives for every . This is the resolution of the Launch puzzle. It also means that for continuous variables we need not fuss over versus ; endpoints have zero probability either way.
A density is a rate, not a probability. The value is not a probability. It is a probability per unit length: the mass in a sliver of width at is . Two consequences that trip people up. First, a density may exceed (a has on its support) because it is a rate, and only its integral must be . Second, does not mean “a chance”; it means nothing at all until multiplied by a length. This resolves the Session 1 worry about conditioning on a probability-zero event, which we will complete in Session 8: we condition on through the density, not through a probability.
The mean and LOTUS carry over from the discrete case with sums replaced by integrals.
Definition 2 (Expectation). For a continuous random variable with density , and more generally, by LOTUS, for any function (we assert the continuous LOTUS; the proof mirrors the discrete regrouping of Session 4).
Session 5 met a discrete tail-sum formula and deferred its proof. Its continuous twin we prove now, because the proof is short and the identity is the workhorse for means of nonnegative quantities.
Theorem 1 (Tail-integral formula). For a nonnegative random variable ,
Proof. For any fixed value , height and area agree: , since the integrand is for and for . Take the expectation of both sides and exchange it with the integral over (a step we assert here; it is justified because the integrand is nonnegative): using from Session 4 at the last step. ◻
This is Session 5’s tail sum wearing continuous clothes: there we added over integers, here we integrate over the half-line. Same idea, same picture, integral instead of sum.
Uniform. spreads its mass evenly: By symmetry , and a short computation gives . It is the model for “somewhere in this interval, no place preferred.”
Exponential. , parameterized by rate , is the standard model for a nonnegative waiting time: Its survival probability is , and the tail-integral formula delivers the mean in one line: The exponential is the continuous echo of Session 5’s geometric, and it inherits the geometric’s signature property.
Proposition 1 (Memorylessness of the exponential). If , then for all ,
Proof. Since , the intersection is , so ◻
A component that has already survived hours is, going forward, as good as new: its remaining lifetime has the same distribution it started with. This is the exact continuous mirror of the geometric argument from Session 5, and it is no accident. A geometric with small per-step success probability , counted on a fine time grid of spacing with , converges to an as ; the memoryless discrete clock becomes the memoryless continuous one. And the same reconciliation from Session 5 applies: memorylessness is a statement about the waiting time given the mechanism, not a license to ignore evidence about whether the mechanism is even running.
Gaussian. , the workhorse noise model, has density with mean and variance . We take the normalizing constant on faith (verifying is a standard polar-coordinates exercise). The Gaussian has no elementary antiderivative, so we never integrate it by hand; instead we standardize to a single reference variable and read a table.
Definition 3 (Standard normal, , and ). The standard normal is . Its CDF is written , and its upper-tail probability is By the symmetry of the density about , and .
The move that makes every Gaussian computation identical is standardization: if then , so any probability about becomes a probability about : Note the divisor is , the standard deviation, never . A few tail values, worth memorizing to one or two figures, anchor all Gaussian estimates:
The “” folklore is the last row: only about one part in of a Gaussian’s mass lies beyond three standard deviations on one side.
Why Gaussian noise models are everywhere. The central limit theorem says that if are iid with mean and variance , then the standardized sum converges in distribution to as . Because physical noise is so often the accumulation of many small independent disturbances, the Gaussian is its natural limiting shape, which is why it is the default sensor-noise model throughout this course (we state the theorem here and return to sums of Gaussians in Session 14).
Variance is not the whole story of a noise model. Two densities can share a mean and a variance and still disagree about how often they produce a large deviation, and that disagreement is exactly what decides whether a surprising reading is “just noise” or a broken sensor. To see it, put the Gaussian beside the Laplace density (a double-sided exponential), used here only as a comparison model: Match its variance to a by setting , i.e. . Now both models have the same spread, and we can ask each for the probability of landing more than standard deviations from the mean. For the Gaussian, ; for the variance-matched Laplace, :
| Gaussian | Laplace | |
|---|---|---|
Near the center () the two are comparable and the Gaussian actually puts slightly more mass beyond . But the ordering has already reversed by , and the reason is structural: the Gaussian tail decays like , quadratically fast in the exponent, while the Laplace decays only like , linearly. The heavier (Laplace) tail pulls steadily ahead, and the gap widens as grows. How much worse it gets at and , and what that means for judging whether a reading is noise or a broken sensor, is the subject of HW3.
Same variance same model. Matching variances does not make two noise models interchangeable. The tail behavior, how fast the density decays far from the mean, is a separate modeling choice, and it is the one that governs rare-but-consequential events: outages, false alarms, and the question “is this outlier real?” Choose the tail deliberately.
A receiver’s received power, in decibels, is modeled as , so the mean is dB and the standard deviation is dB. The receiver loses lock (an outage) whenever the power drops below dB. What is the outage probability?
Standardize with (not ), using [eq:standardize]: By symmetry , and the table gives about a chance. The entire computation was: subtract the mean, divide by the standard deviation, read the table. That is every Gaussian probability you will ever compute.
sensors watch a field; once a target enters, each raises an alarm after an independent delay. When does the first alarm sound?
The first alarm time is , and the minimum is the moment for Session 5’s CDF method. The first alarm sounds after exactly when all four sensors are still silent: But is the survival probability of an , so : the minimum of independent exponentials is again exponential, with the rates added. Four sensors detect four times as fast, with mean first-alarm time . Notice this reused Session 5’s recipe unchanged, only swapping the geometric’s for the exponential’s ; the min-means-CDF lesson does not care whether the clock is discrete or continuous.
Return to the sensor field of example (b), but now ask about the last alarm. A confirmation protocol declares a target only once every one of sensors has reported, and each sensor’s delay is an independent . Measure time in units of the mean delay, so (for general , replace by throughout). How long does confirmation take?
The confirmation time is , so Session 5’s recipe applies with the maximum in place of the minimum: That answers the question exactly, but it hides how behaves as the field grows. The first alarm got faster, like . The last alarm gets slower, and a good guess for the rate is : the waiting time at which a single sensor is still silent with probability solves . So center at and look at what is left over. For , This is the same limit that produced the Poisson pmf in Session 5, , now with held fixed while : The shifted maximum does not spread out or drift away. It settles on a fixed shape, and that shape deserves a name.
Definition 4 (Gumbel distribution). A random variable has the standard Gumbel distribution if its CDF is It has the Gumbel distribution with location , written , if is standard Gumbel, so that .
Check that is a legitimate CDF: it is continuous and increasing (because decreases and reverses that), as , and as . Differentiating gives the density . Unlike the exponential, the Gumbel lives on the whole real line; it is skewed, with a left tail that dies doubly exponentially and a right tail that dies like . In this language, [eq:gumbellimit] says that is approximately standard Gumbel; equivalently, the last alarm itself is approximately .
How fast is the limit reached? At the exact probability is for , for , and for , against the limit (Figure 1). Twenty sensors are already plenty.
Designing the timeout. With sensors, how long must the protocol wait so that all twenty have reported with probability ? The Gumbel approximation asks for , so and mean delays. The exact answer, solving , is . The approximation also says how the timeout scales: doubling the field to sensors adds only mean delays. Detection got four times faster with four sensors in example (b); confirmation gets only logarithmically slower as sensors are added.
Remark 1. The Gumbel shape is not special to exponentials. Maxima of many light-tailed families, the Gaussian included, approach it after a suitable shift and scaling, which is why it is called an extreme-value distribution. We will not need that general fact.
The minimum of independent exponentials was again exponential, with rates added. The Gumbel has the mirror-image property for maxima.
Proposition 2 (Max-stability). Let be independent with . Then In particular, the maximum of independent variables is .
Proof. Session 5’s proof never used that the CDFs were identical: the maximum is at most exactly when every is, and independence turns that into a product. So using in the last step. This is the CDF. With all , . ◻
The parallel with the exponential is exact: for minima of exponentials the rates add; for maxima of Gumbels the weights add. Session 7 will show this is not a coincidence.
The Proposition also explains why example (c)’s limit had to be Gumbel. Split sensors into blocks of . Each block’s last alarm is approximately , so by the Proposition the overall last alarm is approximately , which is exactly what [eq:gumbellimit] predicts for sensors directly. A limit for maxima has to survive being maximized again, and the Gumbel does.
Log-sum-exp is a soft maximum. The location of the maximum satisfies because the sum lies between its largest term and times its largest term. So is a smoothed version of : the largest location dominates, and close competitors push the maximum a little higher. Session 9 will turn this soft maximum into the softmax.
Work these in class.
(Gaussian standardization.) A range estimate is
(so
m). Find
.
Answer: standardize with
:
.
(Exponential, memorylessness.) An alarm delay is
with mean
s, so
.
Compute
,
and then
.
Answer:
;
by memorylessness
.
(Conceptual, density vs probability.) A colleague
objects that a
density equals
,
“which is more than
,
so it cannot be right.” In one or two sentences, resolve the
objection.
Answer:
is a rate (probability per unit length), not a probability; the total
probability is the area
,
and densities are unbounded in principle because only their integral
must equal one.
The course thesis asks “what is uncertain?” and this session answered it for quantities that vary continuously: the CDF, unchanged in meaning from the discrete case, is the honest object, and the density beneath it is a rate of probability per unit length, which is why a single point carries no probability yet an interval does. From that one shift everything followed. The tail-integral formula gave means of nonnegative quantities directly from survival probabilities, the continuous echo of Session 5’s tail sum. The exponential turned out to be the geometric’s memoryless twin; the last of many exponential alarms, recentered at , produced a new named law, the Gumbel, which is closed under maxima just as the exponential is closed under minima; and the Gaussian reduced every question to “subtract the mean, divide by the standard deviation, read .” The session’s sharpest lesson was that variance does not determine a model: the Gaussian and the variance-matched Laplace agree on spread yet disagree on tails, and the tail is the modeling decision that governs rare, expensive events. Next session pushes a random variable through a function, deriving the density of , which is how instruments and simulators are actually modeled, and which finally explains what happens each time you call a library sampler.
A continuous
has
.
Is the probability that
equals
therefore
?
If not, what does the number mean?
Answer: No;
for any continuous
.
The value
is a density (probability per unit length): the mass near
in a window of width
is about
.
For
,
write
in terms of
.
What is the single most common arithmetic slip in this step?
Answer:
;
the common slip is dividing by the variance
instead of the standard deviation
.
Two zero-mean noise models have the same variance, one Gaussian
and one Laplace. In one sentence, can you conclude they assign the same
probability to a large outlier, and why or why not?
Answer: No; equal variance fixes the spread but not the tail,
and the heavier-tailed Laplace assigns more probability to large
deviations, with the gap growing as the deviation grows.
With
sensors and
,
use the Gumbel approximation to estimate the median confirmation time.
(The standard Gumbel median is
.)
Then find the exact median from [eq:maxexp].
Answer: approximately
;
exactly
.
Why is the location of the maximum of
independent
variables
,
rather than
or
?
Answer: The maximum is at least as large as any one variable,
so its location cannot fall below
;
but log-sum-exp exceeds the largest location by at most
,
and with
equal locations it attains that bound exactly, since
.
More competitors push the maximum up, but only logarithmically.