b-bit Marginal Regression