DyingExperts: EfficientAlgorithms withOptimalRegretBounds