Gửi tin nhắn: Nuanced Robustness Analysis with Limited Information