Research in Search Engine Labs

There is an article on Search Engine Watch that talks about the research going on in major search engine labs. Below is what each search engine lab is focusing on:
Microsoft adCenter Labs

Paid search
Contextual ads
Behavioral targeting
Emerging markets

Yahoo Labs

How to know what to believe
Trust models online and propagation
What makes communities thrive and wither
Tagging images and videos, and [...]