The Price of Privacy: Randomness Complexity of Graph-Based Multi-Secret Sharing
The paper bounds randomness needed to share correlated secrets on graphs, including all four-party cases.
Stories per day · 30 days
1 RSS
3 stories, newest first · one card per story
Stories tagged #graph-theory
From Mixing to Tearing: Graph Decomposition in Decentralized Optimization via Message Passing
GATE introduces a graph-tearing message passing framework that jointly designs subproblems and communication for decentralized optimization over agent clusters.
Private Information Retrieval With Arbitrary Privacy Requirements: Introduction and Capacity Results
Researchers formulate private information retrieval under arbitrary graph-based privacy requirements, deriving capacity bounds and introducing pyramid storage graphs.