Research map / Learning theory and algorithms / Sample complexity
The Price of Fair PCA: One Extra dimension
Samira Samadi, Uthaipon Tantipongpipat, Jamie H Morgenstern, Mohit Singh, Santosh Vempala
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use vanilla PCA instead of Fair PCA | LFW (gender groups) · LFW | average reconstruction loss | Hurt |
| Use Fair PCA instead of vanilla PCA | LFW (gender groups) · LFW | average reconstruction loss | Mixed |
| Use vanilla PCA instead of Fair PCA | Default Credit (education groups) · Default Credit | average reconstruction loss | Mixed |
| Use Fair PCA to balance the groups' additional average reconstruction loss | Fair PCA · LFW and Default Credit | average reconstruction loss | Mixed |
| Allow one extra dimension in the output embedding | Fair PCA for two groups · Fair PCA objective | maximum normalized additional reconstruction loss | Improved |
Closest papers by meaning
- Understanding Fairness and Prediction Error through Subspace Decomposition and Influence Analysis (NeurIPS 2025 · similarity 0.85)
- Capturing the denoising effect of PCA via compression ratio (NeurIPS 2024 · similarity 0.84)
- Rethinking Fair Representation Learning for Performance-Sensitive Tasks (ICLR 2025 · similarity 0.83)
- A Sequentially Fair Mechanism for Multiple Sensitive Attributes (AAAI 2024 · similarity 0.83)
- Fairness-Aware Estimation of Graphical Models (NeurIPS 2024 · similarity 0.83)
- Reconciling Predictive and Statistical Parity: A Causal Approach (AAAI 2024 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
