Microsoft Research Connections Blog
Next at Microsoft
Social Media Collective
Windows on Theory
Posted by Jennifer Chayes, Microsoft distinguished scientist and managing director of Microsoft Research New England and the newly announced Microsoft Research New York City
One of the wonderful elements of basic research is that you never know where it will take you. In this case, it’s taking me home (at least metaphorically). I was born in Manhattan, and I’ve always felt a special bond with the vibrant energy, creativity, and innovative spirit of New York City. So I’m thrilled to announce the opening of the Microsoft Research New York City lab, initially consisting of 15 extraordinary researchers, most of whom are joining us from Yahoo! Research.
I’m honored to serve as managing director of the new New York City lab, in addition to my ongoing work as managing director of Microsoft Research New England, in Cambridge, Mass. Creation of this new lab represents an incredible opportunity for Microsoft Research—enabling us to bring together the right researchers in the right location at the right time.
Posted by Rob Knies
You might have noticed in your most recent Bing search that, these days, you often can get an answer to your query without having to click through to one of the search results.For example, I recently wondered about this year’s date for Mother’s Day in the United States. I typed “mother’s day” into Bing and was greeted with a bold line of text in the middle of the screen that read “Mother’s Day is on Sunday, May 13, 2012.” Great—just what I needed.Such assistance, though, requires manual intervention. People research and write the direct answers for such requests, and, given that the list of potential web queries is endless, there aren’t enough people to go around. Expensive human help is available for only the most popular queries. That’s what Direct Answers for Search Queries in the Long Tail aims to fix.
Posted by Frank McSherry, senior researcher at Microsoft Research Silicon Valley
Big data is pretty popular at the moment. Systems such as MapReduce, Hadoop, Dryad, and DryadLINQ have made writing and executing ad hoc big-data analyses easy. Still, there are several programming patterns such systems don't support especially well.
The two we repeatedly heard about from users are incremental and iterative computation. Users want to be able to see small changes quickly, both when starting a computation and when updating previously computed results, and users want to be able to write programs that iterate a subcomputation multiple times, perhaps until convergence.
That is where Naiad comes in.
Recently, I wrote about Microsoft Research contributions to the new Translator App for Windows Phone, available for free download on Windows Phone Marketplace.Some of them, anyway.As it turns out, the story goes a bit deeper than the earlier post was able to convey. Since its publication, I have connected with a couple of researchers from Microsoft Research Asia who told me of other ways—some of long standing, some new— that research has enabled and extended the Translator App.
Life consists, in large part, of seeking answers to the questions that perplex us, and Neeraj Kayal is no exception. But for Kayal, a researcher at Microsoft Research India, those questions can take a distinctly singular direction.Such as: What is the fastest way to solve a system of linear equations? A system of polynomial equations?Or: Can we factor integers efficiently?Or: How can we tackle rounding errors in numerical computation? For an algorithm whose final answer is either yes or no, can we rewrite it in such a way that rounding the results of intermediate computations to a reasonable amount of precision does not affect the final answer?Kayal’s research is in theoretical computer science with a focus on arithmetic complexity, and his pursuit of answers to such questions has led the Indian National Science Academy (INSA) to include him in its list of recipients of the 2012 INSA Medal for Young Scientists, presented to young scientists of extraordinary promise and creativity who have made notable research contributions in science and technology.