Spring 2023

March 1, 2023

The Exact Sample Complexity Gain from Invariances for Kernel Regression on Manifolds

Speaker: Behrooz Tahmasebi (CSAIL)

In practice, encoding invariances into models helps sample complexity. In this work, we tighten and generalize theoretical results on how invariances improve sample complexity. In particular, we provide minimax optimal rates for kernel ridge...

March 8, 2023

Network Synthetic Interventions: A Causal Framework for Panel Data Under Network Interference

Speaker: Sarah Cen (LIDS)

We propose a generalization of the synthetic controls and synthetic interventions methodology to incorporate network interference. We consider the estimation of unit-specific treatment effects from panel data where there are spillover...

March 15, 2023

Group Fairness with Uncertainty in Sensitive Attributes

Speaker: Abhin Shah (LIDS & EECS)

We consider learning a fair predictive model when sensitive attributes are uncertain, say, due to a limited amount of labeled data, collection bias, or privacy mechanism. We formulate the problem, for the independence notion of fairness,...

March 22, 2023

Entropic characterization of optimal rates for learning Gaussian mixtures

Speaker: Zeyu Jia (LIDS & EECS)

We consider the question of estimating multi-dimensional Gaussian mixtures (GM) with compactly supported or subgaussian mixing distributions. Minimax estimation rate for this class (under Hellinger, TV and KL divergences) is a long-standing...

April 5, 2023

Quadratic Memory is Necessary for Optimal Query Complexity in Convex Optimization: Center-of-Mass is Pareto-Optimal

Speaker: Moïse Blanchard ()

We give query complexity lower bounds for convex optimization and the related feasibility problem. We show that quadratic memory is necessary to achieve the optimal oracle complexity for first-order convex optimization. In particular, this...

April 12, 2023

Doubly robust nearest neighbors in factor models

Speaker: Raaz Dwivedi ()

We introduce an improved variant of nearest neighbors for counterfactual inference in panel data settings where multiple units are assigned multiple treatments over multiple time points, each sampled with constant probabilities. We call this...

April 19, 2023

How much data for efficient decision making?

Speaker: Sylvie Koziel (LIDS)

Taking decisions requires information and data. The more data the better the decisions. From machine learning to artificial intelligence and internet-of-things, data, and especially big data, plays a central part in today's applications and...

April 26, 2023

Empirical Bayes via ERM and Rademacher complexities: the Poisson model

Speaker: Anzo Teh (LIDS)

We consider a problem of estimating means of n multivariate Poisson distributed random variables. Our methodological contribution is a new empirical Bayes approach that directly optimizes a regression function from observations to predicted...

May 2, 2023

Factorization of Multi-Agent Planning, from Sampling-based Methods to Dynamic Games

Speaker: Alessandro Zanardi (ETH Zurich & LIDS)

Modern robotics often entails multiple embodied agents operating in a shared environ- ment. But making optimal decisions in such cases results to be much harder than the single-agent counterpart, often the complexity grows almost...

May 3, 2023

TRAK: Attributing Model Behavior at Scale

Speaker: Sung Min (Sam) Park (CSAIL)

The goal of data attribution is to trace model predictions back to training data. Despite a long line of work towards this goal, existing approaches to data attribution tend to force users to choose between computational tractability and...

May 9, 2023

Agent-based valuation of wind uncertainty in electricity markets

Speaker: Daniel Shen (LIDS)

To achieve decarbonization goals, the grid will need to integrate large amounts of renewable energy and manage the uncertainties associated with their generation forecasts. These uncertainties could either be managed through the central...

May 16, 2023

Root-cause failure analysis and repair for autonomous systems

Speaker: Charles Dawson (LIDS)

Recent years have seen large numbers of learning-enabled autonomous systems, especially autonomous vehicles and drones, deployed in the real world. Unfortunately, these deployments have been accompanied by a corresponding increase in safety-...

May 23, 2023

Joint Chance-constrained Game for Coordinating Microgrids in Energy and Reserve Markets: A Bayesian Optimization Approach

Speaker: Yifu Ding (MITEI)

Networked microgrids aggregate distributed energy resources and flexible loads to reach the minimum capacity for market participation and provide reserve services for the grid. However, due to uncertain renewable generations such as solar...