Showing 1–20 of 36 results
/ Date/ Name
Nov 6, 2019Algorithms and Adaptivity Gaps for Stochastic $k$-TSPMar 1, 2022Private Convex Optimization via Exponential MechanismJul 19, 2022Pandora Box Problem with Nonobligatory Inspection: Hardness and Approximation SchemeJun 4, 2024Private Stochastic Convex Optimization with Heavy Tails: Near-Optimality from Simple ReductionsJan 1, 2023ReSQueing Parallel and Private Stochastic Convex OptimizationOct 10, 2024Adaptive Batch Size for Privately Finding Second-Order Stationary PointsJul 1, 2022When Does Differentially Private Learning Not Suffer in High Dimensions?Jul 18, 2022Private Convex Optimization in General NormsMay 25, 2023Learning across Data Owners with Joint Differential PrivacyFeb 22, 2022Better Private Algorithms for Correlation ClusteringJun 20, 2024Mind the Privacy Unit! User-Level Differential Privacy for Language Model Fine-TuningFeb 13, 2025Linear-Time User-Level DP-SCO via Robust StatisticsDec 28, 2023Fast Rerandomization via the BRAINOct 8, 2024Improved Sample Complexity for Private Nonsmooth Nonconvex OptimizationJun 5, 2025Urania: Differentially Private Insights into AI UseFeb 20, 2023Private (Stochastic) Non-Convex Optimization Revisited: Second-Order Stationary Points and Excess RisksJul 13, 2021Multi-token Markov Game with Switching CostsMay 28, 2021The Power of Sampling: Dimension-free Risk Bounds in Private ERMJun 15, 2025Differentially Private Bilevel Optimization: Efficient Algorithms with Near-Optimal RatesOct 21, 2022Augmentation with Projection: Towards an Effective and Efficient Data Augmentation Paradigm for Distillation