A new method SLIDE ensures fairness in AI models.
problem Ensuring fairness in AI models while maintaining computational feasibility.
method Proposes a new surrogate fairness constraint SLIDE.
result SLIDE ensures fairness in AI models asymptotically and converges fast.
Paper proposes a modified fairness constraint to address shortcomings of counterfactual fairness.
problem Counterfactual fairness is not a necessary condition for algorithmic fairness.
method Analyzed hypothetical scenario and explicated discrimination to develop causal relevance fairness.
result Causal relevance fairness is a modified constraint that circumvents shortcomings of counterfactual fairness.
Algorithm identifies intended fairness constraints from expert demonstrations for fair clustering.
problem Fair clustering challenges due to incomplete fairness constraints.
method Algorithm identifies fairness metric from expert demonstrations and generates clusters.
result Algorithm identifies and generates fair clusters from limited expert demonstrations.
FNNC framework ensures fairness in neural networks through convex surrogates.
problem Ensuring fairness in neural network classification models.
method FNNC framework uses neural networks to include fairness constraints in the loss function and optimizes using mini-batch stochastic gradient descent.
result FNNC achieves fairness while maintaining high accuracy, as shown by experiments.
Fair Mixup improves fairness in classifiers by interpolating between groups.
problem Ensuring fairness in classifiers during training and evaluation.
method Fair Mixup uses interpolation of samples between groups to enforce fairness constraints.
result Fair Mixup ensures better generalization of fairness in various benchmarks.
The paper tackles fairness in machine learning by incorporating it into empirical risk minimization.
problem Ensuring fairness in classifier outcomes by preventing sensitive variables from unfairly influencing results.
method Empirical risk minimization with a fairness constraint that maintains approximately constant conditional risk with respect to the sensitive variable.
result The approach is statistically consistent and can be applied to kernel methods and linear models with simple preprocessing steps.
Algorithm improves movie recommendation efficiency with fairness constraints.
problem Improving movie recommendation efficiency with fairness constraints in combinatorial semi-bandits.
method Adopted Thompson Sampling with beta priors and Bernoulli likelihoods to handle fairness constraints.
result Time-averaged regret upper bounded by $\frac{N}{2η} + O\left(\frac{\sqrt{mNT\ln T}}{T}
ight)$ , with fairness constraints satisfied.
The paper tackles fair correlation clustering with new algorithms and analysis.
problem Fair variants of correlation clustering under various constraints.
method Introducing a novel combinatorial optimization problem for fairlet decomposition.
result Approximation algorithms for fair correlation clustering under multiple fairness constraints.
We reformulate data-dependent constraints to ensure they are always met with high probability.
problem Ensuring fairness and stability in machine learning models with data-dependent constraints.
method Calibrated reformulation of constraints to guarantee satisfaction with a specified probability.
result Our method guarantees that fairness constraints are met at test time with high probability.
This work optimizes model performance while ensuring fairness through AUC constraints.
problem Ensuring fairness in machine learning models, especially for protected populations.
method Formulates fairness-aware machine learning model training as AUC optimization subject to fairness constraints, solves using stochastic first-order methods.
result Demonstrates effectiveness of the approach on real-world data under different fairness metrics.
Adversarial framework enforces fairness constraints on graph embeddings.
problem Fairness constraints in graph embeddings, especially age and gender.
method Adversarial framework for compositional fairness constraints.
result Framework allows for flexible combinations of fairness constraints.
New techniques make fair prediction models easier to train.
problem Fairness constraints on predictive models are complex and nonlinear.
method Reparameterization and optimization techniques to simplify fairness constraints.
result Transformed complex constrained optimization into a simple optimization problem.
Unified fair classification with provable guarantees.
problem Fairness in classification algorithms for sensitive attributes.
method Meta-algorithm for convex and non-convex constraints.
result Provable guarantees for multiple fairness metrics.
Framework for eliciting fairness constraints from stakeholders.
problem Complex, nuanced fairness requirements not captured by simple definitions.
method Algorithm for learning accurate models subject to elicited fairness constraints.
result Provably convergent and oracle efficient algorithm with generalization bounds.
Meta-theorems validate fair regression algorithms under demographic parity constraints.
problem Regression under demographic parity constraints.
method Meta-theorems and post-processing methods.
result Fair minimax optimal regression can be achieved through post-processing.
New method certifies individual fairness in representations.
problem Ensuring fairness in data representations without sacrificing utility.
method Mapping similar individuals to close latent representations to certify individual fairness.
result Certifies individual fairness for existing and new data points.
The paper tackles fair set-valued classification under demographic parity constraints.
problem Set-valued classification can amplify discriminatory bias, especially in multiclass settings.
method Proposes two strategies: an oracle-based method and a proxy method, both aiming to satisfy demographic parity and expected size constraints.
result Established distribution-free convergence rates and excess-risk bounds for both methods.
Empirical study on rich subgroup fairness for machine learning.
problem Ensuring fairness across large subgroups in machine learning.
method An algorithm that learns subject to rich subgroup fairness constraints.
result Rich subgroup fairness leads to large gains in fairness with mild accuracy costs.
A new bias score method optimizes fairness in classification.
problem Ensuring fairness in binary classification under group constraints.
method Introducing bias scores and developing a post-hoc approach to adapt to fairness constraints.
result The method maintains high accuracy while ensuring fairness constraints.
New method for private learning with fairness constraints.
problem Rate-constrained optimization under differential privacy.
method RaCO-DP, a DP variant of SGDA solving Lagrangian formulation.
result Empirical results show RaCO-DP outperforms existing methods.
Proposes a framework for fair classification with theoretical guarantees.
problem Lack of a theoretical framework for fair classification.
method Formulates fairness as convex constraints and proposes a constraint-free criterion.
result Ensures fairness in classifiers learned from data and with surrogate functions.
This work addresses fairness constraints for multiple subpopulations in machine learning models.
problem Fairness constraints for multiple subpopulations in machine learning models.
method Constraining the expected outcome of subpopulations in kernel regression and decision tree regression, specifically random forests and boosted trees.
result The proposed solution does not affect the computational or memory complexity of decision trees and can be easily integrated post training.
OTF uses optimal transport to measure classifier fairness.
problem Measuring and reducing unfairness in classifier predictions.
method Introduces Optimal Transport to Fairness (OTF) to quantify and reduce unfairness.
result OTF improves the balance between classifier performance and fairness.
Algorithm samples fair rankings to ensure individual fairness while maintaining group fairness.
problem Fair ranking tasks with group fairness constraints and uncertainty in item utilities.
method Efficient algorithm that samples rankings from an individually-fair distribution ensuring group fairness.
result Expected utility of output ranking is at least α times optimal fair solution, where α depends on utilities and constraints.
Improves classifier fairness and other constraints by optimizing on two datasets.
problem Training classifiers to satisfy fairness and other data-dependent constraints.
method Two-player game framework, optimizing on two independent datasets.
result Significant improvement in constraint satisfaction at evaluation time.
Study fairness in intervention to maximize outcomes.
problem Fairness in intervention on a given node.
method Counterfactual estimation with partial causal model knowledge.
result Theoretical guarantees on error probability and effectiveness of algorithm.
Proposes a framework for partially fair machine learning models.
problem Achieving full fairness across all score ranges compromises predictive performance.
method Formulates model training as constrained optimization with difference-of-convex constraints, solvable by IDCA.
result Demonstrates high predictive performance while enforcing partial fairness in specific percentile intervals.
The paper tackles fairness in scoring functions for binary classification.
problem Fairness in scoring functions for binary classification tasks.
method Introduces ROC-based fairness constraints and learning algorithms.
result Generalization bounds and practical learning algorithms for fair scoring functions.
Fairness constraints can improve accuracy from biased data.
problem Learning from biased training data can produce biased and suboptimal classifiers.
method Examined fairness-constrained ERM and other recovery methods.
result Equal Opportunity fairness constraint combined with ERM provably recovers Bayes Optimal Classifier under various bias models.
A new method for fair representation learning using PLS.
problem Fairness in representation learning for data reduction.
method Proposes Fair Partial Least Squares (PLS) components with fairness constraints.
result The new method outperforms standard fair PCA methods on various datasets.
BAICS identifies best arm with fairness constraints on subpopulations.
problem Identify the best arm while ensuring fairness across subpopulations.
method Formulated and solved BAICS problem, analyzed complexity, designed algorithm.
result Algorithm's sample complexity matches theoretical lower bound.
Doubly fair dynamic pricing ensures equal prices for different groups over time.
problem Achieving equal prices for different groups in online dynamic pricing.
method Online learning algorithm that balances procedural and substantive fairness.
result Achieves i l d e O ( T ) ilde{O}(\sqrt{T}) i l d e O ( T ) regret, zero procedural unfairness, and i l d e O ( T ) ilde{O}(\sqrt{T}) i l d e O ( T ) substantive unfairness. Proposes a method to create fair ITRs that balance value and fairness.
problem Fairness issues in ITRs that can lead to unfair advantages or disadvantages.
method Optimal transport theory to transform optimal ITRs into fair ITRs.
result Established a theoretical upper bound on value loss for improved trade-off ITRs.
This paper addresses dynamic price discrimination with fairness constraints.
problem Dynamic price discrimination with fairness constraints in online retailing.
method Nonparametric demand models, dynamic pricing policy, regret minimization.
result Optimal dynamic pricing policy with i l d e O ( T 4 / 5 ) ilde{O}(T^{4/5}) i l d e O ( T 4/5 ) regret for price fairness. Proposes a method to enforce fairness in machine learning models without sensitive data.
problem Bias in machine learning models from historical data.
method Infers sensitive attributes from auxiliary features and integrates fairness constraints into model training.
result Mitigates bias while preserving predictive accuracy.
Bayesian optimization framework for fair machine learning models.
problem Bias in machine learning models and lack of adaptability of fairness techniques.
method General constrained Bayesian optimization framework.
result BO can optimize ML models for fairness without model-specific constraints.
The study connects fairness constraints with optimal transport to derive new insights in classification.
problem Ensuring fairness in classification models without sacrificing performance.
method Using Wasserstein barycenters and optimal transport, the study characterizes optimal classification functions under fairness constraints.
result Maximizing fairness under demographic parity is equivalent to solving a regression problem.
The paper develops fair SVM algorithms that prevent bias in predictions.
problem Designing fair classifiers that prevent implicit biases.
method Develops iterative algorithms to compute fair linear and kernel SVM's, solving a sequence of relaxations using spectral decomposition.
result Effective in achieving high prediction accuracy while ensuring fairness.
FCA improves fair clustering by optimizing utility and fairness.
problem Balancing fairness and utility in clustering.
method FCA alternates between aligning data and optimizing cluster centers in an aligned space.
result FCA achieves a superior trade-off between fairness and utility.
Develops methods for fair classification under linear disparity constraints.
problem Disparate impacts of machine learning algorithms on protected groups.
method Bayes-optimal fair classification methods via pre-, in-, and post-processing.
result Explicit forms of Bayes-optimal fair classifiers under linear disparity measures.
PEF identifies the best subgroup performance balance for fairness.
problem Fairness constraints can degrade performance in skewed datasets.
method PEF identifies the closest operating point on the Pareto curve of subgroup performances.
result PEF achieves Pareto levels in accuracy for all subgroups.
Paper develops a fair pricing algorithm for dynamic settings with uncertain demand.
problem Fair pricing in dynamic, uncertain demand scenarios.
method Contextual bandit algorithm with dynamic pricing and demand learning.
result Achieves optimal regret bound with fairness constraints.
Ditto improves fairness and robustness in federated learning.
problem Fairness and robustness in statistically heterogeneous federated learning networks.
method Personalized federated learning framework (Ditto) with a scalable solver.
result Ditto achieves competitive performance and superior fairness and robustness compared to existing methods.
New algorithm speeds up fair clustering by 12x.
problem Achieving fair clustering in scalable algorithms.
method s-FairSC algorithm incorporating nullspace projection and Hotelling's deflation.
result s-FairSC is 12x faster and maintains fairness.
New classifiers ensure fairness by adjusting a base classifier's operating characteristics.
problem Ensuring fairness in binary classification with multiple group constraints.
method Intervening directly on a base classifier's operating characteristics using group-wise ROC convex hulls and post-processing.
result Methods satisfy multiple fairness constraints (DP, EO, PP) with minimal interventions and near-oracle accuracy.
New framework for fair ranking with noisy protected attributes.
problem Errors in socially-salient attributes undermine fairness guarantees.
method Modeling perturbations in protected attributes and incorporating probabilistic information.
result Framework provides provable guarantees on fairness and utility.
FairTrade uses variational inference to create fair predictions in causal models.
problem Creating fair predictions in machine learning models with causal reasoning.
method FairTrade uses variational inference to account for unobserved confounders and integrates fairness constraints on causal paths.
result Demonstrates the effectiveness of FairTrade in creating fair predictions in both simulated and real-world datasets.
HyperFair integrates fairness in recommender systems using probabilistic soft logic.
problem Ensuring fairness in recommender systems across diverse domains.
method Soft fairness constraints integrated as regularization in a joint inference objective function.
result HyperFair improves fairness of predictions from black-box models and hybrid systems.