We introduce two relative entropy quantities called the min- and max-relative entropies and discuss their properties and operational meanings.

These relative entropies act as parent quantities for tasks such as data compression, informationtransmission and entanglement manipulation in one-shot information theory. Moreover, they lead us to define entanglement monotones which have interesting operational interpretations.