Views Navigation

Event Views Navigation

Latest Past Events

Statistical Inference Under Information Constraints: User level approaches

E18-304

Abstract: In this talk, we will present highlights from some of the work we have been doing in distributed inference under information constraints, such as privacy and communication. We consider basic tasks such as learning and testing of discrete as well as high dimensional distributions, when the samples are distributed across users who can then only send an information-constrained message about their sample. Of key interest to us has been the role of the various types of communication protocols (e.g., non-interactive protocols…

Learning learning-augmented algorithms. The example of stochastic scheduling

E18-304

Abstract: In this talk, I will argue that it is sometimes possible to learn, with techniques originated from bandits, the "hints" on which learning-augmented algorithms rely to improve worst-case performances. We will describe this phenomenon, the combination of online learning with competitive analysis, on the example of stochastic online scheduling. We shall quantify the merits of this approach by computing and comparing non-asymptotic expected competitive ratios (the standard performance measure of algorithms) Bio: Vianney Perchet is a professor at the…

SES Dissertation Defense

E18-304

Data-Driven Dynamic Decision Making: Algorithms, Structures, and Complexity Analysis ABSTRACT Machine learning is playing an increasingly important role in decision making, with key applications ranging from recommendation systems and dynamic pricing to personalized medicine and clinical trials. While statistical machine learning traditionally excels at making predictions based on based on i.i.d. offline data, many modern decision-making tasks require making dynamic decisions based on data collected online. This thesis aims to bridge this discrepancy and advance the theory and practice of…


© MIT Institute for Data, Systems, and Society | 77 Massachusetts Avenue | Cambridge, MA 02139-4307 | 617-253-1764 |
      
Accessibility