@article{noneuclideandifferentiallyprivate, title = {Non-Euclidean Differentially Private Stochastic Convex Optimization: Optimal Rates in Linear Time}, author = {Raef Bassily and Cristóbal Guzmán and Anupama Nandi}, year = {2021}, eprint = {2103.01278}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2103.01278v2}, }