3 papers
cs.IT2020★ 1 cited
On the Capacity of Private Monomial Computation
Yauhen Yakimenka, Hsuan-Yin Lin, Eirik Rosnes
In this work, we consider private monomial computation (PMC) for replicated noncolluding databases. In PMC, a user wishes to privately retrieve an arbitrary multivariate monomial f…
cs.IT2019★ 2 cited
Weakly-Private Information Retrieval
Hsuan-Yin Lin, Siddhartha Kumar, Eirik Rosnes +2
Private information retrieval (PIR) protocols make it possible to retrieve a file from a database without disclosing any information about the identity of the file being retrieved.…
cs.IT2014
Efficient Maximum-Likelihood Decoding of Linear Block Codes on Binary Memoryless Channels
Michael Helmling, Eirik Rosnes, Stefan Ruzika +1
In this work, we consider efficient maximum-likelihood decoding of linear block codes for small-to-moderate block lengths. The presented approach is a branch-and-bound algorithm us…