Luxury lingerie retailer Agent Provocateur has signed up online tracking company Mediaplex to manage its online marketing activity.