How is Mint.com able to offer users pre-approved credit card offers?

Based on profiling. Profiled data field from your usage would allow them to statistically narrow down the probability that you would qualify for a pre-approved card. Even the word pre-approved is a misnomer, as it is still subject to approval (the fine print).