{"id":306068,"date":"2010-08-09T08:45:33","date_gmt":"2010-08-09T15:45:33","guid":{"rendered":"https:\/\/www.microsoft.com\/en-us\/research\/?p=306068"},"modified":"2016-10-15T17:45:27","modified_gmt":"2016-10-16T00:45:27","slug":"midas-golden-opportunity-russia","status":"publish","type":"post","link":"https:\/\/www.microsoft.com\/en-us\/research\/blog\/midas-golden-opportunity-russia\/","title":{"rendered":"MIDAS: A Golden Opportunity in Russia"},"content":{"rendered":"

By Rob Knies, Senior Editor, Microsoft Research<\/em><\/p>\n

Collaboration is one of the hallmarks of Microsoft Research. Across the organization, the desire to work with world-class computer scientists takes on many forms, all with the express interest of advancing the state of the art in computer science and related fields. Such efforts present a myriad of challenges, but the rewards and the collegiality thus engendered regularly prove invaluable.<\/p>\n

The latest example begins Aug. 8 in St. Petersburg, Russia, where Microsoft Research, in cooperation with St. Petersburg State Polytechnic University and the Academic Physics and Technology University, presents the Microsoft Data Structures and Algorithms School<\/a> (MIDAS), which runs through Aug. 14.<\/p>\n

The event comes on the heels of a successful Russian Summer School for High Performance and Parallel Computing, held in Moscow in July 2009. The popularity of that gathering provided impetus for this year\u2019s school, as explained by the school director, Andrew V. Goldberg of Microsoft Research Silicon Valley.<\/p>\n

\"Andrew

Andrew V. Goldberg<\/p><\/div>\n

\u201cMy goal as a school director,\u201d says Goldberg, a principal researcher, \u201cwas to bring together leading scientists in the area and excellent students to provide a unique opportunity for learning and social networking. This goal has been achieved.\u201d<\/p>\n

The achievement is demonstrated by the level of expertise among the individuals who will be conducting the school\u2019s classes\u2014and by the enthusiasm displayed by the 62 students accepted for the weeklong seminar. Such factors get an approving nod from Nikolay Pryanishnikov, president of Microsoft Russia.<\/p>\n

\u201cWhen it comes to e-society development, it is important to prepare prospective professionals for the Russian IT industry,\u201d Pryanishnikov says. \u201cThe Microsoft summer school is a unique project and provides valuable input to the market demand. It is a practical instrument for science-ecosystem development and a good opportunity for young specialists to improve their knowledge and achieve their professional goals.<\/p>\n

\u201cWe can see a high interest in the project among students and young scientists in Russia, and that tells us that the school is highly anticipated by the audience and the market.\u201d<\/p>\n

A 14-person organizing committee, consisting mainly of academic and industrial officials from Russia, made the plans for this year\u2019s school. Among the committee members, in addition to Goldberg, are Fabrizio Gagliardi, a Swiss-based director of the External Research<\/a> division of Microsoft Research; Rostislav Yavorskiy, an External Research program manager headquartered in Moscow; and Ilya Mironov, a Microsoft Research Silicon Valley researcher.<\/p>\n

\"Fabrizio

Fabrizio Gagliardi<\/p><\/div>\n

\u201cExternal Research is very much about outreach to the wider scientific community,\u201d Gagliardi says, \u201cand by organizing schools in collaboration with prestigious institutes, we address this goal. It\u2019s also important to connect senior Microsoft Research scientists, such as Andrew Goldberg, to outside scientists and expose them to other researchers and students. This view is shared by Microsoft Research senior management, as demonstrated by the presence last year of Dan Ling [Microsoft Research vice president] and, this year, Andrew Herbert [Microsoft distinguished engineer and managing director of Microsoft Research Cambridge<\/a>].\u201d<\/p>\n

Goldberg elaborates:<\/p>\n

\u201cMIDAS and other Microsoft Research-sponsored schools are a part of the External Research activities in Russia,\u201d he says, \u201cwhich also include collaborative research projects, interns from Russia, and academic exchange programs. The schools contribute to computer-science education in Russia, expose students to leading experts in the field, and help to establish new ties and collaborations.\u201d<\/p>\n

The school is free for the accepted applicants\u2014a collection of advanced undergraduates, Ph.D. students, and young scientists and developers interested in data structures and algorithms.<\/p>\n

\u201cDue to the high quality of the lecturers and the reputation of the previous summer school, interest in the school was high as soon as it was announced,\u201d Goldberg reports. \u201cIn spite of strict admissions criteria, we got many more applications from qualified individuals than we could accept. The acceptance ratio was almost 1-in-4. The accepted students, coming from 25 separate institutions, are advanced undergraduates, graduate students, and a few recent graduates working in industry.\u201d<\/p>\n

Alexander Daynyak of Moscow State University, one of the students who will be participating in this year\u2019s school, provides a cogent view of the value of such an opportunity.<\/p>\n

\u201cFor us, as specialists who have just begun their way into their careers, it is very important to participate in events with as high a status and as many opportunities as the Microsoft summer school,\u201d Alexander says. \u201cBeside the great honor of being chosen to participate in the event, it is an outstanding experience for us.<\/p>\n

\u201cIt gives us an opportunity to get useful information from high-level, worldwide experts and to find new coworkers and friends. We have common goals and tasks with the honored scientists here: to develop our Russian scientific platform and to develop a new vision of some aspects. It is a great atmosphere here, because we are united by this great idea.\u201d<\/p>\n

\"Russian

Students gathered in Moscow last year for the Russian Summer School for High Performance and Parallel Computing.<\/p><\/div>\n

Such a reputation was forged initially by the 2009 school, Gagliardi explains.<\/p>\n

\u201cIt was pretty impressive,\u201d he says. \u201cMore than 80 students worked for five days around the clock. We had an impressive list of lecturers from Microsoft Research and beyond. Moscow State University provided a prestigious site and excellent organization, and we received significant visibility with Russian authorities and scientists.\u201d<\/p>\n

There\u2019s also more than a bit of fun to be had by participants. This year, for example, the students will be participating in an exercise in algorithmic design and engineering by developing and implementing an algorithm for a well-defined problem, Using Landmarks to Estimate Distances in a Graph. While the problem might be well-defined, the project is open-ended, because it has not yet been determined what the best solution is.<\/p>\n

Teams with three or four students each will be competing in the project. The winning team will get an opportunity to present its solution on Aug. 13.<\/p>\n

MIDAS got its inception when Goldberg heard about the first instance of the Russian summer school.<\/p>\n

\u201cAlgorithms and data structures constitute a fundamental area of computer science that is underrepresented in Russia,\u201d he explains. \u201cThere are many students with strong backgrounds, but there remains a need for additional faculty with expertise in this area.<\/p>\n

\u201cWhen I learned that Microsoft Research was starting a summer-school program in Russia, I felt that there would be strong interest in such a school from the prospective students\u2014and that I could put together an outstanding team of lecturers for the school. I proposed the topic to Dan and Fabrizio, and they supported it.\u201d<\/p>\n

Indeed, the five courses to be taught during MIDAS will be led by a prestigious collection of educators and researchers\u2014including a recipient of the A.M. Turing Award:<\/p>\n

    \n
  • Algorithms on Large Data Sets<\/strong>, by Giuseppe F. Italiano: The course, to be led by a full professor of Computer Science and chair of the Department of Information, Systems, and Production at the Universita di Roma \u201cTor Vergata.\u201d He will present algorithms and data structures for efficiently solving problems on data sets of the order of terabytes, or even petabytes.<\/li>\n
  • Case Studies: The Traveling Salesman and Bin Packing Problems<\/strong>, by David S. Johnson: Johnson, head of the Algorithms and Optimization Department at AT&T Labs-Research, will discuss a pair of research problems that have served as key test beds for the introduction of new algorithmic approaches and modes of analysis, particularly in the area of approximation algorithms.<\/li>\n
  • Combinatorial Optimization Algorithms<\/strong>, by Clifford Stein: Algorithms, both exact and approximate, for several fundamental problems in combinatorial optimization, will be introduced by Stein, professor and chair of the Industrial Engineering and Operations Research Department at Columbia University.<\/li>\n
  • Data Structures<\/strong>, by Robert E. Tarjan: Tarjan is James S. McDonnell Distinguished University Professor of Computer Science at Princeton University, co-director of the National Science Foundation for Discrete Mathematics and Theoretical Computer Science, and senior fellow at Hewlett-Packard, where he is a member of the Office of Strategy and Technology. A winner of the Turing Award in 1986, he will instruct students on classical data structures and their recent variants, binary search trees and heaps.<\/li>\n
  • Shortest Paths and Experimental Evaluation of Algorithms<\/strong>, by Renato F. Werneck. A researcher with Microsoft Research Silicon Valley, Werneck will present an overview of recent algorithms for computing point-to-point shortest paths, with an emphasis on road networks.<\/li>\n<\/ul>\n

    \u201cThe lecturers are top scientists and educators from the United States and Europe, recognized by the scientific community as leaders in the area,\u201d Goldberg says. \u201cThe list includes a U.S. National Academy of Science member and a Turing Award winner, and, in Herbert, a fellow of the U.K. Royal Academy of Engineering. There are also two university department chairs, an industrial algorithms-department director, Association for Computing Machinery fellows, winners of many other prestigious awards, and an author of the most widely used algorithms textbook. All of them are active scientists and good lecturers.\u201d<\/p>\n

    In addition, Herbert will discuss the research areas being explored at Microsoft Research Cambridge.<\/p>\n

    \"Andrew

    Andrew Herbert<\/p><\/div>\n

    \u201cRussia is an important new area for Microsoft Research,\u201d he says. \u201cWe have had a growing number of collaborations with Russian institutions in recent years and a steady flow of interns from Russia to Redmond and Cambridge. The summer school we run, supported by Microsoft Russia, is becoming an important annual event. I\u2019ll be giving an overview of hot topics at Cambridge relating to cloud computing, inference, and natural user interfaces.\u201d<\/p>\n

    Herbert\u2019s participation, Goldberg notes, represents a sign of Microsoft\u2019s commitment to education and basic research.<\/p>\n

    \u201cIt is important to have a high-profile Microsoft Research representative to give a talk about Microsoft Research activities,\u201d he says. \u201cAs a director of Microsoft\u2019s research laboratory in Europe, arguably the best industrial laboratory in Europe doing basic research in computer science, Andrew makes a great choice, and I am very glad that he agreed to give a talk.\u201d<\/p>\n

    After an evening reception at St. Petersburg\u2019s Angleterre Hotel, students and instructors begin work in earnest on Aug. 9, with five days chockfull of lectures, question-and-answer sessions, homework and the programming project.<\/p>\n

    Given the sheer intellectual wattage to be gathered, the school has generated interest in major, nationwide Russian media, include Mail.Ru, a popular general-interest site; CNews, a prominent tech website; and Rossiyskaya Gazeta<\/em>, the daily newspaper of record for the Russian government.<\/p>\n

    Such attention has Goldberg thinking of ways to measure the success of this year\u2019s school.<\/p>\n

    \u201cOn the objective side, the school will have homework and the programming project, so we can see how well the students learned,\u201d he says. \u201cWe will distribute questions to gauge student satisfaction. New social connections are harder to measure objectively.<\/p>\n

    \u201cThe school will contribute to Microsoft Research visibility and highlight Microsoft\u2019s commitment to research. We expect to see applications from the graduates for internship positions at Microsoft, and we will be able to better evaluate these applications. Contact developed during the school will help in attracting strong applicants to the next school, as well as facilitating future collaborations.\u201d<\/p>\n","protected":false},"excerpt":{"rendered":"

    By Rob Knies, Senior Editor, Microsoft Research Collaboration is one of the hallmarks of Microsoft Research. Across the organization, the desire to work with world-class computer scientists takes on many forms, all with the express interest of advancing the state of the art in computer science and related fields. Such efforts present a myriad of […]<\/p>\n","protected":false},"author":39507,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"_classifai_error":"","footnotes":""},"categories":[194453,194475],"tags":[214499,186834,214511,214487,196481,214505,214490,214502,214493,214508,214496,214514],"research-area":[13561,13563],"msr-region":[],"msr-event-type":[],"msr-locale":[268875],"msr-post-option":[],"msr-impact-theme":[],"msr-promo-type":[],"msr-podcast-series":[],"class_list":["post-306068","post","type-post","status-publish","format-standard","hentry","category-data-science","category-database-data-analytics-platforms","tag-academic-physics-and-technology-university","tag-algorithms","tag-data-structures","tag-microsoft-data-structures-and-algorithms-school","tag-microsoft-russia","tag-microsoft-summer-school","tag-midas","tag-russian-it-industry","tag-russian-summer-school-for-high-performance-and-parallel-computing","tag-science-ecosystem-development","tag-st-petersburg-state-polytechnic-university","tag-using-landmarks-to-estimate-distances-in-a-graph","msr-research-area-algorithms","msr-research-area-data-platform-analytics","msr-locale-en_us"],"msr_event_details":{"start":"","end":"","location":""},"podcast_url":"","podcast_episode":"","msr_research_lab":[199561],"msr_impact_theme":[],"related-publications":[],"related-downloads":[],"related-videos":[],"related-academic-programs":[],"related-groups":[],"related-projects":[],"related-events":[],"related-researchers":[],"msr_type":"Post","byline":"","formattedDate":"August 9, 2010","formattedExcerpt":"By Rob Knies, Senior Editor, Microsoft Research Collaboration is one of the hallmarks of Microsoft Research. Across the organization, the desire to work with world-class computer scientists takes on many forms, all with the express interest of advancing the state of the art in computer…","locale":{"slug":"en_us","name":"English","native":"","english":"English"},"_links":{"self":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/306068","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/users\/39507"}],"replies":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/comments?post=306068"}],"version-history":[{"count":1,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/306068\/revisions"}],"predecessor-version":[{"id":306083,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/306068\/revisions\/306083"}],"wp:attachment":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media?parent=306068"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/categories?post=306068"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/tags?post=306068"},{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=306068"},{"taxonomy":"msr-region","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-region?post=306068"},{"taxonomy":"msr-event-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-event-type?post=306068"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=306068"},{"taxonomy":"msr-post-option","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-post-option?post=306068"},{"taxonomy":"msr-impact-theme","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-impact-theme?post=306068"},{"taxonomy":"msr-promo-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-promo-type?post=306068"},{"taxonomy":"msr-podcast-series","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-podcast-series?post=306068"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}