Search Results for author: Phebe Vayanos

Found 15 papers, 4 papers with code

Learning Optimal and Fair Policies for Online Allocation of Scarce Societal Resources from Data Collected in Deployment

no code implementations23 Nov 2023 Bill Tang, Çağıl Koçyiğit, Eric Rice, Phebe Vayanos

We study the problem of allocating scarce societal resources of different types (e. g., permanent housing, deceased donor kidneys for transplantation, ventilators) to heterogeneous allocatees on a waitlist (e. g., people experiencing homelessness, individuals suffering from end-stage renal disease, Covid-19 patients) based on their observed covariates.

Fairness

Learning Optimal Classification Trees Robust to Distribution Shifts

no code implementations26 Oct 2023 Nathan Justin, Sina Aghaei, Andrés Gómez, Phebe Vayanos

We consider the problem of learning classification trees that are robust to distribution shifts between training and testing/deployment data.

Classification Robust classification

ODTlearn: A Package for Learning Optimal Decision Trees for Prediction and Prescription

1 code implementation28 Jul 2023 Patrick Vossler, Sina Aghaei, Nathan Justin, Nathanael Jo, Andrés Gómez, Phebe Vayanos

ODTLearn is an open-source Python package that provides methods for learning optimal decision trees for high-stakes predictive and prescriptive tasks based on the mixed-integer optimization (MIO) framework proposed in Aghaei et al. (2019) and several of its extensions.

Classification

Fairness in Contextual Resource Allocation Systems: Metrics and Incompatibility Results

no code implementations4 Dec 2022 Nathanael Jo, Bill Tang, Kathryn Dullerud, Sina Aghaei, Eric Rice, Phebe Vayanos

We study critical systems that allocate scarce resources to satisfy basic needs, such as homeless services that provide housing.

counterfactual Fairness

Learning Resource Allocation Policies from Observational Data with an Application to Homeless Services Delivery

no code implementations25 Jan 2022 Aida Rahmattalabi, Phebe Vayanos, Kathryn Dullerud, Eric Rice

The resources are assigned in a first come first served (FCFS) fashion according to an eligibility structure that encodes the resource types that serve each queue.

Causal Inference Fairness +1

Learning Optimal Fair Classification Trees: Trade-offs Between Interpretability, Fairness, and Accuracy

1 code implementation24 Jan 2022 Nathanael Jo, Sina Aghaei, Andrés Gómez, Phebe Vayanos

The increasing use of machine learning in high-stakes domains -- where people's livelihoods are impacted -- creates an urgent need for interpretable, fair, and highly accurate algorithms.

Classification Fairness

Optimal Robust Classification Trees

no code implementations AAAI Workshop AdvML 2022 Nathan Justin, Sina Aghaei, Andres Gomez, Phebe Vayanos

In many high-stakes domains, the data used to drive machine learning algorithms is noisy (due to e. g., the sensitive nature of the data being collected, limited resources available to validate the data, etc).

Classification Robust classification

Learning Optimal Prescriptive Trees from Observational Data

1 code implementation31 Aug 2021 Nathanael Jo, Sina Aghaei, Andrés Gómez, Phebe Vayanos

We consider the problem of learning an optimal prescriptive tree (i. e., an interpretable treatment assignment policy in the form of a binary tree) of moderate depth, from observational data.

Fairness

Strong Optimal Classification Trees

3 code implementations29 Mar 2021 Sina Aghaei, Andrés Gómez, Phebe Vayanos

To fill this gap in the literature, we propose an intuitive flow-based MIO formulation for learning optimal binary classification trees.

Binary Classification Classification +2

Fair Influence Maximization: A Welfare Optimization Approach

no code implementations14 Jun 2020 Aida Rahmattalabi, Shahin Jabbari, Himabindu Lakkaraju, Phebe Vayanos, Max Izenberg, Ryan Brown, Eric Rice, Milind Tambe

Under this framework, the trade-off between fairness and efficiency can be controlled by a single inequality aversion design parameter.

Fairness Management

Robust Active Preference Elicitation

no code implementations4 Mar 2020 Phebe Vayanos, Yingxiao Ye, Duncan McElfresh, John Dickerson, Eric Rice

For the offline case, where active preference elicitation takes the form of a two and half stage robust optimization problem with decision-dependent information discovery, we provide an equivalent reformulation in the form of a mixed-binary linear program which we solve via column-and-constraint generation.

Recommendation Systems

Learning Optimal Classification Trees: Strong Max-Flow Formulations

no code implementations21 Feb 2020 Sina Aghaei, Andres Gomez, Phebe Vayanos

To fill this gap in the literature, we propose a flow-based MIP formulation for optimal binary classification trees that has a stronger linear programming relaxation.

Binary Classification Classification +1

Learning Optimal and Fair Decision Trees for Non-Discriminative Decision-Making

no code implementations25 Mar 2019 Sina Aghaei, Mohammad Javad Azizi, Phebe Vayanos

In recent years, automated data-driven decision-making systems have enjoyed a tremendous success in a variety of fields (e. g., to make product recommendations, or to guide the production of entertainment).

Decision Making

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