The performance of a linear tuned vibration absorber (LTVA) and a nonlinear energy sink (NES) for the vibration mitigation of an uncertain linear primary system is investigated. An analytic tuning rule for the LTVA when the primary system contains uncertainty is derived. The behavior of the linear system coupled to the NES is analyzed theoretically. A tuning methodology for the NES in the deterministic as well as for the uncertain case is presented.