CISPA
Browse
mian23a.pdf (375 kB)

Nothing but Regrets — Privacy-Preserving Federated Causal Discovery

Download (375 kB)
conference contribution
posted on 2024-01-26, 09:01 authored by Osman Mian, David Kaltenpoth, Michael Kamp, Jilles Vreeken
In critical applications, causal models are the prime choice for their trustworthiness and explainability. If data is inherently distributed and privacy-sensitive, federated learning allows for collaboratively training a joint model. Existing approaches for federated causal discovery share locally discovered causal model in every iteration, therewith not only revealing local structure but also leading to very high communication costs. Instead, we propose an approach for privacy-preserving federated causal discovery by distributed min-max regret optimization. We prove that max-regret is a consistent scoring criterion that can be used within the well-known Greedy Equivalence Search to discover causal networks in a federated setting and is provably privacy-preserving at the same time. Through extensive experiments, we show that our approach reliably discovers causal networks without ever looking at local data and beats the state of the art both in terms of the quality of discovered causal networks as well as communication efficiency.

History

Primary Research Area

  • Trustworthy Information Processing

Name of Conference

International Conference on Artificial Intelligence and Statistics (AISTATS)

Journal

Proceedings of The 26th International Conference on Artificial Intelligence and Statistics

BibTeX

@inproceedings{Mian:Kaltenpoth:Kamp:Vreeken:2023, title = "Nothing but Regrets — Privacy-Preserving Federated Causal Discovery", author = "Mian, Osman" AND "Kaltenpoth, David" AND "Kamp, Michael" AND "Vreeken, Jilles", year = 2023, month = 4, journal = "Proceedings of The 26th International Conference on Artificial Intelligence and Statistics", issn = "2640-3498" }

Usage metrics

    Categories

    No categories selected

    Licence

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC