Ridge Regression: Structure, Cross-Validation, and Sketching