Tight Lower Bounds on Worst-Case Guarantees for Zero-Shot Learning with Attributes - Mazzetto, Alessio; Menghini, Cristina; Yuan, Andrew; Upfal, Eli; Bach, Stephen (Advances in Neural Information Processing Systems, 2022)