When do enemies regenerate health?
All unique monsters/groups of monsters will heal when there are no players within their range.
The only time they do not heal is when engaged in combat.
As for the rate, I am unsure, although it may be slightly higher in the latter difficulties (I can do some testing when I get home from work).