Efficient Warning Systems