{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T02:29:57Z","timestamp":1772072997139,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2022,1,6]],"date-time":"2022-01-06T00:00:00Z","timestamp":1641427200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,1,6]],"date-time":"2022-01-06T00:00:00Z","timestamp":1641427200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2022,10]]},"DOI":"10.1007\/s10994-021-06100-9","type":"journal-article","created":{"date-parts":[[2022,1,6]],"date-time":"2022-01-06T00:05:58Z","timestamp":1641427558000},"page":"3671-3702","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Efficient fair principal component analysis"],"prefix":"10.1007","volume":"111","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3930-4151","authenticated-orcid":false,"given":"Mohammad Mahdi","family":"Kamani","sequence":"first","affiliation":[]},{"given":"Farzin","family":"Haddadpour","sequence":"additional","affiliation":[]},{"given":"Rana","family":"Forsati","sequence":"additional","affiliation":[]},{"given":"Mehrdad","family":"Mahdavi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,6]]},"reference":[{"key":"6100_CR1","unstructured":"Agarwal, A., Beygelzimer, A., Dud\u00edk, M., Langford, J., & Wallach, H. (2018). A reductions approach to fair classification. arXiv:180302453"},{"key":"6100_CR2","unstructured":"Barocas, S., Hardt, M., & Narayanan, A. (2017). Fairness in machine learning. NIPS Tutorial."},{"key":"6100_CR3","unstructured":"Blum, A., & Stangl, K. (2019). Recovering from biased data: Can fairness constraints improve accuracy? arXiv:191201094"},{"issue":"2","key":"6100_CR4","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/s10618-010-0190-x","volume":"21","author":"T Calders","year":"2010","unstructured":"Calders, T., & Verwer, S. (2010). Three Naive Bayes approaches for discrimination-free classification. Data Mining and Knowledge Discovery, 21(2), 277\u2013292.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"6100_CR5","doi-asserted-by":"crossref","unstructured":"Calders, T., Kamiran, F., & Pechenizkiy, M. (2009). Building classifiers with independency constraints. In  IEEE International Conference on Data Mining Workshops (pp. 13\u201318).","DOI":"10.1109\/ICDMW.2009.83"},{"key":"6100_CR6","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/BF00994018","volume":"20(3)","author":"C Cortes","year":"1995","unstructured":"Cortes, C., & Vapnik, V. (1995). Support-vector networks. Machine Learning, 20(3), 273\u2013297.","journal-title":"Machine Learning"},{"key":"6100_CR7","unstructured":"Creager, E., Madras, D., Jacobsen, J. H., Weis, M. A., Swersky, K., Pitassi, T., & Zemel, R. (2019). Flexibly fair representation learning by disentanglement. arXiv:190602589"},{"issue":"1","key":"6100_CR8","first-page":"2859","volume":"16","author":"JP Cunningham","year":"2015","unstructured":"Cunningham, J. P., & Ghahramani, Z. (2015). Linear dimensionality reduction: Survey, insights, and generalizations. The Journal of Machine Learning Research, 16(1), 2859\u20132900.","journal-title":"The Journal of Machine Learning Research"},{"issue":"1","key":"6100_CR9","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/BF01197559","volume":"14","author":"I Das","year":"1997","unstructured":"Das, I., & Dennis, J. E. (1997). A closer look at drawbacks of minimizing weighted sums of objectives for pareto set generation in multicriteria optimization problems. Structural Optimization, 14(1), 63\u201369.","journal-title":"Structural Optimization"},{"key":"6100_CR10","unstructured":"Donini, M., Oneto, L., Ben-David, S., Shawe-Taylor, J. S., & Pontil, M. (2018). Empirical risk minimization under fairness constraints. In Advances in neural information processing systems (pp. 2791\u20132801)."},{"key":"6100_CR11","unstructured":"Dwork, C., & Ilvento, C. (2018). Fairness under composition. arXiv:180606122"},{"key":"6100_CR12","doi-asserted-by":"crossref","unstructured":"Dwork, C., Hardt, M., Pitassi, T., Reingold, O., & Zemel, R. (2012). Fairness through awareness. Proceedings of the 3rd innovations in theoretical computer science conference (pp. 214\u2013226).","DOI":"10.1145\/2090236.2090255"},{"key":"6100_CR13","unstructured":"Dwork, C., Immorlica, N., Kalai, A. T., & Leiserson, M. (2018). Decoupled classifiers for group-fair and efficient machine learning. In Conference on fairness, accountability and transparency (pp. 119\u2013133)."},{"issue":"1","key":"6100_CR14","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/s10479-006-0074-z","volume":"147","author":"M Ehrgott","year":"2006","unstructured":"Ehrgott, M. (2006). A discussion of scalarization techniques for multiple objective integer programming. Annals of Operations Research, 147(1), 343\u2013360.","journal-title":"Annals of Operations Research"},{"key":"6100_CR15","doi-asserted-by":"crossref","unstructured":"Feldman, M., Friedler, S. A., Moeller, J., Scheidegger, C., & Venkatasubramanian, S. (2015). Certifying and removing disparate impact. In Proceedings of the international conference on knowledge discovery and data mining (pp. 259\u2013268). ACM SIGKDD.","DOI":"10.1145\/2783258.2783311"},{"issue":"3","key":"6100_CR16","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/s001860000043","volume":"51","author":"J Fliege","year":"2000","unstructured":"Fliege, J., & Svaiter, B. F. (2000). Steepest descent methods for multicriteria optimization. Mathematical Methods of Operations Research, 51(3), 479\u2013494.","journal-title":"Mathematical Methods of Operations Research"},{"key":"6100_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36970-8","volume-title":"Evolutionary multi-criterion optimization","author":"CM Fonseca","year":"2003","unstructured":"Fonseca, C. M., Fleming, P. J., Zitzler, E., Deb, K., & Thiele, L. (2003). Evolutionary multi-criterion optimization. Berlin: Springer."},{"key":"6100_CR18","doi-asserted-by":"publisher","first-page":"3672","DOI":"10.1609\/aaai.v33i01.33013672","volume":"33","author":"S Ghili","year":"2019","unstructured":"Ghili, S., Kazemi, E., & Karbasi, A. (2019). Eliminating latent discrimination: Train then mask. Proceedings of the AAAI Conference on Artificial Intelligence, 33, 3672\u20133680.","journal-title":"Proceedings of the AAAI Conference on Artificial Intelligence"},{"key":"6100_CR19","unstructured":"Goh, G., Cotter, A., Gupta, M., & Friedlander, M. P. (2016). Satisfying real-world goals with dataset constraints. In Advances in neural information processing systems (pp. 2415\u20132423)."},{"key":"6100_CR20","unstructured":"Hardt, M., Price, E., & Srebro, N., et\u00a0al. (2016). Equality of opportunity in supervised learning. In Advances in neural information processing systems (pp. 3315\u20133323)."},{"key":"6100_CR21","doi-asserted-by":"crossref","unstructured":"Kamani, M. M., Farhat, F., Wistar, S., & Wang, J. Z. (2016). Shape matching using skeleton context for automated bow echo detection. In IEEE International Conference on Big Data (pp. 901\u2013908).","DOI":"10.1109\/BigData.2016.7840685"},{"key":"6100_CR22","doi-asserted-by":"publisher","first-page":"1154","DOI":"10.1016\/j.asoc.2017.05.037","volume":"70","author":"MM Kamani","year":"2018","unstructured":"Kamani, M. M., Farhat, F., Wistar, S., & Wang, J. Z. (2018). Skeleton matching with applications in severe weather detection. Applied Soft Computing, 70, 1154\u20131166.","journal-title":"Applied Soft Computing"},{"key":"6100_CR23","unstructured":"Kamani, M. M., Farhang, S., Mahdavi, M., & Wang, J. Z. (2019). Targeted meta-learning for critical incident detection in weather data. In International Conference on Machine Learning, Workshop on \u201cClimate Change: How Can AI Help?\u201d."},{"key":"6100_CR24","doi-asserted-by":"crossref","unstructured":"Kamiran, F., & Calders, T. (2009). Classifying without discriminating. In 2009 2nd international conference on computer (pp. 1\u20136). IEEE: Control and Communication.","DOI":"10.1109\/IC4.2009.4909197"},{"key":"6100_CR25","doi-asserted-by":"crossref","unstructured":"Kamishima, T., Akaho, S., & Sakuma, J. (2011). Fairness-aware learning through regularization approach. In IEEE International Conference on Data Mining Workshops (pp. 643\u2013650).","DOI":"10.1109\/ICDMW.2011.83"},{"key":"6100_CR26","doi-asserted-by":"crossref","unstructured":"Kannan, S., Roth, A., & Ziani, J. (2019). Downstream effects of affirmative action. In Proceedings of the Conference on Fairness, Accountability, and Transparency (pp. 240\u2013248).","DOI":"10.1145\/3287560.3287578"},{"key":"6100_CR27","volume-title":"The ethical algorithm: The science of socially aware algorithm design","author":"M Kearns","year":"2019","unstructured":"Kearns, M., & Roth, A. (2019). The ethical algorithm: The science of socially aware algorithm design. Oxford University Press."},{"key":"6100_CR28","unstructured":"Lipton, ZC., Chouldechova, A., & McAuley, J. (2017). Does mitigating ml\u2019s disparate impact require disparate treatment? Stat 1050: 19."},{"key":"6100_CR29","unstructured":"Mahdavi, M., Yang, T., & Jin, R. (2013). Stochastic convex optimization with multiple objectives. In: Advances in neural information processing systems (pp. 1115\u20131123)."},{"key":"6100_CR30","volume-title":"Nonlinear multiobjective optimization","author":"K Miettinen","year":"2012","unstructured":"Miettinen, K. (2012). Nonlinear multiobjective optimization (Vol. 12). Springer."},{"key":"6100_CR31","unstructured":"Munoz, C. (2016). Of\u00a0the President EO, , Director DPC, of\u00a0Science MUCTOSO, Policy)) T, for Data\u00a0Policy DDCTO, of\u00a0Science CDSPO, Policy)) T Big data: A report on algorithmic systems, opportunity, and civil rights. Executive Office of the President."},{"key":"6100_CR32","doi-asserted-by":"crossref","unstructured":"Olfat, M., & Aswani, A. (2018). Convex formulations for fair principal component analysis. arXiv:180203765.","DOI":"10.1609\/aaai.v33i01.3301663"},{"key":"6100_CR33","unstructured":"Pleiss, G., Raghavan, M., Wu, F., Kleinberg, J., & Weinberger, K. Q. (2017). On fairness and calibration. In Advances in neural information processing systems (pp. 5680\u20135689)."},{"key":"6100_CR34","unstructured":"Samadi, S., Tantipongpipat, U., Morgenstern, J. H., Singh, M., & Vempala, S. (2018). The price of fair pca: One extra dimension. In Advances in neural information processing systems (pp. 10976\u201310987)."},{"key":"6100_CR35","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107298019","volume-title":"Understanding machine learning: From theory to algorithms","author":"S Shalev-Shwartz","year":"2014","unstructured":"Shalev-Shwartz, S., & Ben-David, S. (2014). Understanding machine learning: From theory to algorithms. Cambridge University Press."},{"key":"6100_CR36","unstructured":"Shamir, O. (2015). A stochastic pca and svd algorithm with an exponential convergence rate. In International Conference on Machine Learning (pp. 144\u2013152)."},{"key":"6100_CR37","unstructured":"Tantipongpipat, U., Samadi, S., Singh, M., Morgenstern, J. H., & Vempala, S. (2019). Multi-criteria dimensionality reduction with applications to fairness. In Advances in neural information processing systems (pp. 15161\u201315171)."},{"key":"6100_CR38","unstructured":"Ustun, B., Liu, Y., & Parkes, D. (2019). Fairness without harm: Decoupled classifiers with preference guarantees. In International Conference on Machine Learning (pp. 6373\u20136382)."},{"key":"6100_CR39","unstructured":"Yao, S., & Huang, B. (2017). Beyond parity: Fairness objectives for collaborative filtering. In Advances in Neural Information Processing Systems (pp. 2921\u20132930)."},{"key":"6100_CR40","unstructured":"Zafar, M. B., Valera, I., Rodriguez, M. G., & Gummadi, K. P. (2015). Fairness constraints: Mechanisms for fair classification. arXiv:150705259"},{"key":"6100_CR41","doi-asserted-by":"crossref","unstructured":"Zafar, M. B., Valera, I., Rodriguez, M. G., & Gummadi, K. P. (2017a). Fairness beyond disparate treatment and disparate impact: Learning classification without disparate mistreatment. In Proceedings of the International Conference on World Wide Web (pp. 1171\u20131180).","DOI":"10.1145\/3038912.3052660"},{"key":"6100_CR42","unstructured":"Zafar, M. B., Valera, I., Rodriguez, M. G., Gummadi, K., & Weller, A. (2017b). From parity to preference-based notions of fairness in classification. In Advances in neural information processing systems (pp. 229\u2013239)."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-021-06100-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10994-021-06100-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-021-06100-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,6]],"date-time":"2023-01-06T01:06:44Z","timestamp":1672967204000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10994-021-06100-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,6]]},"references-count":42,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["6100"],"URL":"https:\/\/doi.org\/10.1007\/s10994-021-06100-9","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,6]]},"assertion":[{"value":"30 December 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 August 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 October 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 January 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declerations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not Applicable","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to participate"}},{"value":"Not applicable","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The data used in this paper are publicly available and appropriate references are cited for those datasets in Sect.\u00a0.","order":6,"name":"Ethics","group":{"name":"EthicsHeading","label":"Availability of data and material"}},{"value":"The Python implementation of the proposed algorithm is available upon request from the corresponding author. It will be publicly available at  later.","order":7,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code availability"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}