Well they're not doing a very good job of it. I disabled this tabbed nonsense right away, because the categorization is shit. They put all sorts of messages under "promotions" that were nothing of the sort, and same for "social". In fact, glancing through the tabs, there really appeared to be almost no coherence whatsoever between what appeared in one tab or another.
As far as I'm concerned, Gmail tabs are totally useless.