conftrace_

instance-optimal algorithm

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

interactive decision making (2) differential privacy (2) inverse sensitivity (1) asymptotic regret (1) hierarchically separated tree (1) instance optimal (1) statistical complexity (1) allocation-estimation coefficient (1) inverse sensitivity mechanism (1) regret bound (1)

Papers

Instance-Optimal Private Density Estimation in the Wasserstein Distance NeurIPS 2024 Asymptotic Instance-Optimal Algorithms for Interactive Decision Making ICLR 2023 Instance-Optimality in Interactive Decision Making: Toward a Non-Asymptotic Theory COLT 2023 Instance-optimality in differential privacy via approximate inverse sensitivity mechanisms NeurIPS 2020