Yahoo CEO Marissa Mayer recently stated that the company's search partnership with Microsoft is not delivering the gains expected. Mayer says that the deal is not delivering search market share gains or the revenue that it should be.

"One of the points of the alliance is that we collectively want to grow share rather than just trading share with each other," Mayer said at the Goldman Sachs Technology and Internet Conference in San Francisco on Tuesday.

Mayer's appearance at the conference was her first appearance at an investor conference since taking the reins of Yahoo last year. Mayer also noted during the conference that she wanted Yahoo to entice users to spend more time on its various web properties. She also promised to reduce the number of mobile apps Yahoo offered.

"I'm not confused. Our biggest business problem right now is impressions. Basically can we grow impressions, can we get growth happening here," Mayer said.

Yahoo reported revenue in 2012 that was flat at approximately $5 billion compared to 2011. In 2010, Yahoo generated about $6.3 billion in revenue. The search deal between Yahoo and Microsoft started in 2010 and lasts for 10 years.

In the U.S., Google remains by far the most popular search engine with 66.7% of the market in December. During the same month, Microsoft had 16.3% of the search market while Yahoo had 12.2%. Interestingly, two years ago at approximately the same time the search deal with Microsoft started, Yahoo had 16% of the US search market while Microsoft had 12%.