An Improved Approximation for k-median, and Positive Correlation in Budgeted Optimization