Yahoo is scheduled to describe its latest turnaround strategy on Tuesday, and reportedly search is high on its priorities list. Yahoo should re-negotiate its Microsoft deal and focus on connecting the dots for advertisers and agencies via attribution and behavioral and social inputs.