Parameter-free Online Optimization - Part 4