Timezone: »
Federated learning is an increasingly popular paradigm that enables a large number of entities to collaboratively learn better models. In this work, we study minmax group fairness in paradigms where different participating entities may only have access to a subset of the population groups during the training phase. We formally analyze how this fairness objective differs from existing federated learning fairness criteria that impose similar performance across participants instead of demographic groups. We provide an optimization algorithm -- FedMinMax -- for solving the proposed problem that provably enjoys the performance guarantees of centralized learning algorithms. We experimentally compare the proposed approach against other methods in terms of group fairness in various federated learning setups.
Author Information
Afroditi Papadaki (UCL)
Natalia Martinez (Duke University)
Martin Bertran (Duke University)
I am a PhD student at Duke University. My main research interests are robustness, generalization, and representation learning. My work has focused on robustness in supervised learning in the context of fairness and Pareto efficiency, and on studying the characteristics of good representations for generalization in the context of reinforcement learning.
Guillermo Sapiro (Duke University)
Miguel Rodrigues (UCL)
More from the Same Authors
-
2021 : Distributionally Robust Group Backwards Compatibility »
Martin Bertran · Natalia Martinez · Guillermo Sapiro -
2021 : Complexity in Facial dynamics using Computer Vision as Behavioral Assessment for Autism Spectrum Disorder »
Pradeep Raj Krishnappa Babu · J. Matias Di Martino · Kimberley Carpenter · Steven Espinosa · geraldine Dawson · Guillermo Sapiro -
2022 : Improving Generalization with Physical Equations »
Antoine Wehenkel · Jens Behrmann · Hsiang Hsu · Guillermo Sapiro · Gilles Louppe · Joern-Henrik Jacobsen -
2022 : Federated Fairness without Access to Demographics »
Afroditi Papadaki · Natalia Martinez · Martin Bertran · Guillermo Sapiro · Miguel Rodrigues -
2022 : A Large-Scale Observational Study of the Causal Effects of a Behavioral Health Nudge »
Achille Nazaret · Guillermo Sapiro -
2022 : A Tale of Two Food Adventurers: The Challenges and Triumphs of Repeated Food Exposures in Avoidant/Restrictive Food Intake Disorder »
Young Kyung Kim · Juan Matias Di Martino · Julia Nicholas · Ilana Pilato · Alannah Rivera-Cancel · Julia Gianneschi · Jalisa Jackson · Ellen Mines · Nancy Zucker · Guillermo Sapiro -
2022 : Modeling Heart Rate Response to Exercise with Wearables Data »
Achille Nazaret · Sana Tonekaboni · Gregory Darnell · Shirley Ren · Guillermo Sapiro · Andrew Miller -
2021 Poster: An Exact Characterization of the Generalization Error for the Gibbs Algorithm »
Gholamali Aminian · Yuheng Bu · Laura Toni · Miguel Rodrigues · Gregory Wornell -
2020 : Lightning Talk 2: Pareto Robustness for Fairness Beyond Demographics »
Natalia Martinez · Martin Bertran · Afroditi Papadaki · Miguel Rodrigues · Guillermo Sapiro -
2020 Poster: Instance-based Generalization in Reinforcement Learning »
Martin Bertran · Natalia Martinez · Mariano Phielipp · Guillermo Sapiro -
2019 : Poster Session I »
Shuangjia Zheng · Arnav Kapur · Umar Asif · Eyal Rozenberg · Cyprien Gilet · Oleksii Sidorov · Yogesh Kumar · Tom Van Steenkiste · William Boag · David Ouyang · Paul Jaeger · Sheng Liu · Aparna Balagopalan · Deepta Rajan · Marta Skreta · Nikhil Pattisapu · Jann Goschenhofer · Viraj Prabhu · Di Jin · Laura-Jayne Gardiner · Irene Li · sriram kumar · Qiyuan Hu · Mehul Motani · Justin Lovelace · Usman Roshan · Lucy Lu Wang · Ilya Valmianski · Hyeonwoo Lee · Sunil Mallya · Elias Chaibub Neto · Jonas Kemp · Marie Charpignon · Amber Nigam · Wei-Hung Weng · Sabri Boughorbel · Alexis Bellot · Lovedeep Gondara · Haoran Zhang · Taha Bahadori · John Zech · Rulin Shao · Edward Choi · Laleh Seyyed-Kalantari · Emily Aiken · Ioana Bica · Yiqiu Shen · Kieran Chin-Cheong · Subhrajit Roy · Ioana Baldini · So Yeon Min · Dirk Deschrijver · Pekka Marttinen · Damian Pascual Ortiz · Supriya Nagesh · Niklas Rindtorff · Andriy Mulyar · Katharina Hoebel · Martha Shaka · Pierre Machart · Leon Gatys · Nathan Ng · Matthias Hüser · Devin Taylor · Dennis Barbour · Natalia Martinez · Clara McCreery · Benjamin Eyre · Vivek Natarajan · Ren Yi · Ruibin Ma · Chirag Nagpal · Nan Du · Chufan Gao · Anup Tuladhar · Sam Shleifer · Jason Ren · Pouria Mashouri · Ming Yang Lu · Farideh Bagherzadeh-Khiabani · Olivia Choudhury · Maithra Raghu · Scott Fleming · Mika Jain · GUO YANG · Alena Harley · Stephen Pfohl · Elisabeth Rumetshofer · Alex Fedorov · Saloni Dash · Jacob Pfau · Sabina Tomkins · Colin Targonski · Michael Brudno · Xinyu Li · Yiyang Yu · Nisarg Patel -
2018 : Poster Session »
Phillipp Schoppmann · Patrick Yu · Valerie Chen · Travis Dick · Marc Joye · Ningshan Zhang · Frederik Harder · Olli Saarikivi · Théo Ryffel · Yunhui Long · Théo JOURDAN · Di Wang · Antonio Marcedone · Negev Shekel Nosatzki · Yatharth A Dubey · Antti Koskela · Peter Bloem · Aleksandra Korolova · Martin Bertran · Hao Chen · Galen Andrew · Natalia Martinez · Janardhan Kulkarni · Jonathan Passerat-Palmbach · Guillermo Sapiro · Amrita Roy Chowdhury -
2015 : Computational discussion: Challenges in analyzing large neuroimaging datasets »
Guillermo Sapiro -
2015 Poster: Discriminative Robust Transformation Learning »
Jiaji Huang · Qiang Qiu · Guillermo Sapiro · Robert Calderbank -
2013 Poster: Robust Multimodal Graph Matching: Sparse Coding Meets Graph Matching »
Marcelo Fiori · Pablo Sprechmann · Joshua T Vogelstein · Pablo Muse · Guillermo Sapiro -
2013 Spotlight: Robust Multimodal Graph Matching: Sparse Coding Meets Graph Matching »
Marcelo Fiori · Pablo Sprechmann · Joshua T Vogelstein · Pablo Muse · Guillermo Sapiro -
2013 Poster: Designed Measurements for Vector Count Data »
Liming Wang · David Carlson · Miguel Rodrigues · David Wilcox · Robert Calderbank · Lawrence Carin -
2013 Poster: Supervised Sparse Analysis and Synthesis Operators »
Pablo Sprechmann · Roee Litman · Tal Ben Yakar · Alexander M Bronstein · Guillermo Sapiro -
2012 Poster: Topology Constraints in Graphical Models »
Marcelo Fiori · Pablo Muse · Guillermo Sapiro -
2012 Poster: Finding Exemplars from Pairwise Dissimilarities via Simultaneous Sparse Recovery »
Ehsan Elhamifar · Guillermo Sapiro · René Vidal -
2009 Poster: Non-Parametric Bayesian Dictionary Learning for Sparse Image Representations »
Mingyuan Zhou · Haojun Chen · John Paisley · Lu Ren · Guillermo Sapiro · Lawrence Carin -
2009 Oral: Non-Parametric Bayesian Dictionary Learning for Sparse Image Representations »
Mingyuan Zhou · Haojun Chen · John Paisley · Lu Ren · Guillermo Sapiro · Larry Carin -
2008 Poster: SDL: Supervised Dictionary Learning »
Julien Mairal · Francis Bach · Jean A Ponce · Guillermo Sapiro · Andrew Zisserman -
2006 Poster: Stratification Learning: Detecting Mixed Density and Dimensionality in High Dimensional Point Clouds »
Gloria Haro · Gregory Randall · Guillermo Sapiro