Microsoft Research Blog

Theory

  1. a person sitting at a table using a laptop

    What are the biases in my data? 

    February 13, 2019 | Adam Tauman Kalai

    One challenge with AI algorithmic fairness is that one usually has to know the potential group(s) that an algorithm might discriminate against in the first place. However, in joint work with Maria De-Arteaga, Nathaniel Swinger, Tom Heffernan, and Max Leiserson, we automatically enumerate groups of…

  2. A Deep Learning Theory: Global minima and over-parameterization 

    December 10, 2018 | Zeyuan Allen-Zhu, Yuanzhi Li, and Zhao Song

    One empirical finding in deep learning is that simple methods such as stochastic gradient descent (SGD) have a remarkable ability to fit training data. From a capacity perspective, this may not be surprising— modern neural networks are heavily over-parameterized, with the number of parameters much…

  3. Unlikely research area reveals surprising twist in non-smooth optimization

    Unlikely research area reveals surprising twist in non-smooth optimization 

    December 4, 2018 | Sébastien Bubeck

    Modern machine learning is characterized by two key features: high-dimensional models and very large datasets. Each of these features presents its own unique challenges, from basic issues such as storing and accessing all of the data to more intricate mathematical quests such as finding good…

  4. New perspectives on contextual bandit 

    July 13, 2018 | Sébastien Bubeck

    What is the common denominator between the following situations: a doctor choosing among different drugs for a sequence of patients; a website selecting ads for its visitors based on the information it has about them; and a travel agency making recommendations to its customers for…

  5. a group of people standing in front of a crowd

    Second homomorphic encryption standardization workshop delivers the goods 

    April 10, 2018 | Kristin Lauter

    What an exciting two days at the Second Homomorphic Encryption Standardization Workshop at Massachusetts Institute of Technology. More than 70 participants from 10 countries gathered together for two intense days of panels, discussions and planning and walked away with a significant milestone: the first draft…

  6. I Chose STEM – Event Recap 

    February 14, 2018 | Jessica Mastronardi

    Earlier this week Microsoft Research Montreal celebrated the International Day of Women and Girls in STEM (science, technology, engineering and mathematics) with a one-day symposium: I Chose STEM. More than 200 Canadian STEM students and research community stakeholders joined Microsoft Research for inspirational keynotes, workshops…

  7. Microsoft Research Dissertation Grant program

    Dissertation Grant Winners Announced 

    June 27, 2017

    Support for under-represented Ph.D. students in computer sciences By Lynn Parker, Writer, Microsoft The Microsoft Research Dissertation Grant program offers financial support to selected doctoral students from groups that are under-represented in the field of computing in the form of grants to complete their dissertations.…