Twitter makes verified notifications features available to all
One setting allows you to only see notifications from accounts that you actually follow. That means that @'s from randomers won't show up; useful if you're sick of getting @'s from bots, but less so if you still want to see messages from genuine fans.
The second setting acts as a quality filter of sorts. It looks out for "lower-quality content" and prevents them from showing up in your notifications.