Foundations
Importance Sampling
Estimating an expectation under p while sampling from q, by reweighting each sample by p(x)/q(x).
Why interviewers ask about it
PPO's clipped ratio is a variance-bounded importance weight. Off-policy evaluation of a recommender is the same idea. Always mention the infinite-variance failure mode and effective sample size.
Related terms
This term is part of the free AI/ML Engineer interview preparation module - browse the full glossary for every definition.