General Classes of Performance Lower Bounds for