Update upper bounds