Transform Biased and Uniform Random Bits Exactly
Company: LinkedIn
Role: Machine Learning Engineer
Category: Statistics & Math
Difficulty: medium
Interview Round: Technical Screen
Overview: Construct uniform values from biased bits and a chosen bias from fair bits, with probability proofs, exact sampling, and explicit source assumptions.