@misc{indiciaede957ea61ec3, title = {Differentially Private Learning of Markov Chains: Near-Optimal Sample Complexity for Item and User Level Privacy}, author = {Devansh Gupta and Cristóbal Guzman and Enayat Ullah}, year = {2026}, url = {https://arxiv.org/abs/2610.19335}, note = {Source identifier: 2610.19335} }