Category Archives: yahoo

A toast to the number 303: A redemptive election night for science, and The Signal

The night of February 15, 2012, was an uncomfortable one for me. Not a natural talker, I was out of my element at a press dinner organized by Yahoo! with journalists from the New York Times, Fast Company, MIT Tech Review, Forbes, SF Chronicle, WIRED, Reuters, and several more [1]. Even worse, the reporters kept leading with, “wow, this must a big night for you, huh? You just called the election.”

We were there to promote The Signal, a partnership between Yahoo! Research and Yahoo! News to put a quantitative lens on the election and beyond. The Signal was our data-driven antidote to two media extremes: the pundits who commit to statements without evidence; and some journalists who, in the name of balance, commit to nothing. As MIT Tech Review billed it, The Signal would be the “mother of all political prediction engines”. We like to joke that that quote undersold us: our aim was to be the mother of all prediction engines, period. The Signal was a broad project with many moving parts, featuring predictions, social media analysis, infographics, interactives, polls, and games. Led by David “Force-of-Nature” Rothschild, myself, and Chris Wilson, the full cast included over 30 researchers, engineers, and news editors [2]. We confirmed quickly that there’s a clear thirst for numeracy in news reporting: The Signal grew in 4 months to 2 million unique users per month [3].

On that night, though, the journalists kept coming back to the Yahoo! PR hook that brought them in the door: our insanely early election “call”. At that time in February, Romney hadn’t even been nominated.

No, we didn’t call the election, we predicted the election. That may sound like the same thing but, in scientific terms, there is a world of difference. We estimated the most likely outcome – Obama would win 303 Electoral College votes, more than enough to return him to the White House — and assigned a probability to it. Of less than one. Implying a probability of more than zero of being wrong. But that nuance is hard to explain to journalists and the public, and not nearly as exciting.

Although most of our predictions were based on markets and polls, the “303” prediction was not: it was a statistical model trained on historical data of past elections, authored by economists Patrick Hummel and David Rothschild. It doesn’t even care about the identities of the candidates.

I have to give Yahoo! enormous credit. It took a lot of guts to put faith in some number-crunching eggheads in their Research division and go to press with their conclusions. On February 16, Yahoo! went further. They put the 303 prediction front and center, literally, as an “Exclusive” banner item on Yahoo.com, a place that 300 million people call home every month.

The Signal 303 prediction "Exclusive" top banner item on Yahoo.com 2012-02-16

The firestorm was immediate and monstrous. Nearly a million people read the article and almost 40,000 left comments. Writing for Yahoo! News, I had grown used to the barrage of comments and emails, some comic, irrelevant, or snarky; others hateful or alert-the-FBI scary. But nothing could prepare us for that day. Responses ranged from skeptical to utterly outraged, mostly from people who read the headline or reactions but not the article itself. How dare Yahoo! call the election this far out?! (We didn’t.) Yahoo! is a mouthpiece for Obama! (The model is transparent and published: take it for what it’s worth.) Even Yahoo! News editor Chris Suellentrop grew uncomfortable, especially with the spin from Homepage (“Has Obama won?”) and PR (see “call” versus “predict”), keeping a tighter rein on us from then on. Plenty of other outlets “got it” and reported on it for what it was – a prediction with a solid scientific basis, and a margin for error.

This morning, with Florida still undecided, Obama had secured exactly 303 Electoral College votes.

New York Times 2012 election results Big Board 2011-11-07

Just today Obama wrapped up Florida too, giving him 29 more EVs than we predicted. Still, Florida was the closest vote in the nation, and for all 50 other entities — 49 states plus Washington D.C. — we predicted the correct outcome back in February. The model was not 100% confident about every state of course, formally expecting to get 6.8 wrong, and rating Florida the most likely state to flip from red to blue. The Hummel-Rothschild model, based only on a handful of variables like approval rating and second-quarter economic trends, completely ignored everything else of note, including money, debates, bail outs, binders, third-quarter numbers, and more than 47% of all surreptitious recordings. Yet it came within 74,000 votes of sweeping the board. Think about that the next time you hear an “obvious” explanation for why Obama won (his data was biggi-er!) or why Romney failed (too much fundraising!).

Kudos to Nate Silver, Simon Jackman, Drew Linzer, and Sam Wang for predicting all 51 states correctly on election eve.

As Felix Salmon said, “The dominant narrative, the day after the presidential election, is the triumph of the quants.” Mashable’s Chris Taylor remarked, “here is the absolute, undoubted winner of this election: Nate Silver and his running mate, big data.” ReadWrite declared, “This is about the triumph of machines and software over gut instinct. The age of voodoo is over.” The new news quants “bring their own data” and represent a refreshing trend in media toward accountability at least, if not total objectivity, away from rhetoric and anecdote. We need more people like them. Whether you agree or not, their kind — our kind — will proliferate.

Congrats to David, Patrick, Chris, Yahoo! News, and the entire Signal team for going out on a limb, taking significant heat for it, and correctly predicting 50 out of 51 states and an Obama victory nearly nine months prior to the election.

Footnotes

[1] Here was the day-before guest list for the February 15 Yahoo! press dinner, though one or two didn’t make it:
-  New York Times, John Markoff
-  New York Times, David Corcoran
-  Fast Company, EB Boyd
-  Forbes, Tomio Geron
-  MIT Tech Review, Tom Simonite
-  New Scientist, Jim Giles
-  Scobleizer, Robert Scoble
-  WIRED, Cade Metz
-  Bloomberg/BusinessWeek, Doug MacMillan
-  Reuters, Alexei Oreskovic
-  San Francisco Chronicle, James Temple

[2] The extended Signal cast included Kim Farrell, Kim Capps-Tanaka, Sebastien Lahaie, Miro Dudik, Patrick Hummel, Alex Jaimes, Ingemar Weber, Ana-Maria Popescu, Peter Mika, Rob Barrett, Thomas Kelly, Chris Suellentrop, Hillary Frey, EJ Lao, Steve Enders, Grant Wong, Paula McMahon, Shirish Anand, Laura Davis, Mridul Muralidharan, Navneet Nair, Arun Kumar, Shrikant Naidu, and Sudar Muthu.

[3] Although I continue to be amazed at how greener the grass is at Microsoft compared to Yahoo!, my one significant regret is not being able to see The Signal project through to its natural conclusion. Although The Signal blog was by no means the sole product of the project, it was certainly the hub. In the end, I wrote 22 articles and David Rothschild at least three times that many.

Microsoft Research New York City, First Days

Microsoft Research NYC logoNow that I’ve said my goodbyes, I’m thrilled to announce that I’ve joined Microsoft Research, an organization with going-on twenty-one years of commitment to basic and applied research, employing 850 Ph.D. scientists around the globe including Turing Award winners, Fields Medalists, and many long-time colleagues that I hugely respect. If that were all, I would be over-the-top happy right now.

But that’s not all. Together with fourteen other founding members (seven of whom I can name: Duncan Watts, John Langford, David Rothschild, Sharad Goel, Dan Goldstein, Jake Hofman, and Sid Suri), we are cutting the ribbon on a new outpost for Microsoft Research in New York City. We will report to Jennifer Chayes, the founder and director of Microsoft Research New England in Cambridge, MA. It’s been amazing to watch her up close pursue a goal relentlessly with boundless positive energy. I get the feeling it’s how she approaches everything she does, a realization that played no small part in my decision. The New England Lab, like us, is an interdisciplinary research group that blends computer science, social science, and machine learning, yet from different enough perspectives to make this an almost perfect marriage. It’s no exaggeration to say that helping to found and lead a new research group amid the bursting tech scene in New York City, with the resources of Microsoft behind us, is — as Duncan says — a once-in-a-career opportunity.

The press coverage Thursday was gratifying, including nice pieces in PCMag (source of the sweet logo above), NYTimes.com, AllThingsD, and dozens more. Here is the official press release. For science perspectives, see John Langford’s, Lance Fortnow’s, Dan Goldstein’s, and Jennifer Chayes’s blog posts. One of the coolest moments came when New York Mayor Michael Bloomberg tweeted about us.

Note that, despite the attrition, Yahoo! Labs lives on, probably more applied but not solely so. Ron Brachman, the new head of Yahoo! Labs, is terrific and may be able to do something special there. The Barcelona group remains largely intact and just got 7 (!) papers into SIGIR. Other groups remain intact as well.

The reception within Microsoft research and product orgs has been swift and very warm. The breadth and scope of the place can be daunting at first but invigorating. The ability to impact products that touch hundreds of millions of people’s lives is, as always, a rewarding draw of corporate research. Yet one of the deciding factors for many of us in joining Microsoft is the freedom to interact with universities in research, service, teaching, hosting visitors, hiring interns and postdocs, etc. In addition, we’d like to play our part in the New York City tech scene, including the startup, venture-capitalist, and hack/make communities, plus the new Cornell-Technion campus, contributing to Mayor Bloomberg’s vision of New York City as a tech hub.

An interesting side note that bodes well for my two daughters ages 7 and 4 is that my primary decision boiled down to working for one of two brilliant and accomplished women: Jennifer Chayes at Microsoft, or Corinna Cortes at Google, who is absolutely terrific. Google is a incredible place, a model of efficiency, innovation, and ambition, with an impressive roster of people, and the company is in a very strong position. But this opportunity at Microsoft simply proved to be too good to pass up. I can’t believe how perfectly everything fell into place. I’m beyond thrilled at the outcome and excited to begin this next chapter of my career.

Turning in my Yahoo! badge

Last day: Turning in my Yahoo! badge after 8 or 10 years, depending how you countOn Thursday April 26, 2012, I resigned from Yahoo! after nearly 10 without actively changing jobs. Here is the full text of the goodbye letter(s) I sent. It’s the kind of long-winded last salvo that few people actually read, and now I’m foisting it upon you, dear reader, but I can’t help myself. Writing it brought back many wonderful memories and a tinge of sadness at the end of a truly amazing work environment for me, but I found the exercise rewarding. I really appreciate the many kind words and well wishes: some were poignant and immensely gratifying. The feeling is mutual. If nothing else, throughout my career I have had the great fortune of working with amazing people who are equal parts brilliant, effective, and nice, including my bosses, peers, reports, and students.

——– Original Message ——–
Subject: last Yodle (and last corny Yodle joke)
Date: Wed, 25 Apr 2012 16:44:31 -0400
From: David Pennock

After 8 wonderful years (almost 10 if you include Overture), it is with
very mixed emotions that I leave Yahoo!. My last day is tomorrow,
Thursday April 2526. You can reach me in plenty of ways and I hope you do:

[my email address]
+1-732-XXX-XXXX
Y!IM pennockd | facebook pennockd | twitter pennockd | linkedin
http://dpennock.com | http://blog.oddhead.com

I’ve grown to love this company (purple blood, yada yada) and one of the
deep ironies is that I have a feeling Scott Thompson may actually know
what he is doing and that maybe just maybe Yahoo!’s return to revenue
growth and good public perception will finally come (note I didn’t say
return to profitability — a steady $1 billion in cashmoney profit in
our pocket every year is very far from shabby). I plan to hold on to
some of my stock.

In the early 2000s Google was an amazing Bem+Wom story yet almost no one
(me included) had a clue how they would make money. In 2002, Gary Flake
introduced me to Overture, a company already making hundreds of millions
on search, and suddenly it was clear. I joined Gary in what became
Overture Research and later, under Usama Fayyad’s protective wing, the
inception of “Yahoo! Research Labs”. When Gary left, we hired Prabhakar
and Ron. The rest is history. Andrei, Andrew, Raghu, Ravi, Ricardo,
Preston, Duncan. An absolutely amazing place that was my pleasure to
watch grow and mature. I still remember the excitement of our first
offsite at Half Moon Bay to map out the future of the place.* I remember
a fateful week when Preston, Duncan, and David Reiley simultaneously
gave up their tenure to stay at Yahoo!.

From the beginning Prabhakar saw the importance of including social
science research in the mix for online media. In my little corner, where
we mixed computer science and economics (“algorithmic economics” we
called it), I believe we had enormous effect both internally and
externally. In 2007, Jeff MacKie-Mason, one of our Big Thinker lecturers
and now Dean of the School of Information at the University of Michigan,
wrote (ok, informally to me in email) that our group was “the most
exciting and successful group I’ve seen crossing the CS/Econ boundary”.
If imitation is the sincerest form of flattery, I believe we had a
significant positive impact on the growth in hiring in the social
sciences and in algorithmic economics at both Google and Microsoft. In
our group alone, we published more than 70 papers including at least two
award winners (Arpita just this year). We literally wrote the book
(chapters) on sponsored search and prediction markets. We co-founded the
Ad Auctions Workshop and NYCE Day. People who left often did
fantastically well, including Yiling Chen to Harvard, Mohammad Mahdian
to Google, and Dan Reeves to found his own successful startup Beeminder.
We filed dozens of patents (take that fb!). Former intern Nicolas
Lambert who is now a Stanford professor once told me he hoped to one day
say “it all started at Yahoo!”. I just left a Ph.D. student’s defense
whose three (!) weeks at Yahoo! were good for two chapters in his
thesis. We’ve had academic visitors leave after a week here and follow
up that they wanted to apply for a job — the environment was that great.

Inside Yahoo!, we worked on sponsored search (“squashing” and so much
more by the incomparable Sebastien Lahaie, who we recently discovered is
the central hub of research in New York), display ads, and UGC among
many topics. My passion has been in prediction (markets), and some of my
best memories have been trying to play product manager for a day (or a
couple months) for Predictalot and The Signal. Often it felt more like
operating a startup but with incredible advantages in resources, people,
and of course access to that monster traffic firehose. This was Yahoo!
at it’s best — marshaling talent from all over the globe in many
divisions and specialties to produce a product that no one had ever seen
before, and that no one including us even knew would work. One of the
saddest parts of departing now is leaving The Signal behind, an
incredible effort and in many ways our biggest and best, led by David
“force-of-nature” Rothschild and so many people behind it. Sadly, some
were let go and others are leaving on the own accord, and we’ll never
know what could have been in a counterfactual universe. Yet I believe
The Signal will live on in the good hands of those who remain, including
Chris Wilson, Alex, Ingemar, and the absolutely phenomenal Bangalore team.

By far the best part of working at Yahoo! was the people. It’s been my
pleasure to work with so many fantastic colleagues in Labs and
throughout the company. In the recent turmoil many in Labs have been, as
Preston said, “evaluated by the market”, and came out looking pretty
darn good, with calls, interviews, and offers from the best companies
(Facebook, Google, Microsoft) and universities. Early on we set a goal
to always hire above the mean, and I truly believe we did that. (Having
been here from the beginning, you can see where that leaves me in this
incredible crowd.) It’s a cliche but a true one: I am only as good as
the people working with me, and I’ve truly been blessed with amazing
colleagues, bosses, employees, postdocs, and interns. To Sebastien,
Arpita, Giro, and David Rothschild, plus Mridul, Navneet, Sudar, Arun,
Shrikant, Kim, Chris, Janet, Ron, Michael and dozens more and everyone
who has come before, from Preston & Prabhakar on down, I can’t thank you
enough and I owe you almost everything.

Goodbye for now,
Dave

* For history buffs, these were the people at the initial Yahoo!
Research offsite: Prabhakar Raghavan, Dennis DeCoste, David Pennock,
Omid Madani, Shyam Kapur, Andrew Tomkins, Winton Davies, Ravi Kumar,
Bernard Mangold, Ron Brachman, Marc Davis, Michael Mahoney, Kevin Lang,
Seung-Taek Park, and Dan Fain.

** I also remember the first few days of Yahoo! Research New York in
2005, with just Ron, John, and I. It’s amazing to see what we have
become since.

*** An even more arcane note of history: the Overture control room made
a cameo as NASA Mission Control in James Cameron’s 2003 movie Ghosts of
the Abyss. I am on somewhere on the cutting room floor trying to muster
that awestruck look one gets upon seeing alien life for the first time.

——– Original Message ——–
Subject: one more thing
Date: Thu, 26 Apr 2012 11:20:01 -0400
From: David Pennock

I’ll abuse my final act of spam to add one more thing. For those of you
remaining, you’re in good hands with Ron. I believe he can do something
special with Labs. In case you’re not familiar with his background, Ron
is frighteningly smart (Princeton undergrad, Harvard Ph.D.), was a
pioneer in artificial intelligence, wrote a seminal book on Knowledge
Representation, served as President of AAAI, the main AI society, ran
research groups at Bell Labs & AT&T, and is a highly organized, fair,
diligent manager who listens actively, gets things done, and, in
addition is a genuinely nice person. Best of luck to everyone.

Next post: A dream job come true.

A professional goodbye and a personal thanks to Carol Bartz

My geek CEO was fired. If you’re wondering whether she deserved it, or Yahoo! is better off for it, or Roy Bostock is a doofus or dorfus, I don’t really know.* But I do have a personal story about Carol Bartz that’s indicative of the kind of CEO she was and the kind of person she is, perfect for Ada Lovelace day, a day to blog about women in science and technology who inspire you.

In May 2010, my wife Lauren was diagnosed with breast cancer. On Sunday, May 9, 2010—Mother’s Day no less—I received a phone call. “Hello?,” I said. “Hi, this is Carol Bartz,” she said. “Wow!,” I couldn’t help saying. I had never spoken to her before. She proceeded to say how sorry she was for me and Lauren, to reassure us, to ask me questions, and to answer mine.

More than a year, multiple surgeries, and six chemo sessions later, I’m happy to say that Lauren is past the worst part of the treatment and, to the best of anyone’s knowledge, cancer free. At the time, we were frightened, bewildered, and angry. To me, the most overwhelming feeling was disbelief. Was this really happening to us? It was surreal. Lauren’s strength and sheer will to keep our home life as normal as possible, and her ability to turn the ordeal into a positive is amazing and helped me cope. That my mom and Lauren’s mom went through the same thing also helped. The more we looked into it the more we realized breast cancer was everywhere—shockingly common even at Lauren’s age. (Especially in New Jersey, one of only five states in the top tier for both incidence of and mortality from breast cancer.) The calls to increase the age of first mammogram border on criminal. One silver lining for Lauren has been meeting the amazing support community of breast cancer sufferers, survivors, and their friends. They have inspired her to give back in many ways. My mom, a radiologist and ACR fellow, was herself inspired to specialize in mammography and pursue breast cancer research.

It turns out, Carol Bartz is a survivor herself and, in addition to being one of the fifty most powerful women in business, is just another member of the breast cancer support community who cares deeply. Carol had over twelve thousand employees. To take the time to call one of them on a holiday weekend to address personal problems and pain shows the kind of leader she is. (And shows the kind of bosses Preston and Prabhakar are, who thought enough to bring it to her attention.) It’s a “Yahoo! moment” and a Carol moment that I remember vividly and continues to stick out in my mind. I suspect most stereotypes of corporate and public leaders as conniving powermad ladder climbers are just that: stereotypes. But still, I’m convinced that not all—probably few—CEOs would do what Carol Bartz did. Goodbye, good luck, and, most of all: Thanks, Carol.


* I will say that I respect Carol’s willingness give her blunt assessment of the board, possibly risking $10 million to do so, and to come right out and say “I was fired” rather than hide behind “more time with family” cliches. I’m not surprised that the board gave their full confidence to her in public just two months before firing her—of course a board always has to say that they have confidence in their current CEO. I am surprised and dismayed that, at least judging by her reaction, it seems the board was also giving their confidence to her in private. That’s HR 101: No one who’s fired should be surprised.

FBI seizes gambling domain names. Who’s next?

Michael Mitzenmacher recently made a “First they came…” argument, and now I will too.

Even if you detest gambling, this should send a chill down your spine: the FBI seized the domain names of several poker websites who operate offshore and arrested their owners.

The action exposes the lie that the US government does not control the Internet or does not exercise that control and perhaps hastens the day of a fragmented Internet. It’s an example of the government’s hypocritical position on Internet freedom: how can we express outrage at countries that block facebook or censor google when our own country seizes domain names and, in another recent example, tries to pass an Internet Blacklist Bill to block file-sharing websites? To the hundreds of thousands who spoke out against the latter, kudos, but I submit that the former poses just as dangerous a slippery slope.

These companies are obeying the laws of the countries in which they are based. Who are we to block them let alone seize their Internet property?

Update 2011/05/11: More scary developments in net censorship.

Predictopus in the Times of India

Today, Yahoo! placed two full-page ads on the back cover of the Times of India, the largest English-language daily in the world, to promote Yahoo! Cricket, a site that reaches 13.4 percent of everyone online in India and serves as the official website of the ICC Cricket World Cup.

Take a look at the middle right of the second page: it says “Play exciting games and win big” and features… Predictopus! That’s the Indian spinoff of Predictalot, the combinatorial prediction game I helped invent.

Page 1 of two full-page Yahoo! Cricket ads in the Times of India, p. 31, 2011/03/30Predictopus on Page 2 of two full-page Yahoo! Cricket ads in the Times of India, p. 32, 2011/03/30

Predictopus has nearly 70,000 users and counting, and this ad certainly won’t hurt.

Yahoo!!!

BTW, I grabbed these images from an amazing site called Press Display, which I discovered via the New York Public Library.

Times of India Mumbai edition
30 Mar 2011

Times of India Mumbai edition
30 Mar 2011

Also, congrats India, and thanks! I nearly doubled my virtual bet with the victory:

Dave's Predictopus prediction: India will advance further than Pakistan, 3/2011

Workshops @ACM Electronic Commerce: Ad Auctions, Social Computing, June 5, 2011

The 2011 ACM Conference on Electronic Commerce will be held June 5-9 in San Jose as part of the ACM Federated Computing Research Conference. FCRC is a collection of seventeen computer science conferences with joint plenary speakers, this year featuring David A. Ferrucci, head of IBM’s Watson project, CMU professor and GWAP founder Luis von Ahn, and 2011 Turing Award winner Leslie Valiant. I’d love to someday see a true unified computer science conference in the style of the math or economics national meetings. Barring that, FCRC is the next-best thing. I hope more conferences will join.

The EC’11 list of accepted papers is out and the program looks great (including six papers from Yahoo! authors). And it’s not too late to submit a paper to one of the associated workshops. Two of particular interest, both on June 5, 2011, are:

Workshop on Social Computing and User Generated Content

The workshop will bring together researchers and practitioners from a variety of relevant fields, including economics, computer science, and social psychology, in both academia and industry, to discuss the state of the art today, and the challenges and prospects for tomorrow in the field of social computing and user generated content.

Social computing systems are now ubiquitous on the web– Wikipedia is perhaps the most well-known peer production system, and there are many platforms for crowdsourcing tasks to online users, including Games with a Purpose, Amazon’s Mechanical Turk, the TopCoder competitions for software development, and many online Q&A forums such as Yahoo! Answers. Meanwhile, the user-created product reviews on Amazon generate value to other users looking to buy or choose amongst products, while Yelp’s value comes from user reviews about listed services…

SUBMISSIONS DUE April 15, 2011, 5pm EDT

Seventh Ad Auctions Workshop

In the past decade we’ve seen a rapid trend toward automation in advertising, not only in how ads are delivered and measured, but also in how ads are sold… The rapid emergence of new modes for selling and delivering ads is fertile ground for research from both economic and computational perspectives…

We solicit contributions of two types: (1) research contributions, and (2) position statements…

Submission deadline: April 15th, 2011 (midnight Hawaii Time)

We’re baaack: Predictalot is here for March Madness 2011

March Madness is upon us and Predictalot, the crazy game that I and others at Yahoo! Labs invented, is live again and taking your (virtual) bets. Filling out brackets is so 2009. On Predictalot, you can compose your own wild prediction, like there will be exactly seven upsets in the opening round, or neither Duke, Kentucky, Kansas, nor Pittsburgh will make the Final Four. You’ll want your laptop out and ready as you watch the games — you can buy and sell your predictions anytime, like stocks, as the on-court action moves for or against you.

Predictalot v0.3 is easier to play. We whittled down the ‘Make Prediction’ process from four steps to just two. Even if you don’t want to wager, with one click come check out the projected odds of nearly any crazy eventuality you can dream up.

Please connect to facebook and/or twitter to share your prediction prowess with your friends and followers. You’ll earn bonus points and my eternal gratitude.

The odds start off at our own prior estimate based on seeds and (new this year) the current scores of ongoing games, but ultimately settle to values set by “the crowd” — that means you — as predictions are bought and sold.

Yahoo! Labs Predictalot version 0.3 overview tab screenshot

For the math geeks, Predictalot is a combinatorial prediction market with over 9 quintillion outcomes. Prices are computed using an importance sampling approximation of a #P-hard problem.

What kind of information can we collect that a standard prediction market cannot? A standard market will say that Texas A&M is unlikely to win the tournament. Our market can say more. Yes, A&M is unlikely to reach the Final Four and even more unlikely to win apriori, but given that they somehow make it to the semifinals in Houston, less than a two hour drive from A&M’s campus, their relative odds may increase due to a home court advantage.

Here’s another advantage of the combinatorial setup. A standard bookmaker would never dare to offer the same millions of bets as Predictalot — they would face nearly unlimited possible losses because, by tradition, each bet is managed independently. By combining every bet into a single unified marketplace, we are able to limit the worst-case (virtual) loss of our market maker to a known fixed constant.

Yahoo! Key Scientific Challenges: Applications due March 11

Applications for Yahoo!’s third annual Key Scientific Challenges Program are due March 11. Our goal is to support students working in areas we feel represent the future of the Internet. If you’re a Ph.D. student working in one of the areas below, please apply!

We are thrilled to announce Yahoo!’s third annual Key Scientific Challenges Program. This is your chance to get an inside look at — and help tackle — the big challenges that Yahoo! and the entire Internet industry are facing today. As part of the Key Scientific Challenges Program you’ll gain access to Yahoo!’s world-class scientists, some of the richest and largest data repositories in the world, and have the potential to make a huge impact on the future of the Internet while driving your research forward.

THE CHALLENGES AREAS INCLUDE:

– Search Experiences
– Machine Learning
– Data Management
– Information Extraction
– Economics
– Statistics
– Multimedia
– Computational Advertising
– Social Sciences
– Green Computing
– Security
– Privacy

KEY SCIENTIFIC CHALLENGES AWARD RECIPIENTS RECEIVE:

– $5,000 unrestricted research seed funding which can be used for conference fees and travel, lab materials, professional society membership dues, etc.

– Access to select Yahoo! datasets

– The unique opportunity to collaborate with our industry-leading scientists

– An invitation to this summer’s exclusive Key Scientific Challenges Graduate Student Summit where you’ll join the top minds in academia and industry to present your work, discuss research trends and jointly develop revolutionary approaches to fundamental problems

CRITERIA: To be eligible, you must be currently enrolled in a PhD program at any accredited institution.

We’re accepting applications from January 24th – March 11th, 2011 and winners will be announced by mid April 2011.

To learn more about the program and how to apply, visit http://labs.yahoo.com/ksc.

Predictalot goes East: Introducing Predictopus for the ICC Cricket World Cup

Yahoo! India Predictopus logo

I’m thrilled to report that Predictalot had an Indian makeover, launching as Predictopus* for the ICC Cricket World Cup. The Yahoo! India team did an incredible job, leveraging the idea and some of the code base of Predictalot, yet making it their own. Predictopus is not a YAP — it lives right on the Yahoo! Cricket website, the official homepage for the ICC Cricket World Cup. They’re also giving away Rs 10 lakhs — or about $22,000 if my calculations are correct — in prizes. Everything is bigger in India, including the crowds and the wisdom thereof. It will be great to see the game played out on a scale that dwarfs our college basketball silliness in the US.

The Y! India team reused some of the backend code but redid the frontend almost entirely. To adapt the game to cricket, among other chores, we had to modify our simulation code to estimate the starting probabilities that any team would win against any other team, even in the middle of a game. (How likely is it for India to come back at home from down 100 runs with 10 overs left and 5 wickets lost? About 25%, we think.) These starting probabilities are then refined further by the game-playing crowds.

It’s great to see an experiment from Labs grow into a full-fledged product run by a real product team in Yahoo!, a prime example of technology transfer at its best. In the meantime, we (Labs) are still gunning for a relaunch of Predictalot itself for March Madness 2011, the second year in a row. Stay tuned.

2011/02/24 Update: An eye-catching India-wide ad campaign for predictopus is live, including homepage, finance, movies, OMG, answers, mail, everywhere! Oh, and one of the prizes is a Hyundai.

predictopus ad on Yahoo! India homepage 2011/02/24


* Yes, that’s a reference to legendary Paul the Octopus, RIP.