In this paper we focus on robust linear optimization problems with uncertainty regions defined by [phi]-divergences (for example, chi-squared, Hellinger, Kullback-Leibler). We show how uncertainty regions based on [phi]-divergences arise in a natural way as confidence sets if the uncertain...