Search Logger
Archives for July, 2010.

Archive for July, 2010

Wikileaks, Russian Spies, King James: July 2010 Buzz

10:40 am - July 31, 2010 in Yahoo! Buzz Log

by Vera H-C Chan

Russian spy Anna Chapman's mug shot

Leaks stayed a theme in July, as the Gulf of Mexico oil spill passed the 100 day mark and a whistleblowing website posted secret war papers. The revelations kept coming in the Russian spy network, with one more potential Mata Hari surfacing...from Texas? Turns out the month's best kept secret may have been where one not-so-small forward would establish his new basketball reign. Below, the buzz that would not stay quiet on Yahoo! searches and beyond.

Stemming the leaks
A cap finally clamped down on the gushing flow of crude into the Gulf of Mexico, the real hero of the mission may ultimately be oil-eating bacteria. But, as China suffered its own catastrophic oil spill, U.S. attention shifted to a very different kind of leak: Whistleblowing site Wikileaks (+1,187% rise in searches) posted 92,000 classified documents on the Afghanistan war. The information—the U.S and its allies caused civilian casualties and some Pakistani agents helped the Taliban—turned out to be nothing new and yet everything new, and many sought to put the documents in context. A war of words is now erupting between founder Julian Assange and press secretary Robert Gates, among others. More leaks on "military abuses" are planned, as the government figures out both damage control and what damage might've been done to exposed sources.

Welcome to the Federation
As Angelina Jolie brought the sexy back in Cold War relations with her action flick "Salt," Rossiyskaya Federatsiya welcomed back some of its emigrant workers, who had been sleepers on the job in America. While lusty journalists lavished attention on comely divorcee Anna Chapman (+1,554%), she had competition with one Anna Fermanova (search term breakout). The Texas cosmetologist and English resident was stopped on her way to Russia packing night vision scopes worth a few thousand (apparently not the usual makeover tool), then arrested four months later on the return leg to the U.S. Meanwhile, outgoing BP CEO Tony Hayward and his successor Bob Dudley swapped countries—a Russian post for a US job. But, who really got the better deal? According to the Business Insider, Dudley didn't do right with TNK-BP, "the single most valuable oil producer in the BP group," and got "ousted from the country." Now he's running BP in America — um, thanks?

The Courting of King James
The frenzied speculation over where basketball great LeBron James (+228%) would go ended up in a disappointed fizzle: not so much that he chose the Miami Heat, but more about ESPN's one-hour capitulation to James and his media handlers. Before the announcement, searches on Yahoo! imploded wondering "where lebron will land," "lebron james news," "lebron james rumors," "lebron james new team," "lebron james chicago bulls," and of course the very vital pursuit of "lebron james shoes" and what would happen to "lebron james house ohio." Suspicion over how much James controls ESPN continued when an article about a lavish Lebron Las Vegas party got yanked. Of course, this being the Web, a good story never dies.

Yahoo! July 2010 Web-Hot Searches


Search Terms with the Biggest Percentage Changes
  1. California Quake (+49,946%). A quake rattled Southern California, but more pressing are the wildfires.
  2. Inception Review (+19,318%). A rare positive one in what has become a year of cinematic mediocrity.
  3. The Kids Are Alright (+19,288%). The alternative family comedy is another big screen relief, with Mark Ruffalo rebuilding his status as cuddly.
  4. Paul the Octopus. The eight-tentacled Oracle is in high demand, but considered all that's wrong with the West by President Mahmoud Ahmadinejad.
  5. X-Men: First Class
  6. Carnie Wilson. The singer sued for more pay on her GSN reality show, but the bosses haven't noticed.
  7. Meghan McCain. The senator's daughter will have a memoir out on the 2008 presidential campaign.
  8. New Black Panther Party. Conservatives are pointing fingers at a 2008 case in which the party leader and another man stood intimidatingly at a polling place as a case of White House bias.
  9. Chelsea Clinton Wedding. Likely today. Raise a champagne glass to July brides.

Biggest Search Terms
  1. Lindsay Lohan
  2. Miley Cyrus
  3. Sex and the City
  4. Jessica Simpson
  5. Unemployment Extension 2010
  6. Angelina Jolie
  7. Britney Spears
  8. Paris Hilton
  9. Kim Kardashian
  10. Inception

Follow us on Twitter

 

Airline Self-Boarding Test, Cross-Country Journey in Jeans, and NYC Subways With Wi-Fi: Buzz Week in Review

7:48 pm - July 30, 2010 in Yahoo! Buzz Log

by Claudine Zap

Continental Airlines Tests Self Boarding

This week, whether it was heading across the country or across town, travel stories got the Buzz filled with wanderlust: An airline asks its customers to board themselves, a journey in jeans makes for a buzzy viral video, and New York subway riders will get Wi-Fi. All these stories and more in your Buzz Week in Review.

What's next — we serve ourselves drinks?
Just in time for the summer airport onslaught, Continental Airlines has decided to test what they call self-boarding, and what we call DIY air travel. Once travelers at Houston Intercontinental Airport swipe their ticket, a turnstile door will open to allow the passenger entry into the airplane. While automated boarding does not require the human touch, an attendant will be on hand to deal with the usual customer service problems.

And we can imagine plenty of problems. Does anarchy rule in this experiment? No longer will passengers be called by row or color-coded boarding pass. Instead, they'll be expected to make a dash through a turnstile. Amazingly, the TSA is onboard, as it were, with self-boarding. The practice is already in place at many international airlines, like Air France and Air New Zealand. You'll be glad to know that human pilots are still required to fly the plane. For now.

Go west, young man in Levi's
There's nothing more American than putting life on hold for a trip — on foot — across the country. Just you and your perfectly faded, worn-in pair of Levi's, that is. A viral video made by the denim company has started a fad on the Web. OK, truth in advertising: The young man who stars in this journey in jeans didn't really walk the whole way. But a crew did drive him across the country, and over 14 days, took countless photos to create the cool, photo-montage look of the video. The stop-motion photography takes us from the Brooklyn Bridge in New York to the Golden Gate Bridge in San Francisco, with many stops in between.

It certainly held viewers' attention: Searches on "journey in jeans" saw a rapid rise this week. The Daily Mail has a behind-the-scene look at the making of the video, which took 2,770 images to create. All that work appears to have paid off: The Levi's ad has been viewed over 600,000 times on Yahoo!. See it again here.

Calling all New York subway riders
The New York underground will no longer be a place to get away from it all — if it ever was. In between stops and on station platforms, riders will have a chance to keep their thumbs texting and their jaws moving. Where tunnels are wider and stations are closer together, stronger phone signals may even provide strap hangers with cell service for the entire trip. The Metropolitan Transportation Authority struck a deal with the company Transit Wireless to wire 6 test stations within two years — and in eight years to wire all 277 stations. So hey, if your iPad is stolen on the train, you'll be able to call the police to report the crime right away. That's a relief.

Also buzzing this week...
• The president of Iran has it in for Paul the Octopus.
This guy is running for governor of Tennessee. The heck?
• Could J.Lo be the next "AI" judge?

Follow Buzz Log on Twitter.

Follow us on Twitter

 

Chewbacca Riding Squirrel = Awesome

6:42 pm - July 30, 2010 in Yahoo! Buzz Log

by Mike Krumboltz

Some art is just OK. You know, stuff like Van Gogh's "Starry Night" or the "Mona Lisa" by ol' whatshisface. They're cool if you're into that whole "masterpiece" thing. Then there are paintings that open up a worm hole through space and time by shear power of their awesomeness. These are very rare indeed. The best example we can think of: The highly acclaimed (by us) "Chewbacca riding a Giant Squirrel while fighting Nazis."

We're not sure if that really is the painting's name, but it should be. For in the painting, the Star Wars character is howling atop a giant (and bemused) rodent, while Nazi soldiers fall by the wayside. It's over-the-top ridiculous that manages to be bring a smile to just about everyone who looks at it.

The painting has been making the rounds on the Web for several days, but nobody seemed to know anything about the mad genius behind the image. Fortunately, the maniacs at StarWars.com tracked down the artist, a chap named Tyler Edlin. As it turns out, the story of how (and why) the painting came into existence is nearly as cool as the painting itself.

In the interview, Mr. Edlin explains that he created the painting for a friend who was getting married. The friend, who we one day would love to meet, apparently requested a painting of Chewbacca riding a squirrel for his wedding gift (no word on what his future wife thought of the idea). Later, he added that he would like Chewbacca to also be fighting Nazi soldiers. Ask and ye shall receive, amigo, for that's exactly what Mr. Edlin delivered.

The painting has been all the rage online over the past week, inspiring massive Web searches for "chewbacca riding squirrel" and "chewbacca art." If you want to own a copy of your own to hang above the ol' fireplace, Mr. Edlin is now selling them. Come on, you know you want it.

Follow us on Twitter

 

Google Apps highlights – 7/30/2010

6:39 pm - July 30, 2010 in The Official Google Blog
This is part of a regular series of Google Apps updates that we post every couple of weeks. Look for the label “Google Apps highlights" and subscribe to the series. - Ed.

Over the last couple of weeks, we introduced several new capabilities in Google Docs for documents and drawings, and added the ability for organizations to tailor Google Apps to meet the needs of different groups within their organizations. We also launched a new version of Google Apps to meet the security and policy needs of government agencies in the U.S.

Document translation and undo smartquotes in Google Docs
On Tuesday we introduced automatic document translation to the new document editor in Google Docs. This allows you to instantly convert your document into any one of the 53 languages, powered by the technology behind Google Translate. And while we were at it, we added the ability for you to change smartquotes—angled quotation marks—back to straight quotation marks by pressing Ctrl-Z (Cmd-Z on a Mac).


Zoom and more in drawings
Last Monday, we also made improvements to the drawing editor in Google Docs, too. You can zoom in several different ways now: with the toolbar zoom icon, by drawing a rectangle around the area to zoom, zoom options in the “View” menu and with zoom keyboard shortcuts. We also introduced several changes to the shape-drawing tools, including pie and arc drawing improvements, the ability to duplicate shapes while resizing and rotating, new line ending decoration controls and new style options for the corners of shapes.




User policy management
One of the top requests from businesses, organizations and schools using Google Apps has been the ability to enable different applications for different groups within the organization. For example, a K-12 school may choose not to give Chat to students, but still allow faculty and staff to instant message with each other. Last Tuesday we launched user policy management, which lets administrators divide their users in to organizational units, and give each group access to different sets of services.


Google Apps for Government now available
On Monday we announced Google Apps for Government, a new version of Google Apps specifically tailored to the policy and security needs of federal, state and local governments in the United States. In addition to the applications and administrative controls available in the business edition of Google Apps, the service for government agencies has received Federal Information Security Management Act (FISMA) certification and accreditation from the U.S. General Services Administration, the first such certification for any cloud computing messaging and collaboration suite.

Who’s gone Google?
To go along with the launch of Google Apps for Government, we’re excited to share stories from two government organizations who are now using Google Apps. The U.S. Navy InRelief program is using Google Apps to improve coordination in disaster relief efforts, and the Berkeley Lab, a member of the National Laboratory system supported by the U.S. Department of Energy, is using Google Docs and Sites to support better collaboration among scientists and researchers.



We’re also thrilled to welcome another new crop of schools to Google Apps. Haverford College, Wayne County Community College District and Westwood College are all going Google!

I hope you're making the most of these new features, whether you're using Google Apps with friends, family, coworkers or classmates. For more details and updates from the Apps team, head on over to the Google Apps Blog.

 

Conversion Champion Challenge: Get those entries in!

4:00 pm - July 30, 2010 in Inside AdWords
In early June, we announced the Conversion Champion Challenge, a contest challenging you to use free AdWords conversion products to increase your ROI, then submit a mini-case study telling us about your experience. The grand prize winner will receive an AdWords voucher as well as an all-expenses paid trip to Google Mountain View or Google Zurich, where the Google Conversions team will meet with you to review your account and provide customized recommendations.

For those of you who took us up on the challenge, final entries are due tomorrow, July 31 and can be submitted here. So get those entries in soon!

 

Butch Patrick Is Getting Married

3:34 pm - July 30, 2010 in Yahoo! Buzz Log

by Mike Krumboltz

You know the saying "there's someone for everyone"? Well, it's true. Butch Patrick, 57, who played young Eddie Munster on "The Munsters" TV show in the '60s, is getting married. And not to just anybody. He'll tie the knot with his self-described "biggest fan," with whom he used to correspond when they were kids.

News of the impending nuptials sent Web searches on the groom sky high. But not even the surge of interest in all things Butch Patrick (his signature widow's-peak hairdo is particularly popular in the Search box) could match the level of lookups for his betrothed, Donna McCall.

Here's the story: When Mr. Patrick starred on "The Munsters," he and Ms. McCall would write back and forth to each other. Donna, it turns out, was a big fan and had a massive crush on the youngest Munster.

According to My Fox Philly, years passed and the two fell out of touch. Then, Ms. McCall, now 55, tracked him down on the Internet. The two exchanged phone numbers, talked, and agreed to meet for the first time at "Dracula Con II" in Philadelphia. Next thing you know, they're engaged.

Ms. McCall is a former cheerleader with the Philadelphia Eagles, a fact that helped contribute to the booming searches on "donna mccall eagles" and "donna mccall cheerleader." In an article for Philly.com, Mr. Patrick joked that while he does hear from female fans fairly often, not many are cheerleaders.

Says the future Mrs. Munster: "My first crush was Butch Patrick. I met him for the first time, but I feel like I've known him forever."

McCall accepted Patrick's proposal (of course), and now the two are set to tie the knot. "It's a great love story," says Ms. McCall, a retired pharmacist. "We're very happy together." Congratulations, guys!

Follow us on Twitter

 

Web Directions USA + Amped hack day

3:00 pm - July 30, 2010 in Yahoo! Developer Network Blog

Web Directions USA, a conference for those in the Web industry, is happening on September 21-25 in Atlanta, Georgia. If you register before August 15, you can save $100. Or use this discount code, WDUSA-HC, to obtain the $799 registration price.

Yahoo! Developer Network will be represented by these speakers:webdirections.png

  • Nicholas Zakas on "High Performance JavaScript"
  • Dan Rubin on "Creativity, Design and Interaction with HTML5 and CSS3"
  • Tom Hughes-Croucher on "An Introduction to Server-side JavaScript"

Amped is something new, on the day after the conference, September 25th. It's advertised as a "high octane day of hacking." Look for organizers to add more info to the website.

Christine Dorffi Christine Dorffi
YDN Blog Editor

 

Idol Talk: Musical Judicial Chairs

2:10 pm - July 30, 2010 in Yahoo! Buzz Log

by Vera H-C Chan

Farewell to Ellen DeGeneres, late of "American Idol"

After the ratings drop and critical pile-on that was Season 9, "American Idol" is bound and determined to make its 10th anniversary one to remember. (Or at least, not one to forget — a subtle but important distinction.)

News and rumors about who's out and who's in are in high boil, and searches are breaking out on Yahoo! for "american idol judge" and "new american idol judge." Lots of viewers blamed contestants for a snoozer season, but the "Idol" powers-that-be know that the judges and people behind the scenes really steer the show.

Official news of the final "American Idol" judge slate likely comes August 2 at the 2010 Television Critics Association Press Tour, according to Entertainment Weekly. Meanwhile, here's the best guess of who's out, who's in, who never wanted in, and who still wants a chance.

Who's Out

Who's (Maybe) In

  • Nigel Lythgoe: rumored, but pretty close to confirmation. No not a judge—Lythgoe was "Idol"'s executive editor until Season 8, when he left to focus on "Dancing with the Stars." He plans to crack whips, but viewers were already starting to tune out under his watch.
  • Randy Jackson: confirmed — or at least, his firing isn't rumored. With a year left in his contract, only a wrecking crane could pry the producer and former Journey guitarist from that table...although Lythgoe reportedly had wanted to swing that ax wide.
  • Jennifer Lopez: rumored, but almost all but confirmed. Deadline.com says her old manager has been meeting with producers for about a month now. Lopez needs a career resuscitation, but is she slumming it for "Idol"? She still has plenty of buzz left in her (and searches spiked big when she guest-starred on "SNL" and shimmied on the MTV Movie Awards with Tom Cruise as Les Grossman), and some of us still want her in an "Out of Sight" sequel.
  • Steve Tyler: rumored, but all but confirmed. Having a second performer seems redundant, although recent "Idol" winners and successes have belonged more to the rocker realm. Only six months ago, he checked into rehab again, so that could add that unpredictable element.
  • Jessica Simpson: rumor, and the (blonde) dark horse. Both TMZ and EW have reported on her meetings, which are among the most recent of contenders.

Who Was Never In

Who Still Wants In

  • Sean Combs: self-generated rumor. Among many, like Bret Michaels, who wanted the gig. Combs wasn't interested, until he found out what Cowell got paid. His self-promoting rally's little late, but considering his bad-boy background and how he pulled off mean on "Get Him to the Greek," he would actually be a spot-on Cowell replacement, even if he would have to sit next his ex. Awkward...or great TV?

Follow us on Twitter

 

DOM Traversal

2:07 pm - July 30, 2010 in IEBlog

The latest Platform Preview Build includes two great interoperable features for working with the DOM – DOM Traversal and Element Traversal. These features provide web developers with simple, flexible, and fast ways of traversing through a document using the same markup across browsers. These features come in the form of flat enumeration, simplifying the DOM tree to an iterative list, and filtering which enables you to tailor the set of nodes you traverse. These features work with the same markup across browsers – you can try out any of the code here in the IE9 platform preview and other browsers.

Without these features, finding an element of interest on a page requires you to do one or more depth-first traversals of the document using firstChild and nextSibling. This is usually accomplished with complex code that runs slowly. With the DOM and Element Traversal features, there are new and better ways of solving the problem. This blog post is a primer and provides a few best practices to get you on your way.

I’ll start with Element Traversal, since it’s the simplest of the interfaces and follows familiar patterns for enumerating elements in the DOM. Element Traversal is essentially a version of DOM Core optimized for Elements . Instead of calling firstChild and nextSibling, you call firstElementChild and nextElementSibling. For example:

if (elm.firstElementChild)
{
elm = elm.firstElementChild;

while (elm.nextElementSibling)
{
// Do work...
}
}

This is faster and more convenient, saving you the trouble of having to check for text and comment nodes when you’re really only interested in elements.

DOM Traversal is designed for much broader use cases. First, you create a NodeIterator or a TreeWalker. Then you can use one of the iteration methods to traverse the tree:

var iter = document.createNodeIterator(elm, NodeFilter.SHOW_ELEMENT, null, false); // This would work fine with createTreeWalker, as well

var node = iter.nextNode();
while (node = iter.nextNode())
{
node.style.display = "none";
}

The codepath above iterates through a flat list of all nodes in the tree. This can be incredibly useful since in many cases you don’t care whether something is a child or sibling of something else, just whether it occurs before or after your current position in the document.

A big benefit of DOM Traversal is that it introduces the idea of filtering, so that you only traverse the nodes you care about. While nodeIterator only performs flat iterations, TreeWalker has some additional methods, like firstChild(), that let you see as much or as little of the tree structure as you want.

The SHOW_* family of constants provides a way to include broad classes of nodes, such as text or elements (like SHOW_ELEMENT in the earlier example). In many cases, this will be enough. But when you need the most precise control, you can write your own filter via the NodeFilter interface. The NodeFilter interface uses a callback function to filter each node, as in the following example:

 

var iter = document.createNodeIterator(elm, NodeFilter.SHOW_ALL, keywordFilter, false);

function keywordFilter(node)
{
var altStr = node.getAttribute('alt').toLowerCase();

if (altStr.indexOf("flight") != -1 || altStr.indexOf("space") != -1)
return NodeFilter.FILTER_ACCEPT;
else
return NodeFilter.FILTER_REJECT;
}

For a live example, check out my demo for DOM Traversal -- I used NodeFilter extensively there. Complex filtering operations on the list of media elements were as simple as using a NodeFilter callback like the one above.

In this post, I showed that you have options in how to traverse a document. Here are suggested best practices for when you should use the various interfaces:

  • If the structure of the document is important – and you’re only interested in elements – consider Element Traversal. It’s fast and won’t leave a big footprint in your code.
  • If you don’t care about document structure, use NodeIterator instead of TreeWalker. That way, it’s obvious in your code that you’re only going to be using a flat list. NodeIterator also tends to be faster, which becomes important when traversing large sets of nodes.
  • If the SHOW_* constants do what you need for filtering, use them. Using constants makes your code simpler, as well as having slightly better performance. However, if you need fine-grained filtering, NodeFilter callbacks become indispensable.

I’ve already found these features to be a great help in my own coding, so I’m really excited to see what you do with them. Download the latest Platform Preview, try out the APIs, and let us know what you think.

Thanks!
Jonathan Seitel
Program Manager

 

Google Publications

1:41 pm - July 30, 2010 in Google Research Blog

We often get asked if Google scientists and engineers publish technical papers, and the answer is, “Most certainly, yes.” Indeed, we have a formidable research capability, and we encourage publications as well as other forms of technical dissemination--including our contributions to open source and standards and the introduction of new APIs and tools, which have proven to sometimes be foundational.

Needless to say, with our great commitment to technical excellence in computer science and related disciplines, we find it natural and rewarding to contribute to the scientific community and to ongoing technical debates. And we know that it is important for Google to help create the fundamental building blocks upon which continuing advances can occur.

To be specific, Googlers publish hundreds of technical papers that appear in journals, books, and conference and workshop proceedings every year. These deal with specific applications and engineering questions, algorithmic and data structure problems, and important theoretical problems in computer science, mathematics, and other areas, that can guide our algorithmic choices. While the publications are interesting in their own right, they also offer a glance at some of the key problems we face when dealing with very large data sets and demonstrate other questions that arise in our engineering design at Google.

We’d like to highlight a few of the more noteworthy papers from the first trimester of this year. The papers reflect the breadth and depth of the problems on which we work. We find that virtually all aspects of computer science, from systems and programming languages, to algorithms and theory, to security, data mining, and machine learning are relevant to our research landscape. A more complete list of our publications can be found here.

In the coming weeks we will be offering a more in-depth look at these publications, but here are some summaries:

Speech Recognition

"Google Search by Voice: A Case Study," by Johan Schalkwyk, Doug Beeferman, Francoise Beaufays, Bill Byrne, Ciprian Chelba, Mike Cohen, Maryam Garrett, Brian Strope, to appear in Advances in Speech Recognition: Mobile Environments, Call Centers, and Clinics, Amy Neustein (Ed.), Springer-Verlag 2010.

Google Search by Voice is a result of many years of investment in speech at Google. In our book chapter, “Google Search by Voice: A Case Study,” we describe the basic technology, the supporting technologies, and the user interface design behind Google Search by Voice. We describe how we built it and what lessons we have learned. Google search by voice is growing rapidly and being built in many languages. Along the way we constantly encounter new research problems providing the perfect atmosphere for doing research on real world problems.

Computer Architecture & Networks & Distributed Systems

"Energy-proportional Datacenter Networks," by Dennis Abts, Mike Marty, Philip Wells, Peter Klausler, Hong Liu, International Symposium on Computer Architecture, ISCA, June 2010.

Google researchers have called on industry and academia to develop energy-proportional computing systems, where the energy consumed is directly proportional to the utilization of the system. In this work, we focus on the energy usage of high-bandwidth, highly scalable cluster networks. Through a combination of an energy-efficient topology and dynamic fine-grained control of link speeds, our proposed techniques show the potential to significantly reduce both electricity and environmental costs.

Economics & Market Algorithms

"Quasi-Proportional Mechanisms: Prior-free Revenue Maximization," by Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav, Latin American Theoretical Informatics Symposium, LATIN, April 2010.

Say a seller wishes to sell an item, but the buyers value it vastly differently. What is a suitable auction to sell the item, in terms of efficiency as well as revenue? First and second price auctions will be efficient but will only extract the lower value in equilibrium; if one knows the distributions from which values are drawn, then setting a reserve price will get optimal revenue but will not be efficient. This paper views this problem as prior-free auction and proposes a quasi-proportional allocation in which the probability that an item is allocated to a bidder depends (quasi-proportionally) on their bids. The paper also proves existence of an equilibrium for quasi-proportional auctions and shows how to compute them efficiently. Finally, the paper shows that these auctions have high efficiency and revenue.

"Auctions with Intermediaries," Jon Feldman, Vahab Mirrokni, S. Muthukrishnan, Mallesh Pai, ACM Conference on Electronic Commerce, EC, June 2010.

We study an auction where the bidders are middlemen, looking in turn to auction off the item if they win it. This setting arises naturally in online advertisement exchange systems, where the participants in the exchange are ad networks looking to sell ad impressions to their own advertisers. We present optimal strategies for both the bidders and the auctioneer in this setting. In particular, we show that the optimal strategy for bidders is to choose a randomized reserve price, and the optimal reserve price of the centeral auctioneer may depend on the number of bidders (unlike the case when there are no middlemen).

Computer Vision

"Discontinuous Seam-Carving for Video Retargeting," Matthias Grundmann, Vivek Kwatra, Mei Han, Irfan Essa, Computer Vision and Pattern Recognition, CVPR, June 2010.

Playing a video on devices with different form factors requires resizing (or retargeting) the video to fit the resolution of the given device. We have developed a content-aware technique for video retargeting based on discontinuous seam-carving, which unlike standard methods like uniform scaling and cropping, strives to retain salient content (such as actors, faces and structured objects) while discarding relatively unimportant pixels (such as the sky or a blurry background). The key innovations of our research include: (a) a solution that maintains temporal continuity of the video in addition to preserving its spatial structure, (b) space-time smoothing for automatic as well as interactive (user-guided) salient content selection, and (c) sequential frame-by-frame processing conducive for arbitrary length and streaming video.

Machine Learning

"Random classification noise defeats all convex potential boosters," Philip M. Long, Rocco A. Servedio, Machine Learning, vol. 78 (2010), pp. 287-304.

A popular approach that has been used to tackle many machine learning problems recently is to formulate them as optimization problems in which the goal is to minimize some “convex loss function.” This is an appealing formulation because these optimization problems can be solved in much the same way that a marble rolls to the bottom of a bowl. However, it turns out that there are drawbacks to this formulation. In "Random Classification Noise Defeats All Convex Potential Boosters," we show that any learning algorithm that works in this way can fail badly if there are noisy examples in the training data. This research motivates further study of other approaches to machine learning, for which there are algorithms that are provably more robust in the presence of noise.

IR

"Clustering Query Refinements by User Intent," Eldar Sadikov, Jayant Madhavan, Lu Wang, Alon Halevy, Proceedings of the International World Wide Web Conference, WWW, April 2010.

When users pose a search query, they usually have an underlying intent or information need, and the sequence of queries he or she poses in single search sessions is usually determined by the user's underlying intent. Our research demonstrates that there typically are only a small number of prominent underlying intents for a given user query. Further, these intents can be identified very accurately by an analysis of anonymized search query logs. Our results show that underlying intents almost always correspond to well-understood high-level concepts.

HCI

"How does search behavior change as search becomes more difficult?", Anne Aula, Rehan Khan, Zhiwei Guan, Proceedings of the ACM Conference on Human Factors in Computing Systems, CHI , April 2010.

Seeing that someone is getting frustrated with a difficult search task is easy for another person--just look for the frowns, and listen for the sighs. But could a computer tell that you're getting frustrated from just the limited behavior a search engine can observe? Our study suggests that it can: when getting frustrated, our data shows that users start to formulate question queries, they start to use advanced operators, and they spend a larger proportion of the time on the search results page. Used together, these signals can be used to build a model that can potentially detect user frustration.
 
 
 
 
 
 
It's All About Search | © clsc.net |
2012.02.0421:09
Tech used here: Valid HTML - Valid CSS - Valid RSS - JavaScript - PHP - Smarty - MySQL - and a partridge in a pear tree.