Search Results for author: Eugene Ndiaye

Found 18 papers, 11 papers with code

Conformal Prediction via Regression-as-Classification

no code implementations12 Apr 2024 Etash Guha, Shlok Natarajan, Thomas Möllenhoff, Mohammad Emtiyaz Khan, Eugene Ndiaye

Conformal prediction (CP) for regression can be challenging, especially when the output distribution is heteroscedastic, multimodal, or skewed.

Classification Conformal Prediction +1

Careful with that Scalpel: Improving Gradient Surgery with an EMA

no code implementations5 Feb 2024 Yu-Guan Hsieh, James Thornton, Eugene Ndiaye, Michal Klein, Marco Cuturi, Pierre Ablin

Beyond minimizing a single training loss, many deep learning estimation pipelines rely on an auxiliary objective to quantify and encourage desirable properties of the model (e. g. performance on another dataset, robustness, agreement with a prior).

Finite Sample Confidence Regions for Linear Regression Parameters Using Arbitrary Predictors

no code implementations27 Jan 2024 Charles Guille-Escuret, Eugene Ndiaye

We explore a novel methodology for constructing confidence regions for parameters of linear models, using predictions from any arbitrary predictor.

regression

Conformalization of Sparse Generalized Linear Models

1 code implementation11 Jul 2023 Etash Kumar Guha, Eugene Ndiaye, Xiaoming Huo

Given a sequence of observable variables $\{(x_1, y_1), \ldots, (x_n, y_n)\}$, the conformal prediction method estimates a confidence set for $y_{n+1}$ given $x_{n+1}$ that is valid for any finite sample size by merely assuming that the joint distribution of the data is permutation invariant.

Conformal Prediction valid

Exact and Approximate Conformal Inference in Multiple Dimensions

no code implementations31 Oct 2022 Chancellor Johnstone, Eugene Ndiaye

It is common in machine learning to estimate a response y given covariate information x.

Conformal Prediction

A Confidence Machine for Sparse High-Order Interaction Model

1 code implementation28 May 2022 Diptesh Das, Eugene Ndiaye, Ichiro Takeuchi

In predictive modeling for high-stake decision-making, predictors must be not only accurate but also reliable.

Conformal Prediction Decision Making +1

Stable Conformal Prediction Sets

1 code implementation19 Dec 2021 Eugene Ndiaye

When one observes a sequence of variables $(x_1, y_1), \ldots, (x_n, y_n)$, Conformal Prediction (CP) is a methodology that allows to estimate a confidence set for $y_{n+1}$ given $x_{n+1}$ by merely assuming that the distribution of the data is exchangeable.

Conformal Prediction

Continuation Path with Linear Convergence Rate

no code implementations9 Dec 2021 Eugene Ndiaye, Ichiro Takeuchi

Path-following algorithms are frequently used in composite optimization problems where a series of subproblems, with varying regularization hyperparameters, are solved sequentially.

Root-finding Approaches for Computing Conformal Prediction Set

1 code implementation14 Apr 2021 Eugene Ndiaye, Ichiro Takeuchi

Conformal prediction constructs a confidence set for an unobserved response of a feature vector based on previous identically distributed and exchangeable observations of responses and features.

Conformal Prediction

Screening Rules and its Complexity for Active Set Identification

no code implementations6 Sep 2020 Eugene Ndiaye, Olivier Fercoq, Joseph Salmon

Screening rules were recently introduced as a technique for explicitly identifying active structures such as sparsity, in optimization problem arising in machine learning.

BIG-bench Machine Learning Dimensionality Reduction

Computing Full Conformal Prediction Set with Approximate Homotopy

1 code implementation NeurIPS 2019 Eugene Ndiaye, Ichiro Takeuchi

If you are predicting the label $y$ of a new object with $\hat y$, how confident are you that $y = \hat y$?

Conformal Prediction

Safe Grid Search with Optimal Complexity

1 code implementation12 Oct 2018 Eugene Ndiaye, Tam Le, Olivier Fercoq, Joseph Salmon, Ichiro Takeuchi

Popular machine learning estimators involve regularization parameters that can be challenging to tune, and standard strategies rely on grid search for this task.

GAP Safe Screening Rules for Sparse-Group Lasso

1 code implementation NeurIPS 2016 Eugene Ndiaye, Olivier Fercoq, Alexandre Gramfort, Joseph Salmon

For statistical learning in high dimension, sparse regularizations have proven useful to boost both computational and statistical efficiency.

Gap Safe screening rules for sparsity enforcing penalties

1 code implementation17 Nov 2016 Eugene Ndiaye, Olivier Fercoq, Alexandre Gramfort, Joseph Salmon

In high dimensional regression settings, sparsity enforcing penalties have proved useful to regularize the data-fitting term.

regression

Efficient Smoothed Concomitant Lasso Estimation for High Dimensional Regression

2 code implementations8 Jun 2016 Eugene Ndiaye, Olivier Fercoq, Alexandre Gramfort, Vincent Leclère, Joseph Salmon

In high dimensional settings, sparse structures are crucial for efficiency, both in term of memory, computation and performance.

regression Uncertainty Quantification +1

GAP Safe Screening Rules for Sparse-Group-Lasso

1 code implementation19 Feb 2016 Eugene Ndiaye, Olivier Fercoq, Alexandre Gramfort, Joseph Salmon

We adapt to the case of Sparse-Group Lasso recent safe screening rules that discard early in the solver irrelevant features/groups.

GAP Safe screening rules for sparse multi-task and multi-class models

no code implementations NeurIPS 2015 Eugene Ndiaye, Olivier Fercoq, Alexandre Gramfort, Joseph Salmon

The GAP Safe rule can cope with any iterative solver and we illustrate its performance on coordinate descent for multi-task Lasso, binary and multinomial logistic regression, demonstrating significant speed ups on all tested datasets with respect to previous safe rules.

regression

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