Minimax Optimal Algorithms for Unconstrained Linear Optimization