Search Results for author: Jean Pauphilet

Found 15 papers, 7 papers with code

Adaptive Optimization for Prediction with Missing Data

no code implementations2 Feb 2024 Dimitris Bertsimas, Arthur Delarue, Jean Pauphilet

When training predictive models on data with missing entries, the most widely used and versatile approach is a pipeline technique where we first impute missing entries and then compute predictions.

Imputation regression

Patient Outcome Predictions Improve Operations at a Large Hospital Network

no code implementations25 May 2023 Liangyuan Na, Kimberly Villalobos Carballo, Jean Pauphilet, Ali Haddad-Sisakht, Daniel Kombert, Melissa Boisjoli-Langlois, Andrew Castiglione, Maram Khalifa, Pooja Hebbal, Barry Stein, Dimitris Bertsimas

Problem definition: Access to accurate predictions of patients' outcomes can enhance medical staff's decision-making, which ultimately benefits all stakeholders in the hospitals.

Decision Making

Optimal Low-Rank Matrix Completion: Semidefinite Relaxations and Eigenvector Disjunctions

2 code implementations20 May 2023 Dimitris Bertsimas, Ryan Cory-Wright, Sean Lo, Jean Pauphilet

Low-rank matrix completion consists of computing a matrix of minimal complexity that recovers a given set of observations as accurately as possible.

Low-Rank Matrix Completion Product Recommendation

Sparse PCA With Multiple Components

1 code implementation29 Sep 2022 Ryan Cory-Wright, Jean Pauphilet

We exploit these relaxations and bounds to propose exact methods and rounding mechanisms that, together, obtain solutions with a bound gap on the order of 0%-15% for real-world datasets with p = 100s or 1000s of features and r \in {2, 3} components.

The Best Decisions Are Not the Best Advice: Making Adherence-Aware Recommendations

no code implementations5 Sep 2022 Julien Grand-Clément, Jean Pauphilet

Many high-stake decisions follow an expert-in-loop structure in that a human operator receives recommendations from an algorithm but is the ultimate decision maker.

Robust and Heterogenous Odds Ratio: Estimating Price Sensitivity for Unbought Items

no code implementations21 Jun 2021 Jean Pauphilet

We integrate an adversarial imputation step to allow for robust estimation even in presence of partially observed treatment assignments.

Causal Inference Imputation +1

A new perspective on low-rank optimization

1 code implementation12 May 2021 Dimitris Bertsimas, Ryan Cory-Wright, Jean Pauphilet

We invoke the matrix perspective function - the matrix analog of the perspective function - and characterize explicitly the convex hull of epigraphs of simple matrix convex functions under low-rank constraints.

Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank Constraints

1 code implementation22 Sep 2020 Dimitris Bertsimas, Ryan Cory-Wright, Jean Pauphilet

We propose a framework for modeling and solving low-rank optimization problems to certifiable optimality.

Solving Large-Scale Sparse PCA to Certifiable (Near) Optimality

1 code implementation11 May 2020 Dimitris Bertsimas, Ryan Cory-Wright, Jean Pauphilet

Sparse principal component analysis (PCA) is a popular dimensionality reduction technique for obtaining principal components which are linear combinations of a small subset of the original features.

Dimensionality Reduction

A unified approach to mixed-integer optimization problems with logical constraints

no code implementations3 Jul 2019 Dimitris Bertsimas, Ryan Cory-Wright, Jean Pauphilet

We propose a unified framework to address a family of classical mixed-integer optimization problems with logically constrained decision variables, including network design, facility location, unit commitment, sparse portfolio selection, binary quadratic optimization, sparse principal analysis and sparse learning problems.

Sparse Learning

Certifiably Optimal Sparse Inverse Covariance Estimation

no code implementations25 Jun 2019 Dimitris Bertsimas, Jourdain Lamperski, Jean Pauphilet

We consider the maximum likelihood estimation of sparse inverse covariance matrices.

Sparse Regression: Scalable algorithms and empirical performance

1 code implementation18 Feb 2019 Dimitris Bertsimas, Jean Pauphilet, Bart Van Parys

A cogent feature selection method is expected to exhibit a two-fold convergence, namely the accuracy and false detection rate should converge to $1$ and $0$ respectively, as the sample size increases.

Methodology

Sparse Classification and Phase Transitions: A Discrete Optimization Perspective

1 code implementation3 Oct 2017 Dimitris Bertsimas, Jean Pauphilet, Bart Van Parys

In this paper, we formulate the sparse classification problem of $n$ samples with $p$ features as a binary convex optimization problem and propose a cutting-plane algorithm to solve it exactly.

Optimization and Control

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