A Theory for Worst-Case vs. Average-Case Guarantees for LLMs - Amit, Noga; Goldwasser, Shafi; Paradise, Orr; Rothblum, Guy (Advances in Neural Information Processing Systems, 2025)