Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100506612> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3100506612 endingPage "1984" @default.
- W3100506612 startingPage "1953" @default.
- W3100506612 abstract "We consider a private variant of the classical allocation problem: given $k$ goods and $n$ agents with private valuation functions over bundles of goods, how can we allocate goods to agents to maximize social welfare? An important special case is when agents desire at most one good, and specify their (private) value for each good: in this case, the problem is exactly the maximum-weight matching problem in a bipartite graph. Private matching and allocation problems have not been considered in the differential privacy literature for a good reason: they are plainly impossible to solve under differential privacy. Informally, the allocation must match agents to their preferred goods in order to maximize social welfare, but this preference is exactly what agents wish to hide! Therefore, we consider the problem under the relaxed constraint of joint differential privacy: for any agent $i$, no coalition of agents excluding $i$ should be able to learn about the valuation function of agent $i$. In this setting, the full allocation is no longer published---instead, each agent is told what good to receive. We first show that if there are several identical copies of each good, it is possible to efficiently and accurately solve the matching problem while guaranteeing joint differential privacy. We then consider the more general allocation problem where bidder valuations satisfy the gross substitutes condition. Finally, we prove that the allocation problem cannot be solved to nontrivial accuracy under joint differential privacy without requiring multiple copies of each type of good." @default.
- W3100506612 created "2020-11-23" @default.
- W3100506612 creator A5001070941 @default.
- W3100506612 creator A5022886322 @default.
- W3100506612 creator A5033286190 @default.
- W3100506612 creator A5044562275 @default.
- W3100506612 creator A5057693522 @default.
- W3100506612 date "2016-01-01" @default.
- W3100506612 modified "2023-10-14" @default.
- W3100506612 title "Private Matchings and Allocations" @default.
- W3100506612 cites W1975378045 @default.
- W3100506612 cites W2012992615 @default.
- W3100506612 cites W2042469398 @default.
- W3100506612 cites W2109059328 @default.
- W3100506612 cites W2158486621 @default.
- W3100506612 cites W4205228770 @default.
- W3100506612 doi "https://doi.org/10.1137/15100271x" @default.
- W3100506612 hasPublicationYear "2016" @default.
- W3100506612 type Work @default.
- W3100506612 sameAs 3100506612 @default.
- W3100506612 citedByCount "18" @default.
- W3100506612 countsByYear W31005066122015 @default.
- W3100506612 countsByYear W31005066122016 @default.
- W3100506612 countsByYear W31005066122019 @default.
- W3100506612 countsByYear W31005066122020 @default.
- W3100506612 countsByYear W31005066122021 @default.
- W3100506612 countsByYear W31005066122022 @default.
- W3100506612 crossrefType "journal-article" @default.
- W3100506612 hasAuthorship W3100506612A5001070941 @default.
- W3100506612 hasAuthorship W3100506612A5022886322 @default.
- W3100506612 hasAuthorship W3100506612A5033286190 @default.
- W3100506612 hasAuthorship W3100506612A5044562275 @default.
- W3100506612 hasAuthorship W3100506612A5057693522 @default.
- W3100506612 hasBestOaLocation W31005066122 @default.
- W3100506612 hasConcept C10138342 @default.
- W3100506612 hasConcept C105795698 @default.
- W3100506612 hasConcept C11413529 @default.
- W3100506612 hasConcept C126255220 @default.
- W3100506612 hasConcept C132525143 @default.
- W3100506612 hasConcept C144237770 @default.
- W3100506612 hasConcept C162324750 @default.
- W3100506612 hasConcept C165064840 @default.
- W3100506612 hasConcept C186027771 @default.
- W3100506612 hasConcept C197657726 @default.
- W3100506612 hasConcept C23130292 @default.
- W3100506612 hasConcept C33923547 @default.
- W3100506612 hasConcept C41008148 @default.
- W3100506612 hasConcept C80444323 @default.
- W3100506612 hasConceptScore W3100506612C10138342 @default.
- W3100506612 hasConceptScore W3100506612C105795698 @default.
- W3100506612 hasConceptScore W3100506612C11413529 @default.
- W3100506612 hasConceptScore W3100506612C126255220 @default.
- W3100506612 hasConceptScore W3100506612C132525143 @default.
- W3100506612 hasConceptScore W3100506612C144237770 @default.
- W3100506612 hasConceptScore W3100506612C162324750 @default.
- W3100506612 hasConceptScore W3100506612C165064840 @default.
- W3100506612 hasConceptScore W3100506612C186027771 @default.
- W3100506612 hasConceptScore W3100506612C197657726 @default.
- W3100506612 hasConceptScore W3100506612C23130292 @default.
- W3100506612 hasConceptScore W3100506612C33923547 @default.
- W3100506612 hasConceptScore W3100506612C41008148 @default.
- W3100506612 hasConceptScore W3100506612C80444323 @default.
- W3100506612 hasFunder F4320306076 @default.
- W3100506612 hasIssue "6" @default.
- W3100506612 hasLocation W31005066121 @default.
- W3100506612 hasLocation W31005066122 @default.
- W3100506612 hasLocation W31005066123 @default.
- W3100506612 hasOpenAccess W3100506612 @default.
- W3100506612 hasPrimaryLocation W31005066121 @default.
- W3100506612 hasRelatedWork W1513015101 @default.
- W3100506612 hasRelatedWork W1592682627 @default.
- W3100506612 hasRelatedWork W1990534671 @default.
- W3100506612 hasRelatedWork W2054458431 @default.
- W3100506612 hasRelatedWork W2362975861 @default.
- W3100506612 hasRelatedWork W2366256543 @default.
- W3100506612 hasRelatedWork W2371352078 @default.
- W3100506612 hasRelatedWork W2372768926 @default.
- W3100506612 hasRelatedWork W2567825307 @default.
- W3100506612 hasRelatedWork W4295762832 @default.
- W3100506612 hasVolume "45" @default.
- W3100506612 isParatext "false" @default.
- W3100506612 isRetracted "false" @default.
- W3100506612 magId "3100506612" @default.
- W3100506612 workType "article" @default.