John Wanamaker—who pioneered the department store in his native Philadelphia in 1861—once famously said, “I know half the money I spend on advertising is wasted, but I can never find out which half.