A Theory for Worst-Case vs. Average-Case Guarantees for LLMs | Read Paper on Bytez