Proceedings

Differentially Private Pairwise Learning Revisited

Zhiyu Xue, Shaoyang Yang, Mengdi Huai, Di Wang

Download BibTeX Cite

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. Main Track. Pages 3242-3248.

https://doi.org/10.24963/ijcai.2021/446

Keywords

  • Multidisciplinary Topics and Applications: Security and Privacy
  • Machine Learning: Learning Theory
  • Machine Learning: Classification

Abstract

Instead of learning with pointwise loss functions, learning with pairwise loss functions (pairwise learning) has received much attention recently as it is more capable of modeling the relative relationship between pairs of samples. However, most of the existing algorithms for pairwise learning fail to take into consideration the privacy issue in their design. To address this issue, previous work studied pairwise learning in the Differential Privacy (DP) model. However, their utilities (population errors) are far from optimal. To address the sub-optimal utility issue, in this paper, we proposed new pure or approximate DP algorithms for pairwise learning. Specifically, under the assumption that the loss functions are Lipschitz, our algorithms could achieve the optimal expected population risk for both strongly convex and general convex cases. We also conduct extensive experiments on real-world datasets to evaluate the proposed algorithms, experimental results support our theoretical analysis and show the priority of our algorithms.

Zhiyu Xue, Shaoyang Yang, Mengdi Huai, and Di Wang. 2021. Differentially Private Pairwise Learning Revisited. In Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21. IJCAI, 3242–3248. https://doi.org/10.24963/ijcai.2021/446
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards