maximum mean discrepancy – Optimization Online

Variable Selection for Kernel Two-Sample Tests

Published: 2023/02/15, Updated: 2025/02/06

(Mixed) Integer Nonlinear Programming, Optimization in Data Science maximum mean discrepancy, mixed-integer programming, Two-sample test

We consider the variable selection problem for two-sample tests, aiming to select the most informative variables to determine whether two collections of samples follow the same distribution. To address this, we propose a novel framework based on the kernel maximum mean discrepancy (MMD). Our approach seeks a subset of variables with a pre-specified size that … Read more

Metrizing Fairness

Published: 2022/05/30

Yves Rychener

Bahar Tașkesen

Daniel Kuhn

Statistics, Stochastic Programming, Unconstrained Optimization fairness, Kolmogorov distance, maximum mean discrepancy, statistical parity, stochastic gradient descent algorithms, unbiased estimator

We study supervised learning problems for predicting properties of individuals who belong to one of two demographic groups, and we seek predictors that are fair according to statistical parity. This means that the distributions of the predictions within the two groups should be close with respect to the Kolmogorov distance, and fairness is achieved by … Read more