Save this video free

IEE 475: Lecture K2 (2026-11-19): Variance Reduction Techniques, Part II (AVs & Importance Sampling)

Ted Pavlic · 1:15:12 · Watch on YouTube

Part of Arizona State University IEE 475 Simulating Stochastic Systems. See all 21 lectures and search them

These notes were made with YouTube Collector. Paste any YouTube link and get the same: a summary, chapters and a searchable transcript.

Overview

Ted Pavlic explains how common random numbers, control variates, and antithetic variates reduce simulation-estimation variance by controlling or exploiting correlation, often tightening confidence intervals without adding replications. He demonstrates Arena seed-stream settings and paired analysis, derives a control-variate estimator, and introduces importance sampling as a way to estimate rare-event probabilities by sampling from a deliberately altered input distribution and reweighting results; its derivation is deferred to the next lecture.

Key takeaways

Chapters

0:00 IEE 475 Course Wrap-Up, Final Project, and Exam Schedule
7:44 Variance Reduction: Controlling Sources of Standard Error
10:23 Common Random Numbers Reveal Policy Differences
16:00 Paired Queueing Experiments: One Fast Server Versus Two Slow Servers
24:17 Blocking in Real Experiments: Comparing Shoes on the Same People
29:22 Arena Seed Streams for Common Random Numbers
34:05 Pilot-Test Whether Common Random Numbers Reduce Variance
35:58 Control Variates: Subtracting Predictable Output Variation
44:51 Control-Variate Example: Estimating the Mean of e to the X
49:25 Antithetic Variates: Pairing Replications for Absolute Estimates
53:32 Complementary Uniform Draws Create Antithetic Pairs
1:00:11 Antithetic-Variate Results for Uniform and Exponential Examples
1:04:14 Arena Antithetic Streams and Paired Output Analysis
1:06:35 Importance Sampling Targets Rare-Event Probabilities

Keep these chapters and the full searchable transcript in your own library.

Transcript excerpt

0:03 Okay. So, uh last lecture of the last main unit. So, the um uh otherwise next week which is going to be a short week due to the Thanksgiving holiday uh we'll have lecture L which is kind of a wrap-up lecture uh for uh the course. So, we'll review a little bit of the variance reduction techniques and then kind of pull everything to together. Uh then there'll be Thanksgiving and then we'll come back after Thanksgiving. We'll have the uh review lecture and I think I'll have this on the next slide and um and then we'll do the the exam. So I'll talk about that in a second. uh labs. Um there are no more formal lab experiences, but I still asking the TA to be available at the lab times so that there's when you're working on your final project, if you're debugging things or need help I coming

0:52 up with ideas on how to put things together, the the lab TA will be there. Of course, you can also contact me. You can come to my office hours on Mondays. You can uh you set up an appointment. Um those are all options as well but uh but no formal lab then so it also gives the TA time to grade the remaining labs that are out and uh gives you time to focus on that project. Uh no more homeworks as well. So I I I so this is uh there is a homework due this weekend that homework uh J2 that's your last homework. It's not droppable it is because we captures an AET matrix and you won't get a solution set. It is an arena based homework. So it has a a few more steps like the other homeworks have been kind

This is the start of the transcript. Save this video free for the whole transcript, searchable and time-coded.

In this course

Related notes

Summary, takeaways, and chapters were generated by AI from the video's transcript and may contain errors. The video belongs to its creator, Ted Pavlic.

Want the full transcript?

Save this video in YouTube Collector to get its complete searchable transcript, your own AI summaries, and a library that keeps every video you collect in one place.