Despite countless searches at the LHC, there is still no evidence for new physics. The overwhelming majority of these searches are highly model-specific, motivated by (and optimized for) top-down considerations such as SUSY, extra dimensions, etc. This leaves a vast phase space unexplored by current searches. Could it be that we're not looking in the right places? In recent years, there has been growing interest in model-agnostic searches for new physics at the LHC, driven by powerful advances in modern machine learning, and many new methods have been proposed. I will give an overview of some of the exciting recent progress in this direction.