@article{onthegradientcomplexityofprivateoptimiza,
  title = {On the Gradient Complexity of Private Optimization with Private Oracles},
  author = {Michael Menart and Aleksandar Nikolov},
  year = {2025},
  eprint = {2511.13999},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2511.13999},
}