Follow
Arun Ganesh
Arun Ganesh
Research Scientist, Google
Verified email at google.com - Homepage
Title
Cited by
Cited by
Year
Public data-assisted mirror descent for private model training
E Amid, A Ganesh, R Mathews, S Ramaswamy, S Song, T Steinke, ...
International Conference on Machine Learning, 517-535, 2022
552022
Online service with delay
Y Azar, A Ganesh, R Ge, D Panigrahi
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
512017
Faster differentially private samplers via Rényi divergence analysis of discretized Langevin MCMC
A Ganesh, K Talwar
Advances in Neural Information Processing Systems 33, 7222-7233, 2020
462020
Why is public pretraining necessary for private model training?
A Ganesh, M Haghifam, M Nasr, S Oh, T Steinke, O Thakkar, AG Thakurta, ...
International Conference on Machine Learning, 10611-10627, 2023
392023
(Amplified) Banded Matrix Factorization: A unified approach to private training
CA Choquette-Choo, A Ganesh, R McKenna, HB McMahan, J Rush, ...
Advances in Neural Information Processing Systems 36, 2024
312024
Langevin diffusion: An almost universal algorithm for private euclidean (convex) optimization
A Ganesh, A Thakurta, J Upadhyay
arXiv preprint arXiv:2204.01585, 2022
202022
Correlated noise provably beats independent noise for differentially private learning
CA Choquette-Choo, K Dvijotham, K Pillutla, A Ganesh, T Steinke, ...
arXiv preprint arXiv:2310.06771, 2023
162023
How compression and approximation affect efficiency in string distance measures
A Ganesh, T Kociumaka, A Lincoln, B Saha
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
142022
Faster differentially private convex optimization via second-order methods
A Ganesh, M Haghifam, T Steinke, A Guha Thakurta
Advances in Neural Information Processing Systems 36, 2024
112024
Privacy amplification for matrix mechanisms
CA Choquette-Choo, A Ganesh, T Steinke, A Thakurta
arXiv preprint arXiv:2310.15526, 2023
112023
Privately answering counting queries with generalized gaussian mechanisms
A Ganesh, J Zhao
arXiv preprint arXiv:2010.01457, 2020
112020
Near-linear time edit distance for indel channels
A Ganesh, A Sy
arXiv preprint arXiv:2007.03040, 2020
112020
Private (stochastic) non-convex optimization revisited: Second-order stationary points and excess risks
A Ganesh, D Liu, S Oh, A Thakurta
arXiv preprint arXiv:2302.09699, 2023
102023
Online service with delay
Y Azar, A Ganesh, R Ge, D Panigrahi
ACM Transactions on Algorithms (TALG) 17 (3), 1-31, 2021
102021
Universal algorithms for clustering problems
A Ganesh, BM Maggs, D Panigrahi
ACM Transactions on Algorithms 19 (2), 1-46, 2023
92023
Optimal sequence length requirements for phylogenetic tree reconstruction with indels
A Ganesh, Q Zhang
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
92019
Universality of langevin diffusion for private optimization, with applications to sampling from rashomon sets
A Ganesh, A Thakurta, J Upadhyay
The Thirty Sixth Annual Conference on Learning Theory, 1730-1773, 2023
72023
Recycling scraps: Improving private learning by leveraging intermediate checkpoints
V Shejwalkar, A Ganesh, R Mathews, Y Mu, S Song, O Thakkar, ...
arXiv preprint arXiv:2210.01864, 2022
72022
Fine-tuning large language models with user-level differential privacy
Z Charles, A Ganesh, R McKenna, HB McMahan, N Mitchell, K Pillutla, ...
arXiv preprint arXiv:2407.07737, 2024
62024
Robust algorithms for TSP and Steiner tree
A Ganesh, BM Maggs, D Panigrahi
ACM Transactions on Algorithms 19 (2), 1-37, 2023
42023
The system can't perform the operation now. Try again later.
Articles 1–20