Optimal Rates for $O(1)$-Smooth DP-SCO with a Single Epoch and Large Batches
In this paper we revisit the DP stochastic convex optimization (SCO) problem. For convex smooth losses, it is well-known that the canonical DP-SGD (stochastic gradient descent) achieves the optimal rate of $O\left(\frac{LR}{\sqrt{n}} + \frac{LR \sqrt{p \log(1/δ)}}{εn}\right)$ under $(ε, δ)$-DP, and...
Đã lưu trong:
| Những tác giả chính: | , , |
|---|---|
| Định dạng: | Bài viết |
| Được phát hành: |
2024
|
| Những chủ đề: | |
| Truy cập trực tuyến: | https://arxiv.org/abs/2406.02716 http://arxiv.org/abs/2406.02716 |
| Các nhãn: |
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|