In this chapter, we present a novel self-triggered control which aims at decreasing the number of sampling instants for the state feedback control of perturbed linear time invariant systems. The approach is based on convex embeddings that allow for designing a state-dependent sampling function guaranteeing the system's exponential stability for a desired decay-rate and norm-bounded perturbations. One of the main contributions of this work is an LMI based algorithm that optimizes the choice of the Lyapunov function so as to enlarge the lower-bound of the sampling function while taking into account both the perturbations and the decay-rate. The advantages of the approach are illustrated with a numerical example from the literature.