This survey describes the approximately optimal mechanism design paradigm and uses it to investigate two basic questions in auction theory. First, when is complexity -in the sense of detailed distributional knowledge -an essential feature of revenue-maximizing single-item auctions? Second, do combinatorial auctions require high-dimensional bid spaces to achieve good social welfare?