Similar Items: The Sample Complexity of Parameter-Free Stochastic Convex Optimization