APD Catches Purse-Snatching Bandit