Private Online Prediction from Experts: Separations and Faster Rates

Private Online Prediction from Experts: Separations and Faster Rates

24 October 2022

Papers citing "Private Online Prediction from Experts: Separations and Faster Rates"

16 / 16 papers shown

Title
Private Online Learning via Lazy Algorithms Hilal Asi Tomer Koren Daogao Liu Kunal Talwar 167 1 0 05 Jun 2024
Near-Optimal Algorithms for Private Online Optimization in the Realizable Regime Hilal Asi Vitaly Feldman Tomer Koren Kunal Talwar 49 9 0 27 Feb 2023
Private optimization in the interpolation regime: faster rates and hardness results Hilal Asi Karan N. Chadha Gary Cheng John C. Duchi 74 5 0 31 Oct 2022
The Price of Differential Privacy under Continual Observation Palak Jain Sofya Raskhodnikova Satchit Sivakumar Adam D. Smith 62 52 0 01 Dec 2021
Adapting to Function Difficulty and Growth Conditions in Private Optimization Hilal Asi Daniel Levy John C. Duchi 29 23 0 05 Aug 2021
Private Adaptive Gradient Methods for Convex Optimization Hilal Asi John C. Duchi Alireza Fallah O. Javidbakht Kunal Talwar 51 53 0 25 Jun 2021
$Private Stochastic Convex Optimization: Optimal Rates in $\ell_1$ Geometry$ Private Stochastic Convex Optimization: Optimal Rates in $\ell_1$ Geometry Hilal Asi Vitaly Feldman Tomer Koren Kunal Talwar 36 92 0 02 Mar 2021
Lazy OCO: Online Convex Optimization on a Switching Budget Uri Sherman Tomer Koren 41 16 0 07 Feb 2021
Private Stochastic Convex Optimization: Optimal Rates in Linear Time Vitaly Feldman Tomer Koren Kunal Talwar 53 208 0 10 May 2020
Minimax Regret of Switching-Constrained Online Convex Optimization: No Phase Transition Lin Chen Qian-long Yu Hannah Lawrence Amin Karbasi 60 20 0 24 Oct 2019
Private Stochastic Convex Optimization with Optimal Rates Raef Bassily Vitaly Feldman Kunal Talwar Abhradeep Thakurta 68 242 0 27 Aug 2019
Online learning over a finite action set with limited switching Jason M. Altschuler Kunal Talwar 55 38 0 05 Mar 2018
Tight Lower Bounds for Differentially Private Selection Thomas Steinke Jonathan R. Ullman 72 75 0 10 Apr 2017
The Price of Differential Privacy For Online Learning Naman Agarwal Karan Singh FedML 136 97 0 27 Jan 2017
Between Pure and Approximate Differential Privacy Thomas Steinke Jonathan R. Ullman FedML 81 159 0 24 Jan 2015
Fingerprinting Codes and the Price of Approximate Differential Privacy Mark Bun Jonathan R. Ullman Salil P. Vadhan FedML 68 211 0 13 Nov 2013