Differentially Private Learning of Markov Chains: Near-Optimal Sample Complexity for Item and User Level Privacy

Sequential data such as documents, conversations, and trajectories are naturally partitioned across users, motivating pr

历史摘要 · 未重新核验 · arXiv cs.CR