The rapid growth in the size and scope of datasets in science and technology has created a need for novel foundational perspectives on data analysis that blend the statistical and computational sciences. A particularly critical need is that of obtaining guarantees on statistical risk that incorporate notions of computational complexity, and in particular of runtime. Taking statistical decision...