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 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.
Posted by Rob Knies
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.
Distributed computing is critical for most modern, Internet-scale services, enabling high availability and the ability to scale to massive, worldwide audiences. The web as we now know it is unimaginable without advances achieved in distributed computing.It is challenging, though, to attain these capabilities while ensuring the correctness and the consistency of the shared and replicated mutable state offered by such services, because of the potential for failures of various kinds, such as server and network failures.Introducing students and researchers to such challenges is the goal of Microsoft Research India’s 2012 Summer School on Distributed Algorithms, Systems, and Programming, to be held from May 28 to June 8 in the Supercomputer Education and Research Center (SERC) Auditorium of the Indian Institute of Science, located in Bangalore.