Views Navigation

Event Views Navigation

Learning with Random Features and Kernels: Sharp Asymptotics and Universality Laws

Yue M. Lu, Harvard University
E18-304

Abstract:  Many new random matrix ensembles arise in learning and modern signal processing. As shown in recent studies, the spectral properties of these matrices help answer crucial questions regarding the training and generalization performance of neural networks, and the fundamental limits of high-dimensional signal recovery. As a result, there has been growing interest in precisely understanding the spectra and other asymptotic properties of these matrices. Unlike their classical counterparts, these new random matrices are often highly structured and are the…

Find out more »

Beyond Fairness: Big Data, Racial Justice & Housing

MIT Media Lab Multi-Purpose Room: E14-674

Please join us for the one-day symposium Beyond Fairness: Big Data, Racial Justice & Housing on Wednesday, April 27, 2022 from 9:00-4:30pm at the MIT Media Lab (E14-674). Organized by the ICSR Housing vertical team, this one-day symposium explores the intersection of data, algorithms and AI in relation to housing insecurity, home ownership and evictions. Please see icsr-fairhousing.mit.edu for more information.

Find out more »

Is quantile regression a suitable method to understand tax incentives for charitable giving? Case study from the Canton of Geneva, Switzerland

Giedre Lideikyte Huber and Marta Pittavino, University of Geneva
E18-304

Abstract: Under the current Swiss law, taxpayers can deduct charitable donations from their individual’s taxable income subject to a 20%-ceiling. This deductible ceiling was increased at the communal and cantonal level from a previous 5%-ceiling in 2009. The goal of the reform was boosting charitable giving to non-profit entities. However, the effects of this reform, and more generally of the existing Swiss system of tax deductions for charitable giving has never been empirically studied. The aim of this work is…

Find out more »

Sampling rare events in Earth and planetary science

Jonathan Weare, New York University
E18-304

Abstract: This talk will cover recent work in our group developing and applying algorithms to simulate rare events in atmospheric science and other areas. I will review a rare event simulation scheme that biases model simulations toward the rare event of interest by preferentially duplicating simulations making progress toward the event and removing others. I will describe applications of this approach to rapid intensification of tropical cyclones and instability of Mercury's orbit with an emphasis on the elements of algorithm…

Find out more »

Beyond UCB: statistical complexity and optimal algorithm for non-linear ridge bandits

Yanjun Han, MIT
E18-304

Abstract: Many existing literature on bandits and reinforcement learning assume a linear reward/value function, but what happens if the reward is non-linear? Two curious phenomena arise for non-linear bandits: first, in addition to the "learning phase" with a standard \Theta(\sqrt(T)) regret, there is an "initialization phase" with a fixed cost determined by the reward function; second, achieving the smallest cost of the initialization phase requires new learning algorithms other than traditional ones such as UCB. For a special family of…

Find out more »

Short Stories about Data and Sports

Anette "Peko" Hosoi, MIT
E18-304

ABSTRACT Recent advances in data collection have made sports an attractive testing ground for new analyses and algorithms, and a fascinating controlled microcosm in which to explore social interactions. In this talk I will describe two studies in this arena: one related to public health and the pandemic and one related to decision-making in basketball.  In the first, I will discuss what can be learned from the natural experiments that were (fortuitously) run in America football stadiums. During the 2020…

Find out more »

Democracy and the Pursuit of Randomness

Ariel Procaccia, Harvard University
E18-304

Abstract: Sortition is a storied paradigm of democracy built on the idea of choosing representatives through lotteries instead of elections. In recent years this idea has found renewed popularity in the form of citizens’ assemblies, which bring together randomly selected people from all walks of life to discuss key questions and deliver policy recommendations. A principled approach to sortition, however, must resolve the tension between two competing requirements: that the demographic composition of citizens’ assemblies reflect the general population and…

Find out more »

Regularized modified log-Sobolev inequalities, and comparison of Markov chains

Konstantin Tikhomirov, Georgia Institute of Technology
E18-304

Abstract: In this work, we develop a comparison procedure for the Modified log-Sobolev Inequality (MLSI) constants of two reversible Markov chains on a finite state space. As an application, we provide a sharp estimate of the MLSI constant of the switch chain on the set of simple bipartite regular graphs of size n with a fixed degree d. Our estimate implies that the total variation mixing time of the switch chain is of order O(n log(n)). The result is optimal up to a multiple…

Find out more »

Efficient derivative-free Bayesian inference for large-scale inverse problems

Jiaoyang Huang, University of Pennsylvania
E18-304

Abstract: We consider Bayesian inference for large-scale inverse problems, where computational challenges arise from the need for the repeated evaluations of an expensive forward model, which is often given as a black box or is impractical to differentiate. In this talk I will propose a new derivative-free algorithm Unscented Kalman Inversion, which utilizes the ideas from Kalman filter, to efficiently solve these inverse problems. First, I will explain some basics about Variational Inference under general metric tensors. In particular, under the…

Find out more »


MIT Statistics + Data Science Center
Massachusetts Institute of Technology
77 Massachusetts Avenue
Cambridge, MA 02139-4307
617-253-1764