{"id":144938,"date":"2015-04-09T00:14:21","date_gmt":"2015-04-09T00:14:21","guid":{"rendered":"https:\/\/www.microsoft.com\/en-us\/research\/group\/foundations\/"},"modified":"2023-10-31T02:50:12","modified_gmt":"2023-10-31T09:50:12","slug":"foundations","status":"publish","type":"msr-group","link":"https:\/\/www.microsoft.com\/en-us\/research\/theme\/foundations\/","title":{"rendered":"Algorithms | India"},"content":{"rendered":"
\n\t
\n\t\t
\n\t\t\t\"Theme:\t\t<\/div>\n\t\t\n\t\t
\n\t\t\t\n\t\t\t
\n\t\t\t\t\n\t\t\t\t
\n\t\t\t\t\t\n\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\n\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\tReturn to Microsoft Research Lab – India\t\t\t\t\t\t\t\t<\/a>\n\t\t\t\t\t\t\t\n\t\t\t\t\t\t\t\n\n

Algorithms | India<\/h1>\n\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/div>\n<\/section>\n\n\n\n\n\n

Algorithms research<\/h2>\n\n\n\n

Since its inception, Microsoft Research India has had a strong focus on theoretical computer science, with the objectives of deepening our understanding of basic computational problems as well as facilitating these scientific advances (when possible) into real-world systems. Our researchers\u2019 work spans and has led to seminal contributions in a broad spectrum of areas such as discrepancy theory (Kadison-Singer Conjecture Proof Leads to P\u00f3lya Prize<\/a>), number theory (AKS primality test<\/a>), and high-dimensional geometry (Ravindran Kannan wins Knuth Prize<\/a> for pioneering work on estimating of the volumes of arbitrary high-dimensional convex set), to name a few. Our research has also had substantial impact in enabling new technologies such as EzPC<\/a> and improving the quality of real-world systems. For instance, our work in Topic Modelling is inspired by the need to cluster entities with no signals for supervision, such as tail queries in advertisement systems, and our work on algorithms for Approximate Nearest Neighbour Search is inspired by the need to build and search through vector indices consisting of trillions of vectors in order to enable semantic search.<\/p>\n\n\n\n

Our current focus areas are:<\/p>\n\n\n\n