2 papers
cs.IT2025
A Low-Complexity Scheme for Multi-Message Private Information Retrieval
Ningze Wang, Anoosheh Heidarzadeh, Alex Sprintson
Private Information Retrieval (PIR) is a fundamental problem in the broader fields of security and privacy. In recent years, the problem has garnered significant attention from the…
cs.IT2025
A Linear Programming Approach to Private Information Retrieval
Anoosheh Heidarzadeh, Ningze Wang, Alex Sprintson
This work presents an algorithmic framework that uses linear programming to construct \emph{addition-based Private Information Retrieval (AB-PIR)} schemes, where retrieval is perfo…