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

arXiv:2610.19335 · stat.OT, cs.CR · Submitted 2026-10-14 · Read on arXiv

stat.OT, cs.CR

Submitted: 2026-10-14

Updated: 2026-10-14

Terminology

• Differentially Private — 1× in this paper · explained in 3 episodes
• Sample Complexity — 1× in this paper · explained in 18 episodes

Related papers

• When Can World Models Recover Physical Laws?