7 Inference L8 Unlocked
7 Inference L8 Unlocked
2024-26 Batch
LECTURE 8
MODULE-II
RELATIONSHIP
BETWEEN A
POPULATION AND
A SAMPLE
𝐼𝐼 𝑎𝑎, 𝑏𝑏 = � 𝑔𝑔 𝑥𝑥 𝑑𝑑𝑑𝑑
𝑎𝑎
when there is no closed form expression for the corresponding indefinite integral
∫ 𝑔𝑔 𝑥𝑥 𝑑𝑑𝑑𝑑 .
Solution: Select 𝑛𝑛 points 𝑥𝑥1 , 𝑥𝑥2 , ⋯ , 𝑥𝑥𝑛𝑛 at random (that is, generate 𝑛𝑛 random
1
numbers) from the interval [𝑎𝑎, 𝑏𝑏] and estimate 𝐼𝐼 𝑎𝑎, 𝑏𝑏 by 𝐼𝐼̂(𝑛𝑛) = (𝑏𝑏 − 𝑎𝑎) ∑𝑛𝑛𝑖𝑖=1 𝑔𝑔(𝑥𝑥𝑖𝑖 ).
𝑛𝑛
Pseudo-random numbers
exhibit patterns.
https://www.ics.uci.edu/~goodrich/
= 𝐹𝐹 𝑥𝑥𝑖𝑖+1 − 𝐹𝐹(𝑥𝑥𝑖𝑖 )
So, for 𝑢𝑢~𝑈𝑈 0,1 , if
𝐹𝐹 𝑥𝑥𝑖𝑖 < 𝑢𝑢 ≤ 𝐹𝐹 𝑥𝑥𝑖𝑖+1 ,
take 𝑥𝑥𝑖𝑖+1 to be a realization
from 𝑓𝑓.
or, equivalently, as