Results for Near-Perfect-Privacy