Matches in SemOpenAlex for { <https://semopenalex.org/work/W4281767874> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4281767874 abstract "We study differentially private (DP) algorithms for smooth stochastic minimax optimization, with stochastic minimization as a byproduct. The holy grail of these settings is to guarantee the optimal trade-off between the privacy and the excess population loss, using an algorithm with a linear time-complexity in the number of training samples. We provide a general framework for solving differentially private stochastic minimax optimization (DP-SMO) problems, which enables the practitioners to bring their own base optimization algorithm and use it as a black-box to obtain the near-optimal privacy-loss trade-off. Our framework is inspired from the recently proposed Phased-ERM method [22] for nonsmooth differentially private stochastic convex optimization (DP-SCO), which exploits the stability of the empirical risk minimization (ERM) for the privacy guarantee. The flexibility of our approach enables us to sidestep the requirement that the base algorithm needs to have bounded sensitivity, and allows the use of sophisticated variance-reduced accelerated methods to achieve near-linear time-complexity. To the best of our knowledge, these are the first near-linear time algorithms with near-optimal guarantees on the population duality gap for smooth DP-SMO, when the objective is (strongly-)convex--(strongly-)concave. Additionally, based on our flexible framework, we enrich the family of near-linear time algorithms for smooth DP-SCO with the near-optimal privacy-loss trade-off." @default.
- W4281767874 created "2022-06-13" @default.
- W4281767874 creator A5028243041 @default.
- W4281767874 creator A5034494969 @default.
- W4281767874 creator A5066599847 @default.
- W4281767874 creator A5071683073 @default.
- W4281767874 date "2022-06-01" @default.
- W4281767874 modified "2023-10-18" @default.
- W4281767874 title "Bring Your Own Algorithm for Optimal Differentially Private Stochastic Minimax Optimization" @default.
- W4281767874 doi "https://doi.org/10.48550/arxiv.2206.00363" @default.
- W4281767874 hasPublicationYear "2022" @default.
- W4281767874 type Work @default.
- W4281767874 citedByCount "0" @default.
- W4281767874 crossrefType "posted-content" @default.
- W4281767874 hasAuthorship W4281767874A5028243041 @default.
- W4281767874 hasAuthorship W4281767874A5034494969 @default.
- W4281767874 hasAuthorship W4281767874A5066599847 @default.
- W4281767874 hasAuthorship W4281767874A5071683073 @default.
- W4281767874 hasBestOaLocation W42817678741 @default.
- W4281767874 hasConcept C105795698 @default.
- W4281767874 hasConcept C11413529 @default.
- W4281767874 hasConcept C126255220 @default.
- W4281767874 hasConcept C134306372 @default.
- W4281767874 hasConcept C137836250 @default.
- W4281767874 hasConcept C144024400 @default.
- W4281767874 hasConcept C147764199 @default.
- W4281767874 hasConcept C149728462 @default.
- W4281767874 hasConcept C149923435 @default.
- W4281767874 hasConcept C194387892 @default.
- W4281767874 hasConcept C2780598303 @default.
- W4281767874 hasConcept C2908647359 @default.
- W4281767874 hasConcept C33923547 @default.
- W4281767874 hasConcept C34388435 @default.
- W4281767874 hasConcept C41008148 @default.
- W4281767874 hasConcept C41045048 @default.
- W4281767874 hasConceptScore W4281767874C105795698 @default.
- W4281767874 hasConceptScore W4281767874C11413529 @default.
- W4281767874 hasConceptScore W4281767874C126255220 @default.
- W4281767874 hasConceptScore W4281767874C134306372 @default.
- W4281767874 hasConceptScore W4281767874C137836250 @default.
- W4281767874 hasConceptScore W4281767874C144024400 @default.
- W4281767874 hasConceptScore W4281767874C147764199 @default.
- W4281767874 hasConceptScore W4281767874C149728462 @default.
- W4281767874 hasConceptScore W4281767874C149923435 @default.
- W4281767874 hasConceptScore W4281767874C194387892 @default.
- W4281767874 hasConceptScore W4281767874C2780598303 @default.
- W4281767874 hasConceptScore W4281767874C2908647359 @default.
- W4281767874 hasConceptScore W4281767874C33923547 @default.
- W4281767874 hasConceptScore W4281767874C34388435 @default.
- W4281767874 hasConceptScore W4281767874C41008148 @default.
- W4281767874 hasConceptScore W4281767874C41045048 @default.
- W4281767874 hasLocation W42817678741 @default.
- W4281767874 hasOpenAccess W4281767874 @default.
- W4281767874 hasPrimaryLocation W42817678741 @default.
- W4281767874 hasRelatedWork W1996228459 @default.
- W4281767874 hasRelatedWork W2028629037 @default.
- W4281767874 hasRelatedWork W2154626019 @default.
- W4281767874 hasRelatedWork W2166425104 @default.
- W4281767874 hasRelatedWork W2203568081 @default.
- W4281767874 hasRelatedWork W2227983344 @default.
- W4281767874 hasRelatedWork W3164811327 @default.
- W4281767874 hasRelatedWork W3182145356 @default.
- W4281767874 hasRelatedWork W4288634235 @default.
- W4281767874 hasRelatedWork W48205870 @default.
- W4281767874 isParatext "false" @default.
- W4281767874 isRetracted "false" @default.
- W4281767874 workType "article" @default.