3 citations · 5 across the 2 of their papers we have counts for
2 papers
cs.IT2020★ 2 cited
The Capacity of Private Information Retrieval Under Arbitrary Collusion Patterns
Xinyu Yao, Nan Liu, Wei Kang
We study the private information retrieval (PIR) problem under arbitrary collusion pattern for replicated databases. We find its capacity, which is the same as the capacity of the…
cs.IT2019★ 3 cited
The Capacity of Multi-round Private Information Retrieval from Byzantine Databases
Xinyu Yao, Nan Liu, Wei Kang
In this work, we investigate the capacity of private information retrieval (PIR) from replicated databases, where a subset of the databases are untrustworthy (byzantine) in the…