Matches in SemOpenAlex for { <https://semopenalex.org/work/W3138915529> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3138915529 endingPage "103501" @default.
- W3138915529 startingPage "103501" @default.
- W3138915529 abstract "In recent years, several studies proposed privacy-preserving algorithms for solving Distributed Constraint Optimization Problems (DCOPs). Those studies were based on existing DCOP solving algorithms, which they strengthened by implementing cryptographic weaponry that enabled performing the very same computation while protecting sensitive private data. All of those studies assumed that agents do not collude. In this study we propose the first privacy-preserving DCOP algorithm that is immune to coalitions. Our basic algorithm is secure against any coalition under the assumption of an honest majority (namely, the number of colluding agents is <n/2, where n is the overall number of agents). We then proceed to describe two variants of that basic algorithm: a more efficient variant that is secure against coalitions of size ≤c, for some constant c<(n−1)/2; and another variant that is immune to agent coalitions of any size, but relies on an external committee of mediators with an honest majority. Our algorithm – PC-SyncBB – is based on the classical Branch and Bound DCOP algorithm. It offers constraint, topology and decision privacy. We evaluate its performance on different benchmarks, problem sizes, and constraint densities. We show that achieving security against coalitions is feasible. Our experiments indicate that PC-SyncBB can run in reasonable time on problems involving up to 19 agents. As all existing privacy-preserving DCOP algorithms base their security on assuming solitary conduct of the agents, we view this study as an essential first step towards lifting this potentially harmful assumption in all those algorithms." @default.
- W3138915529 created "2021-03-29" @default.
- W3138915529 creator A5021969156 @default.
- W3138915529 creator A5043399288 @default.
- W3138915529 creator A5080737186 @default.
- W3138915529 date "2021-08-01" @default.
- W3138915529 modified "2023-10-02" @default.
- W3138915529 title "PC-SyncBB: A privacy preserving collusion secure DCOP algorithm" @default.
- W3138915529 cites W1543513027 @default.
- W3138915529 cites W2008620264 @default.
- W3138915529 cites W2037387582 @default.
- W3138915529 cites W2110116921 @default.
- W3138915529 cites W2141420453 @default.
- W3138915529 cites W2144836051 @default.
- W3138915529 cites W2158896662 @default.
- W3138915529 cites W2164895498 @default.
- W3138915529 cites W2566331060 @default.
- W3138915529 cites W2617656804 @default.
- W3138915529 cites W2735020746 @default.
- W3138915529 cites W2737192393 @default.
- W3138915529 cites W2896517909 @default.
- W3138915529 cites W2996864500 @default.
- W3138915529 cites W3102199432 @default.
- W3138915529 cites W3139174429 @default.
- W3138915529 doi "https://doi.org/10.1016/j.artint.2021.103501" @default.
- W3138915529 hasPublicationYear "2021" @default.
- W3138915529 type Work @default.
- W3138915529 sameAs 3138915529 @default.
- W3138915529 citedByCount "5" @default.
- W3138915529 countsByYear W31389155292021 @default.
- W3138915529 countsByYear W31389155292022 @default.
- W3138915529 countsByYear W31389155292023 @default.
- W3138915529 crossrefType "journal-article" @default.
- W3138915529 hasAuthorship W3138915529A5021969156 @default.
- W3138915529 hasAuthorship W3138915529A5043399288 @default.
- W3138915529 hasAuthorship W3138915529A5080737186 @default.
- W3138915529 hasConcept C11413529 @default.
- W3138915529 hasConcept C162324750 @default.
- W3138915529 hasConcept C175444787 @default.
- W3138915529 hasConcept C178489894 @default.
- W3138915529 hasConcept C18396474 @default.
- W3138915529 hasConcept C199360897 @default.
- W3138915529 hasConcept C2524010 @default.
- W3138915529 hasConcept C2776036281 @default.
- W3138915529 hasConcept C2777027219 @default.
- W3138915529 hasConcept C2781198186 @default.
- W3138915529 hasConcept C33923547 @default.
- W3138915529 hasConcept C38652104 @default.
- W3138915529 hasConcept C41008148 @default.
- W3138915529 hasConcept C80444323 @default.
- W3138915529 hasConcept C99221444 @default.
- W3138915529 hasConceptScore W3138915529C11413529 @default.
- W3138915529 hasConceptScore W3138915529C162324750 @default.
- W3138915529 hasConceptScore W3138915529C175444787 @default.
- W3138915529 hasConceptScore W3138915529C178489894 @default.
- W3138915529 hasConceptScore W3138915529C18396474 @default.
- W3138915529 hasConceptScore W3138915529C199360897 @default.
- W3138915529 hasConceptScore W3138915529C2524010 @default.
- W3138915529 hasConceptScore W3138915529C2776036281 @default.
- W3138915529 hasConceptScore W3138915529C2777027219 @default.
- W3138915529 hasConceptScore W3138915529C2781198186 @default.
- W3138915529 hasConceptScore W3138915529C33923547 @default.
- W3138915529 hasConceptScore W3138915529C38652104 @default.
- W3138915529 hasConceptScore W3138915529C41008148 @default.
- W3138915529 hasConceptScore W3138915529C80444323 @default.
- W3138915529 hasConceptScore W3138915529C99221444 @default.
- W3138915529 hasLocation W31389155291 @default.
- W3138915529 hasOpenAccess W3138915529 @default.
- W3138915529 hasPrimaryLocation W31389155291 @default.
- W3138915529 hasRelatedWork W1512053738 @default.
- W3138915529 hasRelatedWork W1976175419 @default.
- W3138915529 hasRelatedWork W2506733341 @default.
- W3138915529 hasRelatedWork W2517617261 @default.
- W3138915529 hasRelatedWork W2536903920 @default.
- W3138915529 hasRelatedWork W2553814998 @default.
- W3138915529 hasRelatedWork W2788750140 @default.
- W3138915529 hasRelatedWork W2795115879 @default.
- W3138915529 hasRelatedWork W3200212643 @default.
- W3138915529 hasRelatedWork W4240744713 @default.
- W3138915529 hasVolume "297" @default.
- W3138915529 isParatext "false" @default.
- W3138915529 isRetracted "false" @default.
- W3138915529 magId "3138915529" @default.
- W3138915529 workType "article" @default.