X -> [0,1], where X is webpage text, query keywords, features of user, etc.
- Linear Model
- Online Learning
- Basic regularization (L2)
- Challenge: High dimensional feature space
- Challenge: Changing dimensionality of the feature space
- Advanced approach: Sketching (Bloom filter, Count-Min sketch, hash kernels)