Search Results for author: Juan C. Perdomo

Found 14 papers, 4 papers with code

From Fairness to Infinity: Outcome-Indistinguishable (Omni)Prediction in Evolving Graphs

no code implementations26 Nov 2024 Cynthia Dwork, Chris Hays, Nicole Immorlica, Juan C. Perdomo, Pranay Tankala

This yields, inter alia, multicalibrated predictions of edge formation with respect to pairs of demographic groups, and the ability to simultaneously optimize loss as measured by a variety of social welfare functions.

Fairness

Large Scale Transfer Learning for Tabular Data via Language Modeling

2 code implementations17 Jun 2024 Josh Gardner, Juan C. Perdomo, Ludwig Schmidt

In this work, we seek to narrow this gap and present TabuLa-8B, a language model for tabular prediction.

Language Modelling Large Language Model +1

Insufficient Statistics Perturbation: Stable Estimators for Private Least Squares

no code implementations23 Apr 2024 Gavin Brown, Jonathan Hayase, Samuel Hopkins, Weihao Kong, Xiyang Liu, Sewoong Oh, Juan C. Perdomo, Adam Smith

We present a sample- and time-efficient differentially private algorithm for ordinary least squares, with error that depends linearly on the dimension and is independent of the condition number of $X^\top X$, where $X$ is the design matrix.

Difficult Lessons on Social Prediction from Wisconsin Public Schools

no code implementations13 Apr 2023 Juan C. Perdomo, Tolani Britton, Moritz Hardt, Rediet Abebe

These systems assist in targeting interventions to individual students by predicting which students are at risk of dropping out.

Making Decisions under Outcome Performativity

no code implementations4 Oct 2022 Michael P. Kim, Juan C. Perdomo

This performative prediction setting raises new challenges for learning "optimal" decision rules.

A Complete Characterization of Linear Estimators for Offline Policy Evaluation

no code implementations8 Mar 2022 Juan C. Perdomo, Akshay Krishnamurthy, Peter Bartlett, Sham Kakade

Offline policy evaluation is a fundamental statistical problem in reinforcement learning that involves estimating the value function of some decision-making policy given data collected by a potentially different policy.

Decision Making reinforcement-learning +1

Globally Convergent Policy Search over Dynamic Filters for Output Estimation

no code implementations23 Feb 2022 Jack Umenberger, Max Simchowitz, Juan C. Perdomo, Kaiqing Zhang, Russ Tedrake

In this paper, we provide a new perspective on this challenging problem based on the notion of $\textit{informativity}$, which intuitively requires that all components of a filter's internal state are representative of the true state of the underlying dynamical system.

Stabilizing Dynamical Systems via Policy Gradient Methods

no code implementations NeurIPS 2021 Juan C. Perdomo, Jack Umenberger, Max Simchowitz

Stabilizing an unknown control system is one of the most fundamental problems in control systems engineering.

Policy Gradient Methods

Towards a Dimension-Free Understanding of Adaptive Linear Control

no code implementations19 Mar 2021 Juan C. Perdomo, Max Simchowitz, Alekh Agarwal, Peter Bartlett

We study the problem of adaptive control of the linear quadratic regulator for systems in very high, or even infinite dimension.

Outside the Echo Chamber: Optimizing the Performative Risk

no code implementations17 Feb 2021 John Miller, Juan C. Perdomo, Tijana Zrnic

In performative prediction, predictions guide decision-making and hence can influence the distribution of future data.

Decision Making

Stochastic Optimization for Performative Prediction

1 code implementation NeurIPS 2020 Celestine Mendler-Dünner, Juan C. Perdomo, Tijana Zrnic, Moritz Hardt

In performative prediction, the choice of a model influences the distribution of future data, typically through actions taken based on the model's predictions.

Stochastic Optimization

Performative Prediction

2 code implementations ICML 2020 Juan C. Perdomo, Tijana Zrnic, Celestine Mendler-Dünner, Moritz Hardt

When predictions support decisions they may influence the outcome they aim to predict.

Robust Attacks against Multiple Classifiers

1 code implementation6 Jun 2019 Juan C. Perdomo, Yaron Singer

We address the challenge of designing optimal adversarial noise algorithms for settings where a learner has access to multiple classifiers.

General Classification Image Classification

Optimal Attacks against Multiple Classifiers

no code implementations ICLR 2019 Juan C. Perdomo, Yaron Singer

The main technical challenge we consider is the design of best response oracles that can be implemented in a Multiplicative Weight Updates framework to find equilibrium strategies in the zero-sum game.

Image Classification

Cannot find the paper you are looking for? You can Submit a new open access paper.