Betting on Private Data Search