Matches in SemOpenAlex for { <https://semopenalex.org/work/W3212860415> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3212860415 abstract "We develop algorithms for private stochastic convex optimization that adapt to the hardness of the specific function we wish to optimize. While previous work provide worst-case bounds for arbitrary convex functions, it is often the case that the function at hand belongs to a smaller class that enjoys faster rates. Concretely, we show that for functions exhibiting $kappa$-growth around the optimum, i.e., $f(x) ge f(x^*) + lambda kappa^{-1} |x-x^*|_2^kappa$ for $kappa > 1$, our algorithms improve upon the standard ${sqrt{d}}/{nvarepsilon}$ privacy rate to the faster $({sqrt{d}}/{nvarepsilon})^{tfrac{kappa}{kappa - 1}}$. Crucially, they achieve these rates without knowledge of the growth constant $kappa$ of the function. Our algorithms build upon the inverse sensitivity mechanism, which adapts to instance difficulty (Asi & Duchi, 2020), and recent localization techniques in private optimization (Feldman et al., 2020). We complement our algorithms with matching lower bounds for these function classes and demonstrate that our adaptive algorithm is emph{simultaneously} (minimax) optimal over all $kappa ge 1+c$ whenever $c = Theta(1)$." @default.
- W3212860415 created "2021-11-22" @default.
- W3212860415 creator A5032636949 @default.
- W3212860415 creator A5061331093 @default.
- W3212860415 creator A5086319422 @default.
- W3212860415 date "2021-12-06" @default.
- W3212860415 modified "2023-09-24" @default.
- W3212860415 title "Adapting to function difficulty and growth conditions in private optimization" @default.
- W3212860415 hasPublicationYear "2021" @default.
- W3212860415 type Work @default.
- W3212860415 sameAs 3212860415 @default.
- W3212860415 citedByCount "0" @default.
- W3212860415 crossrefType "proceedings-article" @default.
- W3212860415 hasAuthorship W3212860415A5032636949 @default.
- W3212860415 hasAuthorship W3212860415A5061331093 @default.
- W3212860415 hasAuthorship W3212860415A5086319422 @default.
- W3212860415 hasConcept C104317684 @default.
- W3212860415 hasConcept C105795698 @default.
- W3212860415 hasConcept C112313634 @default.
- W3212860415 hasConcept C112680207 @default.
- W3212860415 hasConcept C11413529 @default.
- W3212860415 hasConcept C114614502 @default.
- W3212860415 hasConcept C118615104 @default.
- W3212860415 hasConcept C126255220 @default.
- W3212860415 hasConcept C127716648 @default.
- W3212860415 hasConcept C14036430 @default.
- W3212860415 hasConcept C145446738 @default.
- W3212860415 hasConcept C149728462 @default.
- W3212860415 hasConcept C157972887 @default.
- W3212860415 hasConcept C165064840 @default.
- W3212860415 hasConcept C185592680 @default.
- W3212860415 hasConcept C188082640 @default.
- W3212860415 hasConcept C199360897 @default.
- W3212860415 hasConcept C207467116 @default.
- W3212860415 hasConcept C2524010 @default.
- W3212860415 hasConcept C2777027219 @default.
- W3212860415 hasConcept C2778724333 @default.
- W3212860415 hasConcept C33923547 @default.
- W3212860415 hasConcept C41008148 @default.
- W3212860415 hasConcept C55493867 @default.
- W3212860415 hasConcept C78458016 @default.
- W3212860415 hasConcept C86803240 @default.
- W3212860415 hasConceptScore W3212860415C104317684 @default.
- W3212860415 hasConceptScore W3212860415C105795698 @default.
- W3212860415 hasConceptScore W3212860415C112313634 @default.
- W3212860415 hasConceptScore W3212860415C112680207 @default.
- W3212860415 hasConceptScore W3212860415C11413529 @default.
- W3212860415 hasConceptScore W3212860415C114614502 @default.
- W3212860415 hasConceptScore W3212860415C118615104 @default.
- W3212860415 hasConceptScore W3212860415C126255220 @default.
- W3212860415 hasConceptScore W3212860415C127716648 @default.
- W3212860415 hasConceptScore W3212860415C14036430 @default.
- W3212860415 hasConceptScore W3212860415C145446738 @default.
- W3212860415 hasConceptScore W3212860415C149728462 @default.
- W3212860415 hasConceptScore W3212860415C157972887 @default.
- W3212860415 hasConceptScore W3212860415C165064840 @default.
- W3212860415 hasConceptScore W3212860415C185592680 @default.
- W3212860415 hasConceptScore W3212860415C188082640 @default.
- W3212860415 hasConceptScore W3212860415C199360897 @default.
- W3212860415 hasConceptScore W3212860415C207467116 @default.
- W3212860415 hasConceptScore W3212860415C2524010 @default.
- W3212860415 hasConceptScore W3212860415C2777027219 @default.
- W3212860415 hasConceptScore W3212860415C2778724333 @default.
- W3212860415 hasConceptScore W3212860415C33923547 @default.
- W3212860415 hasConceptScore W3212860415C41008148 @default.
- W3212860415 hasConceptScore W3212860415C55493867 @default.
- W3212860415 hasConceptScore W3212860415C78458016 @default.
- W3212860415 hasConceptScore W3212860415C86803240 @default.
- W3212860415 hasLocation W32128604151 @default.
- W3212860415 hasOpenAccess W3212860415 @default.
- W3212860415 hasPrimaryLocation W32128604151 @default.
- W3212860415 hasRelatedWork W1582126688 @default.
- W3212860415 hasRelatedWork W1624155241 @default.
- W3212860415 hasRelatedWork W2005612196 @default.
- W3212860415 hasRelatedWork W2595346029 @default.
- W3212860415 hasRelatedWork W2613688792 @default.
- W3212860415 hasRelatedWork W2742595244 @default.
- W3212860415 hasRelatedWork W2795822951 @default.
- W3212860415 hasRelatedWork W2804827666 @default.
- W3212860415 hasRelatedWork W2922488429 @default.
- W3212860415 hasRelatedWork W2952664667 @default.
- W3212860415 hasRelatedWork W2961033043 @default.
- W3212860415 hasRelatedWork W3022305391 @default.
- W3212860415 hasRelatedWork W3087437447 @default.
- W3212860415 hasRelatedWork W3092262213 @default.
- W3212860415 hasRelatedWork W3101271792 @default.
- W3212860415 hasRelatedWork W3119681716 @default.
- W3212860415 hasRelatedWork W3151731968 @default.
- W3212860415 hasRelatedWork W3152274845 @default.
- W3212860415 hasRelatedWork W3181313840 @default.
- W3212860415 hasRelatedWork W3210344629 @default.
- W3212860415 hasVolume "34" @default.
- W3212860415 isParatext "false" @default.
- W3212860415 isRetracted "false" @default.
- W3212860415 magId "3212860415" @default.
- W3212860415 workType "article" @default.