Set structured global empirical risk minimizers are rate optimal in general dimensions
Set structured global empirical risk minimizers are rate optimal in general dimensions
Entropy integrals are widely used as a powerful empirical process tool to obtain upper bounds for the rates of convergence of global empirical risk minimizers (ERMs), in standard settings such as density estimation and regression. The upper bound for the convergence rates thus obtained typically matches the minimax lower bound …