Matches in SemOpenAlex for { <https://semopenalex.org/work/W3174098797> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3174098797 abstract "In this paper, we consider the framework of privacy amplification via iteration, which is originally proposed by Feldman et al. and subsequently simplified by Asoodeh et al. in their analysis via the contraction coefficient. This line of work focuses on the study of the privacy guarantees obtained by the projected noisy stochastic gradient descent (PNSGD) algorithm with hidden intermediate updates. A limitation in the existing literature is that only the early stopped PNSGD has been studied, while no result has been proved on the more widely-used PNSGD applied on a shuffled dataset. Moreover, no scheme has been yet proposed regarding how to decrease the injected noise when new data are received in an online fashion. In this work, we first prove a privacy guarantee for shuffled PNSGD, which is investigated asymptotically when the noise is fixed for each sample size $n$ but reduced at a predetermined rate when $n$ increases, in order to achieve the convergence of privacy loss. We then analyze the online setting and provide a faster decaying scheme for the magnitude of the injected noise that also guarantees the convergence of privacy loss." @default.
- W3174098797 created "2021-07-05" @default.
- W3174098797 creator A5020028434 @default.
- W3174098797 creator A5038673851 @default.
- W3174098797 creator A5076817901 @default.
- W3174098797 date "2021-06-20" @default.
- W3174098797 modified "2023-09-23" @default.
- W3174098797 title "Privacy Amplification via Iteration for Shuffled and Online PNSGD" @default.
- W3174098797 cites W152055444 @default.
- W3174098797 cites W1557833142 @default.
- W3174098797 cites W1873763122 @default.
- W3174098797 cites W2055309977 @default.
- W3174098797 cites W2120456162 @default.
- W3174098797 cites W2294904676 @default.
- W3174098797 cites W2473418344 @default.
- W3174098797 cites W2594311007 @default.
- W3174098797 cites W2621140322 @default.
- W3174098797 cites W2902964282 @default.
- W3174098797 cites W2943912735 @default.
- W3174098797 cites W2963423396 @default.
- W3174098797 cites W2963612912 @default.
- W3174098797 cites W2963699739 @default.
- W3174098797 cites W2963924077 @default.
- W3174098797 cites W2970799668 @default.
- W3174098797 cites W3038129124 @default.
- W3174098797 cites W3046518446 @default.
- W3174098797 cites W3080804117 @default.
- W3174098797 doi "https://doi.org/10.48550/arxiv.2106.11767" @default.
- W3174098797 hasPublicationYear "2021" @default.
- W3174098797 type Work @default.
- W3174098797 sameAs 3174098797 @default.
- W3174098797 citedByCount "0" @default.
- W3174098797 crossrefType "posted-content" @default.
- W3174098797 hasAuthorship W3174098797A5020028434 @default.
- W3174098797 hasAuthorship W3174098797A5038673851 @default.
- W3174098797 hasAuthorship W3174098797A5076817901 @default.
- W3174098797 hasBestOaLocation W31740987971 @default.
- W3174098797 hasConcept C11413529 @default.
- W3174098797 hasConcept C115961682 @default.
- W3174098797 hasConcept C134306372 @default.
- W3174098797 hasConcept C154945302 @default.
- W3174098797 hasConcept C162324750 @default.
- W3174098797 hasConcept C26517878 @default.
- W3174098797 hasConcept C2777303404 @default.
- W3174098797 hasConcept C33923547 @default.
- W3174098797 hasConcept C38652104 @default.
- W3174098797 hasConcept C41008148 @default.
- W3174098797 hasConcept C50522688 @default.
- W3174098797 hasConcept C57869625 @default.
- W3174098797 hasConcept C77618280 @default.
- W3174098797 hasConcept C99498987 @default.
- W3174098797 hasConceptScore W3174098797C11413529 @default.
- W3174098797 hasConceptScore W3174098797C115961682 @default.
- W3174098797 hasConceptScore W3174098797C134306372 @default.
- W3174098797 hasConceptScore W3174098797C154945302 @default.
- W3174098797 hasConceptScore W3174098797C162324750 @default.
- W3174098797 hasConceptScore W3174098797C26517878 @default.
- W3174098797 hasConceptScore W3174098797C2777303404 @default.
- W3174098797 hasConceptScore W3174098797C33923547 @default.
- W3174098797 hasConceptScore W3174098797C38652104 @default.
- W3174098797 hasConceptScore W3174098797C41008148 @default.
- W3174098797 hasConceptScore W3174098797C50522688 @default.
- W3174098797 hasConceptScore W3174098797C57869625 @default.
- W3174098797 hasConceptScore W3174098797C77618280 @default.
- W3174098797 hasConceptScore W3174098797C99498987 @default.
- W3174098797 hasLocation W31740987971 @default.
- W3174098797 hasOpenAccess W3174098797 @default.
- W3174098797 hasPrimaryLocation W31740987971 @default.
- W3174098797 hasRelatedWork W1586585988 @default.
- W3174098797 hasRelatedWork W1950922027 @default.
- W3174098797 hasRelatedWork W1970358763 @default.
- W3174098797 hasRelatedWork W2040306943 @default.
- W3174098797 hasRelatedWork W2150392693 @default.
- W3174098797 hasRelatedWork W2382095754 @default.
- W3174098797 hasRelatedWork W2389459180 @default.
- W3174098797 hasRelatedWork W2540751784 @default.
- W3174098797 hasRelatedWork W2908009812 @default.
- W3174098797 hasRelatedWork W4295922964 @default.
- W3174098797 isParatext "false" @default.
- W3174098797 isRetracted "false" @default.
- W3174098797 magId "3174098797" @default.
- W3174098797 workType "article" @default.