Matches in SemOpenAlex for { <https://semopenalex.org/work/W2979864439> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2979864439 abstract "In this paper, we consider the problem of preserving privacy in the online learning setting. We study the problem in the online convex programming (OCP) framework---a popular online learning setting with several interesting theoretical and practical implications---while using differential privacy as the formal privacy measure. For this problem, we distill two critical attributes that a private OCP algorithm should have in order to provide reasonable privacy as well as utility guarantees: 1) linearly decreasing sensitivity, i.e., as new data points arrive their effect on the learning model decreases, 2) sub-linear regret bound---regret bound is a popular goodness/utility measure of an online learning algorithm. Given an OCP algorithm that satisfies these two conditions, we provide a general framework to convert the given algorithm into a privacy preserving OCP algorithm with good (sub-linear) regret. We then illustrate our approach by converting two popular online learning algorithms into their differentially private variants while guaranteeing sub-linear regret ($O(sqrt{T})$). Next, we consider the special case of online linear regression problems, a practically important class of online learning problems, for which we generalize an approach by Dwork et al. to provide a differentially private algorithm with just $O(log^{1.5} T)$ regret. Finally, we show that our online learning framework can be used to provide differentially private algorithms for offline learning as well. For the offline learning problem, our approach obtains better error bounds as well as can handle larger class of problems than the existing state-of-the-art methods Chaudhuri et al." @default.
- W2979864439 created "2019-10-18" @default.
- W2979864439 creator A5008213441 @default.
- W2979864439 creator A5034432097 @default.
- W2979864439 creator A5068103506 @default.
- W2979864439 date "2011-09-01" @default.
- W2979864439 modified "2023-09-24" @default.
- W2979864439 title "Privacy Preserving Online Convex Optimization" @default.
- W2979864439 hasPublicationYear "2011" @default.
- W2979864439 type Work @default.
- W2979864439 sameAs 2979864439 @default.
- W2979864439 citedByCount "0" @default.
- W2979864439 crossrefType "posted-content" @default.
- W2979864439 hasAuthorship W2979864439A5008213441 @default.
- W2979864439 hasAuthorship W2979864439A5034432097 @default.
- W2979864439 hasAuthorship W2979864439A5068103506 @default.
- W2979864439 hasConcept C112680207 @default.
- W2979864439 hasConcept C11413529 @default.
- W2979864439 hasConcept C119857082 @default.
- W2979864439 hasConcept C124101348 @default.
- W2979864439 hasConcept C126255220 @default.
- W2979864439 hasConcept C134306372 @default.
- W2979864439 hasConcept C136764020 @default.
- W2979864439 hasConcept C154945302 @default.
- W2979864439 hasConcept C157972887 @default.
- W2979864439 hasConcept C196921405 @default.
- W2979864439 hasConcept C23130292 @default.
- W2979864439 hasConcept C2524010 @default.
- W2979864439 hasConcept C2777212361 @default.
- W2979864439 hasConcept C2780009758 @default.
- W2979864439 hasConcept C2780490138 @default.
- W2979864439 hasConcept C2986087404 @default.
- W2979864439 hasConcept C33923547 @default.
- W2979864439 hasConcept C41008148 @default.
- W2979864439 hasConcept C50817715 @default.
- W2979864439 hasConcept C77553402 @default.
- W2979864439 hasConcept C80444323 @default.
- W2979864439 hasConceptScore W2979864439C112680207 @default.
- W2979864439 hasConceptScore W2979864439C11413529 @default.
- W2979864439 hasConceptScore W2979864439C119857082 @default.
- W2979864439 hasConceptScore W2979864439C124101348 @default.
- W2979864439 hasConceptScore W2979864439C126255220 @default.
- W2979864439 hasConceptScore W2979864439C134306372 @default.
- W2979864439 hasConceptScore W2979864439C136764020 @default.
- W2979864439 hasConceptScore W2979864439C154945302 @default.
- W2979864439 hasConceptScore W2979864439C157972887 @default.
- W2979864439 hasConceptScore W2979864439C196921405 @default.
- W2979864439 hasConceptScore W2979864439C23130292 @default.
- W2979864439 hasConceptScore W2979864439C2524010 @default.
- W2979864439 hasConceptScore W2979864439C2777212361 @default.
- W2979864439 hasConceptScore W2979864439C2780009758 @default.
- W2979864439 hasConceptScore W2979864439C2780490138 @default.
- W2979864439 hasConceptScore W2979864439C2986087404 @default.
- W2979864439 hasConceptScore W2979864439C33923547 @default.
- W2979864439 hasConceptScore W2979864439C41008148 @default.
- W2979864439 hasConceptScore W2979864439C50817715 @default.
- W2979864439 hasConceptScore W2979864439C77553402 @default.
- W2979864439 hasConceptScore W2979864439C80444323 @default.
- W2979864439 hasLocation W29798644391 @default.
- W2979864439 hasOpenAccess W2979864439 @default.
- W2979864439 hasPrimaryLocation W29798644391 @default.
- W2979864439 hasRelatedWork W1563114009 @default.
- W2979864439 hasRelatedWork W1578240932 @default.
- W2979864439 hasRelatedWork W1658965807 @default.
- W2979864439 hasRelatedWork W168548896 @default.
- W2979864439 hasRelatedWork W1771507533 @default.
- W2979864439 hasRelatedWork W2149433471 @default.
- W2979864439 hasRelatedWork W2150230313 @default.
- W2979864439 hasRelatedWork W2386140083 @default.
- W2979864439 hasRelatedWork W2401095126 @default.
- W2979864439 hasRelatedWork W2546057486 @default.
- W2979864439 hasRelatedWork W2891003389 @default.
- W2979864439 hasRelatedWork W2945414017 @default.
- W2979864439 hasRelatedWork W2949611647 @default.
- W2979864439 hasRelatedWork W2963244291 @default.
- W2979864439 hasRelatedWork W2964069971 @default.
- W2979864439 hasRelatedWork W2970316654 @default.
- W2979864439 hasRelatedWork W3010361647 @default.
- W2979864439 hasRelatedWork W3034654422 @default.
- W2979864439 hasRelatedWork W3119742123 @default.
- W2979864439 hasRelatedWork W3183675454 @default.
- W2979864439 isParatext "false" @default.
- W2979864439 isRetracted "false" @default.
- W2979864439 magId "2979864439" @default.
- W2979864439 workType "article" @default.