The Multi-Dimensional Thief