How does Logistic Regression scale on large datasets?

It scales efficiently using SGD, distributed systems, and sparse representations.

Sparse matrices, mini-batch optimization, and online learning allow Logistic Regression to handle millions of records.