Computational Complexity Insights
Subbarao discusses the balance between tractable and intractable problems in AI, highlighting the trade-offs between guarantees and natural problem representation. The shift from focusing on computational complexity to prioritizing guarantees in AI planning using LLMs is explored, raising questions about the need for guarantees in the face of approximate retrieval methods.In this clip
From this podcast
The Gradient
Subbarao Kambhampati: Planning, Reasoning, and Interpretability in the Age of LLMs
Related Questions