Suivre
Arun Ganesh
Arun Ganesh
Research Scientist, Google
Adresse e-mail validée de google.com - Page d'accueil
Titre
Citée par
Citée par
Année
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
492022
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
492017
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
432020
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
282023
(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
182024
Langevin diffusion: An almost universal algorithm for private euclidean (convex) optimization
A Ganesh, A Thakurta, J Upadhyay
arXiv preprint arXiv:2204.01585, 2022
182022
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
122022
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
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
112023
Privately answering counting queries with generalized gaussian mechanisms
A Ganesh, J Zhao
arXiv preprint arXiv:2010.01457, 2020
102020
Near-linear time edit distance for indel channels
A Ganesh, A Sy
arXiv preprint arXiv:2007.03040, 2020
102020
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
Online service with delay
Y Azar, A Ganesh, R Ge, D Panigrahi
ACM Transactions on Algorithms (TALG) 17 (3), 1-31, 2021
82021
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
72023
Privacy amplification for matrix mechanisms
CA Choquette-Choo, A Ganesh, T Steinke, A Thakurta
arXiv preprint arXiv:2310.15526, 2023
62023
Universal algorithms for clustering problems
A Ganesh, BM Maggs, D Panigrahi
ACM Transactions on Algorithms 19 (2), 1-46, 2023
62023
Recycling scraps: Improving private learning by leveraging intermediate checkpoints
V Shejwalkar, A Ganesh, R Mathews, O Thakkar, A Thakurta
arXiv preprint arXiv:2210.01864, 2022
62022
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
52023
Robust algorithms for TSP and Steiner tree
A Ganesh, BM Maggs, D Panigrahi
ACM Transactions on Algorithms 19 (2), 1-37, 2023
42023
Improved Algorithms and Upper Bounds in Differential Privacy
A Ganesh
University of California, Berkeley, 2022
12022
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20