Matches in SemOpenAlex for { <https://semopenalex.org/work/W3042008558> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3042008558 abstract "One of the most effective algorithms for differentially private learning and optimization is objective perturbation. This technique augments a given optimization problem (e.g. deriving from an ERM problem) with a random linear term, and then exactly solves it. However, to date, analyses of this approach crucially rely on the convexity and smoothness of the objective function, limiting its generality. We give two algorithms that extend this approach substantially. The first algorithm requires nothing except boundedness of the loss function, and operates over a discrete domain. Its privacy and accuracy guarantees hold even without assuming convexity. This gives an oracle-efficient optimization algorithm over arbitrary discrete domains that is comparable in its generality to the exponential mechanism. The second algorithm operates over a continuous domain and requires only that the loss function be bounded and Lipschitz in its continuous parameter. Its privacy analysis does not require convexity. Its accuracy analysis does require convexity, but does not require second order conditions like smoothness. Even without convexity, this algorithm can be generically used as an oracle-efficient optimization algorithm, with accuracy evaluated empirically. We complement our theoretical results with an empirical evaluation of the non-convex case, in which we use an integer program solver as our optimization oracle. We find that for the problem of learning linear classifiers, directly optimizing for 0/1 loss using our approach can out-perform the more standard approach of privately optimizing a convex-surrogate loss function on the Adult dataset." @default.
- W3042008558 created "2020-07-16" @default.
- W3042008558 creator A5001070941 @default.
- W3042008558 creator A5009962130 @default.
- W3042008558 creator A5035371128 @default.
- W3042008558 creator A5057693522 @default.
- W3042008558 date "2019-09-03" @default.
- W3042008558 modified "2023-09-26" @default.
- W3042008558 title "Oracle Efficient Private Non-Convex Optimization" @default.
- W3042008558 cites W1557833142 @default.
- W3042008558 cites W1873763122 @default.
- W3042008558 cites W1982003460 @default.
- W3042008558 cites W1992926795 @default.
- W3042008558 cites W1993116423 @default.
- W3042008558 cites W2027595342 @default.
- W3042008558 cites W2042469398 @default.
- W3042008558 cites W2119874464 @default.
- W3042008558 cites W2182267394 @default.
- W3042008558 cites W2245160765 @default.
- W3042008558 cites W2473418344 @default.
- W3042008558 cites W2920903706 @default.
- W3042008558 cites W2932329902 @default.
- W3042008558 cites W2953123842 @default.
- W3042008558 cites W2964080237 @default.
- W3042008558 cites W2971608487 @default.
- W3042008558 hasPublicationYear "2019" @default.
- W3042008558 type Work @default.
- W3042008558 sameAs 3042008558 @default.
- W3042008558 citedByCount "1" @default.
- W3042008558 countsByYear W30420085582020 @default.
- W3042008558 crossrefType "posted-content" @default.
- W3042008558 hasAuthorship W3042008558A5001070941 @default.
- W3042008558 hasAuthorship W3042008558A5009962130 @default.
- W3042008558 hasAuthorship W3042008558A5035371128 @default.
- W3042008558 hasAuthorship W3042008558A5057693522 @default.
- W3042008558 hasConcept C102634674 @default.
- W3042008558 hasConcept C106159729 @default.
- W3042008558 hasConcept C112680207 @default.
- W3042008558 hasConcept C11413529 @default.
- W3042008558 hasConcept C115903868 @default.
- W3042008558 hasConcept C126255220 @default.
- W3042008558 hasConcept C134306372 @default.
- W3042008558 hasConcept C137836250 @default.
- W3042008558 hasConcept C145446738 @default.
- W3042008558 hasConcept C157972887 @default.
- W3042008558 hasConcept C162324750 @default.
- W3042008558 hasConcept C22324862 @default.
- W3042008558 hasConcept C2524010 @default.
- W3042008558 hasConcept C33923547 @default.
- W3042008558 hasConcept C34388435 @default.
- W3042008558 hasConcept C41008148 @default.
- W3042008558 hasConcept C55166926 @default.
- W3042008558 hasConcept C72134830 @default.
- W3042008558 hasConceptScore W3042008558C102634674 @default.
- W3042008558 hasConceptScore W3042008558C106159729 @default.
- W3042008558 hasConceptScore W3042008558C112680207 @default.
- W3042008558 hasConceptScore W3042008558C11413529 @default.
- W3042008558 hasConceptScore W3042008558C115903868 @default.
- W3042008558 hasConceptScore W3042008558C126255220 @default.
- W3042008558 hasConceptScore W3042008558C134306372 @default.
- W3042008558 hasConceptScore W3042008558C137836250 @default.
- W3042008558 hasConceptScore W3042008558C145446738 @default.
- W3042008558 hasConceptScore W3042008558C157972887 @default.
- W3042008558 hasConceptScore W3042008558C162324750 @default.
- W3042008558 hasConceptScore W3042008558C22324862 @default.
- W3042008558 hasConceptScore W3042008558C2524010 @default.
- W3042008558 hasConceptScore W3042008558C33923547 @default.
- W3042008558 hasConceptScore W3042008558C34388435 @default.
- W3042008558 hasConceptScore W3042008558C41008148 @default.
- W3042008558 hasConceptScore W3042008558C55166926 @default.
- W3042008558 hasConceptScore W3042008558C72134830 @default.
- W3042008558 hasLocation W30420085581 @default.
- W3042008558 hasOpenAccess W3042008558 @default.
- W3042008558 hasPrimaryLocation W30420085581 @default.
- W3042008558 hasRelatedWork W1518461880 @default.
- W3042008558 hasRelatedWork W1937834619 @default.
- W3042008558 hasRelatedWork W1985240368 @default.
- W3042008558 hasRelatedWork W2028713840 @default.
- W3042008558 hasRelatedWork W2125657878 @default.
- W3042008558 hasRelatedWork W2147541332 @default.
- W3042008558 hasRelatedWork W2156374634 @default.
- W3042008558 hasRelatedWork W2167505604 @default.
- W3042008558 hasRelatedWork W2619885667 @default.
- W3042008558 hasRelatedWork W269262022 @default.
- W3042008558 hasRelatedWork W2778898806 @default.
- W3042008558 hasRelatedWork W2885730995 @default.
- W3042008558 hasRelatedWork W2952944792 @default.
- W3042008558 hasRelatedWork W2998531422 @default.
- W3042008558 hasRelatedWork W3002396357 @default.
- W3042008558 hasRelatedWork W3128675832 @default.
- W3042008558 hasRelatedWork W3136887798 @default.
- W3042008558 hasRelatedWork W3161214721 @default.
- W3042008558 hasRelatedWork W65750358 @default.
- W3042008558 hasRelatedWork W2468862862 @default.
- W3042008558 isParatext "false" @default.
- W3042008558 isRetracted "false" @default.
- W3042008558 magId "3042008558" @default.
- W3042008558 workType "article" @default.