Outlier-Robust Spatial Perception: Hardness, General-Purpose Algorithms, and Guarantees