New Paradigms and Optimality Guarantees in Statistical Learning and Estimation