The EPM Guarantee