Arun Ganesh

How Compression and Approximation Affect Efficiency in String Distance Measures

2022 · Society for Industrial and Applied Mathematics eBooks

Real-world data often comes in compressed form. Analyzing compressed data directly (without first decompressing it) can save space and time by orders of magnitude. In this work, we focus on fundamental sequence comparison problems and …

Privacy Amplification for Matrix Mechanisms

2023 · arXiv (Cornell University)

Privacy amplification exploits randomness in data selection to provide tighter differential privacy (DP) guarantees. This analysis is key to DP-SGD's success in machine learning, but, is not readily applicable to the newer state-of-the-art algorithms. This …

Learning with User-Level Differential Privacy Under Fixed Compute Budgets

2025

We investigate practical and scalable algorithms for training machine learning models with user-level differential privacy (DP) in order to provably safeguard all the examples contributed by each user. Motivated by the application of large language …