In this paper, we consider semidefinite programs where the data is only known to belong to some uncertainty set U . Following recent work by the authors, we develop the notion of robust solution to such problems, which are required to satisfy the (uncertain) constraints whatever the value of the data in U . Even when the decision variable is fixed, checking robust feasibility is in general NP-h...