FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3030640158> ?p ?o ?g. }

• W3030640158 abstract "We study the problem of differentially private constrained maximization of decomposable submodular functions. A submodular function is decomposable if it takes the form of a sum of submodular functions. The special case of maximizing a monotone, decomposable submodular function under cardinality constraints is known as the Combinatorial Public Projects (CPP) problem [Papadimitriou et al., 2008]. Previous work by Gupta et al. [2010] gave a differentially private algorithm for the CPP problem. We extend this work by designing differentially private algorithms for both monotone and non-monotone decomposable submodular maximization under general matroid constraints, with competitive utility guarantees. We complement our theoretical bounds with experiments demonstrating empirical performance, which improves over the differentially private algorithms for the general case of submodular maximization and is close to the performance of non-private algorithms." @default.
• W3030640158 created "2020-06-05" @default.
• W3030640158 creator A5036617503 @default.
• W3030640158 creator A5045318419 @default.
• W3030640158 creator A5069818433 @default.
• W3030640158 date "2020-05-29" @default.
• W3030640158 modified "2023-10-14" @default.
• W3030640158 title "Differentially Private Decomposable Submodular Maximization" @default.
• W3030640158 cites W1486950299 @default.
• W3030640158 cites W1526762477 @default.
• W3030640158 cites W1570200465 @default.
• W3030640158 cites W1680189815 @default.
• W3030640158 cites W1873763122 @default.
• W3030640158 cites W1995275762 @default.
• W3030640158 cites W2003159902 @default.
• W3030640158 cites W2035337032 @default.
• W3030640158 cites W2045492898 @default.
• W3030640158 cites W2100597616 @default.
• W3030640158 cites W2126307323 @default.
• W3030640158 cites W2130623086 @default.
• W3030640158 cites W2132651631 @default.
• W3030640158 cites W2141502056 @default.
• W3030640158 cites W2144933361 @default.
• W3030640158 cites W2158504911 @default.
• W3030640158 cites W2237447357 @default.
• W3030640158 cites W2291208696 @default.
• W3030640158 cites W2473929617 @default.
• W3030640158 cites W2508625104 @default.
• W3030640158 cites W2514846057 @default.
• W3030640158 cites W2579645839 @default.
• W3030640158 cites W2741249511 @default.
• W3030640158 cites W2949540931 @default.
• W3030640158 cites W3207262409 @default.
• W3030640158 cites W612917828 @default.
• W3030640158 hasPublicationYear "2020" @default.
• W3030640158 type Work @default.
• W3030640158 sameAs 3030640158 @default.
• W3030640158 citedByCount "0" @default.
• W3030640158 crossrefType "posted-content" @default.
• W3030640158 hasAuthorship W3030640158A5036617503 @default.
• W3030640158 hasAuthorship W3030640158A5045318419 @default.
• W3030640158 hasAuthorship W3030640158A5069818433 @default.
• W3030640158 hasConcept C104317684 @default.
• W3030640158 hasConcept C106286213 @default.
• W3030640158 hasConcept C112313634 @default.
• W3030640158 hasConcept C114614502 @default.
• W3030640158 hasConcept C118615104 @default.
• W3030640158 hasConcept C124101348 @default.
• W3030640158 hasConcept C126255220 @default.
• W3030640158 hasConcept C127716648 @default.
• W3030640158 hasConcept C14036430 @default.
• W3030640158 hasConcept C178621042 @default.
• W3030640158 hasConcept C185592680 @default.
• W3030640158 hasConcept C188082640 @default.
• W3030640158 hasConcept C2524010 @default.
• W3030640158 hasConcept C2776330181 @default.
• W3030640158 hasConcept C2834757 @default.
• W3030640158 hasConcept C33923547 @default.
• W3030640158 hasConcept C41008148 @default.
• W3030640158 hasConcept C55493867 @default.
• W3030640158 hasConcept C78458016 @default.
• W3030640158 hasConcept C86803240 @default.
• W3030640158 hasConcept C87117476 @default.
• W3030640158 hasConceptScore W3030640158C104317684 @default.
• W3030640158 hasConceptScore W3030640158C106286213 @default.
• W3030640158 hasConceptScore W3030640158C112313634 @default.
• W3030640158 hasConceptScore W3030640158C114614502 @default.
• W3030640158 hasConceptScore W3030640158C118615104 @default.
• W3030640158 hasConceptScore W3030640158C124101348 @default.
• W3030640158 hasConceptScore W3030640158C126255220 @default.
• W3030640158 hasConceptScore W3030640158C127716648 @default.
• W3030640158 hasConceptScore W3030640158C14036430 @default.
• W3030640158 hasConceptScore W3030640158C178621042 @default.
• W3030640158 hasConceptScore W3030640158C185592680 @default.
• W3030640158 hasConceptScore W3030640158C188082640 @default.
• W3030640158 hasConceptScore W3030640158C2524010 @default.
• W3030640158 hasConceptScore W3030640158C2776330181 @default.
• W3030640158 hasConceptScore W3030640158C2834757 @default.
• W3030640158 hasConceptScore W3030640158C33923547 @default.
• W3030640158 hasConceptScore W3030640158C41008148 @default.
• W3030640158 hasConceptScore W3030640158C55493867 @default.
• W3030640158 hasConceptScore W3030640158C78458016 @default.
• W3030640158 hasConceptScore W3030640158C86803240 @default.
• W3030640158 hasConceptScore W3030640158C87117476 @default.
• W3030640158 hasLocation W30306401581 @default.
• W3030640158 hasOpenAccess W3030640158 @default.
• W3030640158 hasPrimaryLocation W30306401581 @default.
• W3030640158 hasRelatedWork W1589208139 @default.
• W3030640158 hasRelatedWork W159752407 @default.
• W3030640158 hasRelatedWork W1969749887 @default.
• W3030640158 hasRelatedWork W2006684953 @default.
• W3030640158 hasRelatedWork W2020338529 @default.
• W3030640158 hasRelatedWork W2113437680 @default.
• W3030640158 hasRelatedWork W2126132249 @default.
• W3030640158 hasRelatedWork W2139343374 @default.
• W3030640158 hasRelatedWork W2157316274 @default.
• W3030640158 hasRelatedWork W2353157089 @default.
• W3030640158 hasRelatedWork W2621717961 @default.
• W3030640158 hasRelatedWork W2952465468 @default.
• W3030640158 hasRelatedWork W3038680186 @default.

• next