Pushing the Efficiency-Regret Pareto Frontier for Online Learning of Portfolios and Quantum States