research
∙
06/03/2023
Gradient-free optimization of highly smooth functions: improved analysis and a new algorithm
This work studies minimization problems with zero-order noisy oracle inf...
share
research
∙
05/31/2023
Parameter-free projected gradient descent
We consider the problem of minimizing a convex function over a closed co...
research
∙
05/25/2023
Small Total-Cost Constraints in Contextual Bandits with Knapsacks, with Application to Fairness
We consider contextual bandit problems with knapsacks [CBwK], a problem ...
research
∙
05/22/2023
SignSVRG: fixing SignSGD via variance reduction
We consider the problem of unconstrained minimization of finite sums of ...
research
∙
03/16/2023
Addressing bias in online selection with limited budget of comparisons
Consider a hiring process with candidates coming from different universi...
research
∙
09/01/2022
Fair learning with Wasserstein barycenters for non-decomposable performance measures
This work provides several fundamental characterizations of the optimal ...
research
∙
05/27/2022
A gradient estimator via L1-randomization for online zero-order optimization with two point feedback
This work studies online zero-order optimization of convex and Lipschitz...
research
∙
06/23/2021
A Unified Approach to Fair Online Learning via Blackwell Approachability
We provide a setting and a general approach to fair online learning with...
research
∙
02/24/2021
Set-valued classification – overview via a unified framework
Multi-class classification problem is among the most popular and well-st...
research
∙
02/24/2021
Classification with abstention but without disparities
Classification with abstention has gained a lot of attention in recent y...
research
∙
11/13/2020
An example of prediction which complies with Demographic Parity and equalizes group-wise risks in the context of regression
Let (X, S, Y) ∈ℝ^p ×{1, 2}×ℝ be a triplet following some joint distribut...
research
∙
07/28/2020
A minimax framework for quantifying risk-fairness trade-off in regression
We propose a theoretical framework for the problem of learning a real-va...
research
∙
06/12/2020
Fair Regression with Wasserstein Barycenters
We study the problem of learning a real-valued function that satisfies t...
research
∙
06/12/2019
Leveraging Labeled and Unlabeled Data for Consistent Fair Binary Classification
We study the problem of fair binary classification using the notion of E...
research
∙
05/10/2019
Optimal rates for F-score binary classification
We study the minimax settings of binary classification with F-score unde...
research
∙
04/29/2019
Minimax semi-supervised confidence sets for multi-class classification
In this work we study the semi-supervised framework of confidence set cl...
research
∙
03/28/2019
Classification of sparse binary vectors
In this work we consider a problem of multi-label classification, where ...
research
∙
03/14/2017