Privacy and Utility Allied

Universal Optimality and Robust Utility Bounds for Metric Differential Privacy

Author(s): Natasha Fernandes; Annabelle McIver; Catuscia Palamidessi; Ming Ding
Published in: IEEE 35th Computer Security Foundations Symposium (CSF), 2022, ISBN 978-1-6654-8417-6
Publisher: IEEE
DOI: 10.1109/csf54842.2022.9919647

Poster: Protection against Source Inference Attacks in Federated Learning using Unary Encoding and Shuffling

Author(s): Andreas Athanasiou, Kangsoo Jung, Catuscia Palamidessi
Published in: Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security, 2025, Page(s) 5036-5038
Publisher: ACM
DOI: 10.1145/3658644.3691411

On the Impossibility of non-Trivial Accuracy in Presence of Fairness Constraints

Author(s): Carlos Pinzón; Catuscia Palamidessi; Pablo Piantanida; Frank Valencia
Published in: 36th AAAI Conference on Artificial Intelligence, 2022
Publisher: Association for the Advancement of Artificial Intelligence
DOI: 10.1609/aaai.v36i7.20770

Causal Discovery for Fairness

Author(s): Binkytė-Sadauskienė, Rūta; Makhlouf, Karima; Pinzón, Carlos; Zhioua, Sami; Palamidessi, Catuscia
Published in: Proceedings of Machine Learning Research, 2023
Publisher: Proceedings of Machine Learning Research

Identifiability of Causal-based ML Fairness Notions

Author(s): Makhlouf, Karima; Zhioua, Sami; Palamidessi, Catuscia
Published in: IEEE International Conference on Frontiers of Artificial Intelligence and Machine Learning (FAIML), 2022, ISSN 2472-7555
Publisher: IEEE
DOI: 10.1109/cicn56167.2022.10008263

Analyzing the Shuffle Model Through the Lens of Quantitative Information Flow

Author(s): Jurado, Mireya; Gonze, Ramon, Goncalves; Alvim, Mário, S; Palamidessi, Catuscia
Published in: Proceedings of the IEEE 36th Computer Security Foundations Symposium (CSF), 2023
Publisher: IEEE
DOI: 10.1109/csf57540.2023.00033

Membership Inference Attacks via Adversarial Examples

Author(s): Jalalzai, Hamid; Kadoche, Elie; Leluc, Rémi; Plassier, Vincent
Published in: Trustworthy and Socially Responsible Machine Learning (NeurIPS workshop), 2022
Publisher: OpenReview.net

Generalized Iterative Bayesian Update and Applications to Mechanisms for Privacy Protection

Author(s): Ehab ElSalamouny, Catuscia Palamidessi
Published in: 2020 IEEE European Symposium on Security and Privacy (EuroS&P), 2020, Page(s) 490-507, ISBN 978-1-7281-5087-1
Publisher: IEEE
DOI: 10.1109/eurosp48549.2020.00038

A Formal Information-Theoretic Leakage Analysis of Order-Revealing Encryption

Author(s): Mireya Jurado; Catuscia Palamidessi; Geoffrey Smith
Published in: IEEE 34th Computer Security Foundations Symposium (CSF), 2021, ISBN 978-1-7281-7607-9
Publisher: IEEE
DOI: 10.1109/csf51468.2021.00046

Modern Applications of Game-Theoretic Principles

Author(s): Palamidessi, Catuscia; Romanelli, Marco
Published in: CONCUR 2020 - 31st International Conference on Concurrency Theory, Sep 2020, Vienne / Virtual, Austria., Issue 171, 2020, Page(s) 4:1--4:9
Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.concur.2020.4

On the Utility Gain of Iterative Bayesian Update for Locally Differentially Private Mechanisms

Author(s): Héber H. Arcolezi; Selene Cerna; Catuscia Palamidessi
Published in: "DBSec 2023 - 37th IFIP Annual Conference on Data and Applications Security and Privacy, Vijay Atluri; Anna Lisa Ferrara, Jul 2023, Sophia Antipolis, France. pp.165-183, ⟨10.1007/978-3-031-37586-6_11⟩", 2023, ISBN 978-3-031-37585-9
Publisher: Springer-Verlag
DOI: 10.1007/978-3-031-37586-6_11

On the duality of privacy and fairness

Author(s): Alvim, Mário, S.; Fernandes, Natasha; Nogueira, Bruno, D; Palamidessi, Catuscia; Silva, Thiago, V A
Published in: International Conference on AI and the Digital Economy (CADE 2023),, 2023, ISBN 978-1-83953-959-6
Publisher: IET
DOI: 10.1049/icp.2023.2563

DOCTOR: A Simple Method for Detecting Misclassification Errors

Author(s): Granese, Federica; Romanelli, Marco; Gorla, Daniele; Palamidessi, Catuscia; Piantanida, Pablo
Published in: Advances in Neural Information Processing Systems (NeurIPS), 2021, Virtual event, United States, Issue 34, 2021, ISSN 1049-5258
Publisher: Curran Associates Inc. (Printed version) and Neural Information Processing Systems (Online version)
DOI: 10.48550/arxiv.2106.02395

Enhanced Models for Privacy and Utility in Continuous-Time Diffusion Networks

Author(s): Daniele Gorla, Federica Granese, Catuscia Palamidessi
Published in: Theoretical Aspects of Computing – ICTAC 2019 - 16th International Colloquium, Hammamet, Tunisia, October 31 – November 4, 2019, Proceedings, Issue 11884, 2019, Page(s) 313-331, ISBN 978-3-030-32504-6
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-32505-3_18

Bayes Security: A Not So Average Metric

Author(s): Chatzikokolakis, Konstantinos; Cherubin, Giovanni; Palamidessi, Catuscia; Troncoso, Carmela
Published in: Proceedings of the IEEE 36th Computer Security Foundations Symposium (CSF), 2023
Publisher: IEEE
DOI: 10.1109/csf57540.2023.00011

Estimating g-Leakage via Machine Learning

Author(s): Marco Romanelli, Konstantinos Chatzikokolakis, Catuscia Palamidessi, Pablo Piantanida
Published in: Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security, 2020, Page(s) 697-716, ISBN 9781450370899
Publisher: ACM
DOI: 10.1145/3372297.3423363

Local Methods for Privacy Protection and Impact on Fairness

Author(s): Catuscia Palamidessi
Published in: CODASPY '23: Proceedings of the Thirteenth ACM Conference on Data and Application Security and Privacy, 2023, ISBN 9798400700675
Publisher: ACM
DOI: 10.1145/3577923.3587263

On the Application and Impact of differential privacy and Fairness in Ambulance Engagement Time Prediction

Author(s): Cerna, Selene; Palamidessi, Catuscia
Published in: ICLR 2023 - The First Tiny Papers Track at ICLR 2023, 2023
Publisher: OpenReview.net

MEAD: A Multi-Armed Approach for Evaluation of Adversarial Examples Detectors

Author(s): Granese, Federica; Picot, Marine; Romanelli, Marco; Messina, Francisco; Piantanida, Pablo
Published in: "ECML PKDD 2022 - European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, Sep 2022, Grenoble, France. ⟨10.1007/978-3-031-26409-2_18⟩", 2022, ISBN 978-3-031-26408-5
Publisher: Springer
DOI: 10.1007/978-3-031-26409-2_18

Optimal Obfuscation Mechanisms via Machine Learning

Author(s): Marco Romanelli, Kostantinos Chatzikokolakis, Catuscia Palamidessi
Published in: 2020 IEEE 33rd Computer Security Foundations Symposium (CSF), 2020, Page(s) 153-168, ISBN 978-1-7281-6572-1
Publisher: IEEE
DOI: 10.1109/csf49147.2020.00019

Group Privacy for Personalized Federated Learning

Author(s): Galli, Filippo; Biswas, Sayan; Jung, Kangsoo; Cucinotta, Tommaso; Palamidessi, Catuscia
Published in: Proceedings of the 9th International Conference on Information Systems Security and Privacy - ICISSP, 2023, 2023
Publisher: SciTePress
DOI: 10.5220/0011885000003405

Tight differential privacy blanket for shuff model

Author(s): Biswas, Sayan; Jung, Kangsoo; Palamidessi, Catuscia
Published in: CADE 2022 - Competitive Advantage in the Digital Economy, 2022, ISBN 978-1-83953-742-4
Publisher: IEEE
DOI: 10.1049/icp.2022.2041

An Incentive Mechanism for Trading Personal Data in Data Markets

Author(s): Sayan Biswas, Kangsoo Jung, Catuscia Palamidessi
Published in: Theoretical Aspects of Computing – ICTAC, 2021, ISBN 978-3-030-85314-3
Publisher: Springer
DOI: 10.1007/978-3-030-85315-0_12

Obfuscation Padding Schemes that Minimize Rényi Min-Entropy for Privacy

Author(s): Simon, Sebastian; Petrui, Cezara; Pinzón, Carlos; Palamidessi, Catuscia
Published in: "International Conference on Information Security Practice and Experience, Aug 2023, Coppenhagen, Denmark. pp.74-90, ⟨10.1007/978-981-99-7032-2_5⟩", 2023, ISBN 978-981-99-7031-5
Publisher: Springer
DOI: 10.1007/978-981-99-7032-2_5

Causal Discovery Under Local Privacy

Author(s): Ruta Binkyte, Carlos Antonio Pinzón, Szilvia Lestyán, Kangsoo Jung, Héber Hwang Arcolezi, Catuscia Palamidessi
Published in: Causal Learning and Reasoning, Issue 236, 2024, ISSN 2640-3498
Publisher: PMLR

On the (Im)Possibility of Estimating Various Notions of Differential Privacy (short paper)

Author(s): Gorla, Daniele; Jalouzot, Louis; Granese, Federica; Palamidessi, Catuscia; Piantanida, Pablo
Published in: Proceedings of the 24th Italian Conference on Theoretical Computer Science, Issue 3587, 2023, Page(s) 219--224
Publisher: CEUR-WS.org

Multi-Freq-LDPy: Multiple Frequency Estimation Under Local Differential Privacy in Python

Author(s): Héber H. Arcolezi; Jean-François Couchot; Sébastien Gambs; Catuscia Palamidessi; Majid Zolfaghari
Published in: Computer Security - ESORICS 2022: 27th European Symposium on Research in Computer Security, 2022, ISBN 9783031171420
Publisher: Springer
DOI: 10.1007/978-3-031-17143-7_40

A Systematic and Formal Study of the Impact of Local Differential Privacy on Fairness: Preliminary Results

Author(s): Karima Makhlouf, Tamara Stefanović, Héber H. Arcolezi, Catuscia Palamidessi
Published in: 2024 IEEE 37th Computer Security Foundations Symposium (CSF), 2024, Page(s) 1-16, ISBN 979-8-3503-6203-9
Publisher: IEEE
DOI: 10.1109/csf61375.2024.00039

Impact of sampling on locally differentially private data collection

Author(s): Biswas, Sayan; Cormode, Graham; Maple, Carsten
Published in: Proceedings of the Eight Conference on Competitive Advantage in the Digital Economy (CADE), 2022
Publisher: IET
DOI: 10.1049/icp.2022.2042

(Local) Differential Privacy has NO Disparate Impact on Fairness

Author(s): Héber H. Arcolezi; Karima Makhlouf; Catuscia Palamidessi
Published in: Data and Applications Security and Privacy (DBSec 2023), 2023, ISBN 978-3-031-37585-9
Publisher: Springer
DOI: 10.1007/978-3-031-37586-6_1

Frequency Estimation of Evolving Data Under Local Differential Privacy

Author(s): Arcolezi, Héber Hwang; Palamidessi, Catuscia; Pinzón, Carlos; Gambs, Sébastien
Published in: EDBT 2023 - 26th International Conference on Extending Database Technology, 2023
Publisher: OpenProceedings.org
DOI: 10.48786/edbt.2023.44

Leveraging Adversarial Examples to Quantify Membership Information Leakage

Author(s): Ganesh Del Grosso; Hamid Jalalzai; Georg Pichler; Catuscia Palamidessi; Pablo Piantanida
Published in: Conference on Computer Vision and Pattern Recognition (CVPR), 2022, ISBN 978-1-6654-6947-0
Publisher: IEEE
DOI: 10.1109/cvpr52688.2022.01015

PRIVIC: A privacy-preserving method for incremental collection of location data

Author(s): Biswas, Sayan; Palamidessi, Catuscia
Published in: Proceedings on Privacy Enhancing Technologies, 2024, ISBN 978-3-031-26408-5
Publisher: De Gruyter
DOI: 10.56553/popets-2024-0033

Understanding and optimizing the trade-off between privacy and utility from a foundational perspective

Author(s): Biswas, Sayan
Published in: https://hal.science/tel-04407120, Issue 11, 2023
Publisher: Institute Polytechnique de Paris

Towards Securing Machine Learning Algorithms

Author(s): Granese, Federica
Published in: 2023, ISBN 978-3-031-26408-5
Publisher: Institute Polytechnique de Paris

Exploring fairness and privacy in machine learning

Author(s): Pinzón, Carlos
Published in: https://hal.science/tel-04407152, 2023
Publisher: Institut Polytechnique de Paris

Leakage of Sensitive Data from Deep Neural Networks

Author(s): Del Grosso, Ganesh
Published in: https://hal.science/tel-04407131, 2023
Publisher: Institte Polytechnqiue de Paris

Advancing Ethical AI: Methods for fairness enhancement leveraging on causality and under privacy constraints

Author(s): Ruta Binkyte
Published in: 2023
Publisher: Institute Polytechnique de Paris

Securing Machine Learning Algorithms

Author(s): Granese, Federica
Published in: https://hal.science/tel-04407139, Issue 1, 2023
Publisher: Institut Polytechnique de Paris

Tight Differential Privacy Guarantees for the Shuffle Model with k-Randomized Response

Author(s): Sayan Biswas, Kangsoo Jung, Catuscia Palamidessi
Published in: Lecture Notes in Computer Science, Foundations and Practice of Security, 2024, Page(s) 440-458, ISBN 978-3-031-57537-2
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-57537-2_27

Establishing the Price of Privacy in Federated Data Trading

Author(s): Kangsoo Jung, Sayan Biswas, Catuscia Palamidessi
Published in: Protocols, Strands, and Logic, 2021, ISBN 978-3-030-91631-2
Publisher: Springer
DOI: 10.1007/978-3-030-91631-2_13

Derivation of Constraints from Machine Learning Models and Applications to Security and Privacy

Author(s): Falaschi, Moreno; Palamidessi, Catuscia; Romanelli, Marco
Published in: "Recent Developments in the Design and Implementation of Programming Languages, 86, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, pp.11:1-11:20, 2020, OASICS, ⟨10.4230/OASIcs.Gabbrielli.2020.11⟩", Issue 86, 2020, Page(s) 11:1--11:20
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fur Informatik
DOI: 10.4230/oasics.gabbrielli.11

The Science of Quantitative Information Flow

Author(s): Mário S. Alvim, Konstantinos Chatzikokolakis, Annabelle McIver, Carroll Morgan, Catuscia Palamidessi, Geoffrey Smith
Published in: 2020, ISBN 978-3-319-96131-6
Publisher: Springer
DOI: 10.1007/978-3-319-96131-6

Advancing Personalized Federated Learning: Group Privacy, Fairness, and Beyond

Author(s): Filippo Galli; Kangsoo Jung; Sayan Biswas; Catuscia Palamidessi; Tommaso Cucinotta
Published in: https://link.springer.com/journal/42979/volumes-and-issues/4-6, Issue Springer Nature Computer Science, 2023, ISSN 2661-8907
Publisher: Springer
DOI: 10.1007/s42979-023-02292-0

Bounding information leakage in machine learning

Author(s): Del Grosso, Ganesh; Pichler, George; Palamidessi, Catuscia; Piantanida, Pablo
Published in: Neurocomputing, 2023, ISSN 0925-2312
Publisher: Elsevier BV
DOI: 10.1016/j.neucom.2023.02.058

Machine learning fairness notions: Bridging the gap with real-world applications

Author(s): Karima Makhlouf; Sami Zhioua; Catuscia Palamidessi
Published in: Information Processing and Management, Issue 58, 2021, ISSN 0306-4573
Publisher: Pergamon Press Ltd.
DOI: 10.1016/j.ipm.2021.102642

Online Sensitivity Optimization in Differentially Private Learning

Author(s): Filippo Galli, Catuscia Palamidessi, Tommaso Cucinotta
Published in: Proceedings of the AAAI Conference on Artificial Intelligence, Issue 38, 2024, Page(s) 12109-12117, ISSN 2374-3468
Publisher: OJS/PKP
DOI: 10.1609/aaai.v38i11.29099

On the Applicability of Machine Learning Fairness Notions

Author(s): Karima Makhlouf, Sami Zhioua, Catuscia Palamidessi
Published in: ACM SIGKDD Explorations Newsletter, Issue 23/1, 2021, Page(s) 14-23, ISSN 1931-0145
Publisher: Association for Computing Machinery
DOI: 10.1145/3468507.3468511

Improving the utility of locally differentially private protocols for longitudinal and multidimensional frequency estimates

Author(s): Héber H. Arcolezi, Jean-François Couchot, Bechara Al Bouna, Xiaokui Xiao
Published in: Digital Communications and Networks, Issue 10, 2024, Page(s) 369-379, ISSN 2352-8648
Publisher: Elsevier B.V.
DOI: 10.1016/j.dcan.2022.07.003

On the incompatibility of accuracy and equal opportunity

Author(s): Carlos Pinzón, Catuscia Palamidessi, Pablo Piantanida, Frank Valencia
Published in: Machine Learning, Issue 113, 2024, Page(s) 2405-2434, ISSN 0885-6125
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10994-023-06331-y

Gender and sex bias in COVID-19 epidemiological data through the lens of causality

Author(s): Natalia Díaz-Rodríguez; Rūta Binkytė; Wafae Bakkali; Sannidhi Bookseller; Paola Tubaro; Andrius Bacevičius; Sami Zhioua; Raja Chatila
Published in: Information Processing and Management, Issue Volume 60, Issue 3, 2023, ISSN 0306-4573
Publisher: Pergamon Press Ltd.
DOI: 10.1016/j.ipm.2023.103276

Enhanced models for privacy and utility in continuous-time diffusion networks

Author(s): Federica Granese, Daniele Gorla, Catuscia Palamidessi
Published in: International Journal of Information Security, 2021, ISSN 1615-5262
Publisher: Springer Verlag
DOI: 10.1007/s10207-020-00530-7

Survey on fairness notions and related tensions

Author(s): Guilherme Alves, Fabien Bernier, Miguel Couceiro, Karima Makhlouf, Catuscia Palamidessi, Sami Zhioua
Published in: EURO Journal on Decision Processes, Issue 11, 2023, Page(s) 100033, ISSN 2352-2208
Publisher: Elsevier Ltd
DOI: 10.1016/j.ejdp.2023.100033

On the Impact of Multi-dimensional Local Differential Privacy on Fairness

Author(s): Makhlouf, Karima; Hwang Arcolezi, Héber; Zhioua, Sami; Brahim, Ghassen, Ben; Palamidessi, Catuscia
Published in: Data Mining and Knowledge Discovery, 2024, ISSN 0167-6423
Publisher: Elsevier BV
DOI: 10.1007/s10618-024-01031-0

A Halfspace-Mass Depth-Based Method for Adversarial Attack Detection

Author(s): Picot, Marine; Granese, Federica; Staerman, Guillaume; Romanelli, Marco; Messina, Francisco; Piantanida, Pablo; Colombo, Pierre
Published in: Transactions on Machine Learning Research, 2023, ISSN 2380-5382
Publisher: OpenReview

BaBE: Enhancing Fairness via Estimation of Latent Explaining Variables

Author(s): Binkyte, Ruta; Gorla, Daniele; Palamidessi, Catuscia
Published in: FAccT '24: Proceedings of the 2024 ACM Conference on Fairness, Accountability, and Transparency, 2024, ISSN 1615-5262
Publisher: Springer Verlag
DOI: 10.1145/3630106.3659016

On the Risks of Collecting Multidimensional Data Under Local Differential Privacy

Author(s): Arcolezi, Héber, H.; Gambs, Sébastien; Couchot, Jean-François; Palamidessi, Catuscia
Published in: Proceedings of the VLDB Endowment (PVLDB), 2023, ISSN 2150-8097
Publisher: VLDB Endowment
DOI: 10.14778/3579075.3579086

When Causality Meets Fairness: A Survey

Author(s): Karima Makhlouf, Sami Zhioua, Catuscia Palamidessi
Published in: Journal of Logical and Algebraic Methods in Programming, Issue 141, 2024, Page(s) 101000, ISSN 2352-2208
Publisher: Elsevier
DOI: 10.2139/ssrn.4641132

Refinement Orders for Quantitative Information Flow and Differential Privacy

Author(s): Konstantinos Chatzikokolakis; Natasha Fernandes; Catuscia Palamidessi
Published in: Journal of Cybersecurity and Privacy, Issue 1, 2022, ISSN 2624-800X
Publisher: MDPI
DOI: 10.3390/jcp1010004

A logical characterization of differential privacy

Author(s): Valentina Castiglioni, Konstantinos Chatzikokolakis, Catuscia Palamidessi
Published in: Science of Computer Programming, Issue 188, 2020, Page(s) 102388, ISSN 0167-6423
Publisher: Elsevier BV
DOI: 10.1016/j.scico.2019.102388

Differentially private multivariate time series forecasting of aggregated human mobility with deep learning: Input or gradient perturbation?

Author(s): Héber Hwang Arcolezi, Jean-François Couchot, Denis Renaud, Bechara Al Bouna, Xiaokui Xiao
Published in: Neural Computing and Applications, Issue 34, 2024, Page(s) 13355-13369, ISSN 0941-0643
Publisher: Springer Verlag
DOI: 10.1007/s00521-022-07393-0

Information Leakage Games: Exploring Information as a Utility Function

Author(s): Catuscia Palamidessi; Mário Alvim; Yusuke Kawamoto; Konstantinos Chatzikokolakis
Published in: ACM Transactions on Privacy and Security, Issue 25, 2022, ISSN 2471-2566
Publisher: ACM
DOI: 10.48550/arxiv.2012.12060

Publications

Share this page Share this page on social networks

Download Download the content of the page