PAC learning halfspaces in non-interactive local differential privacy model with public unlabeled data

DOI10.1016/j.jcss.2023.103496arXiv2209.08319OpenAlexW4389374425MaRDI QIDQ6141043

Jinyan Su, Di Wang, Jinhui Xu

Publication date: 22 January 2024

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2209.08319

zbMATH Keywords

stochastic optimizationPAC learningdifferential privacy

Mathematics Subject Classification ID

Computer science (68-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• Stochastic intermediate gradient method for convex problems with stochastic inexact oracle
• Risk bounds for statistical learning
• Toward efficient agnostic learning
• What Can We Learn Privately?
• A theory of the learnable
• On Sparse Linear Regression in the Local Differential Privacy Model
• Heavy Hitters and the Structure of Local Privacy
• Interaction is necessary for distributed learning with privacy or communication constraints
• A learning theory approach to noninteractive database privacy
• Understanding Machine Learning
• Theory of Cryptography

This page was built for publication: PAC learning halfspaces in non-interactive local differential privacy model with public unlabeled data