139 citations · 423 across the 23 of their papers we have counts for
7 papers · 1 filter
Codes for Correcting Localized Deletions
Serge Kas Hanna, Salim El Rouayheb
We consider the problem of constructing binary codes for correcting deletions that are localized within certain parts of the codeword that are unknown a priori. The model that we s…
Private Information Retrieval with Side Information
Swanand Kadhe, Brenden Garcia, Anoosheh Heidarzadeh +2
We study the problem of Private Information Retrieval (PIR) in the presence of prior side information. The problem setup includes a database of independent messages possibly re…
Codes with Locality in the Rank and Subspace Metrics
Swanand Kadhe, Salim El Rouayheb, Iwan Duursma +1
We extend the notion of locality from the Hamming metric to the rank and subspace metrics. Our main contribution is to construct a class of array codes with locality constraints in…
Guess & Check Codes for Deletions, Insertions, and Synchronization
Serge Kas Hanna, Salim El Rouayheb
We consider the problem of constructing codes that can correct deletions occurring in an arbitrary binary string of length bits. Varshamov-Tenengolts (VT) codes, dating bac…
Minimizing Latency for Secure Distributed Computing
Rawad Bitar, Parimal Parag, Salim El Rouayheb
We consider the setting of a master server who possesses confidential data (genomic, medical data, etc.) and wants to run intensive computations on it, as part of a machine learnin…
Guess & Check Codes for Deletions and Synchronization
Serge Kas Hanna, Salim El Rouayheb
We consider the problem of constructing codes that can correct deletions occurring in an arbitrary binary string of length bits. Varshamov-Tenengolts (VT) codes can correct…
Private Information Retrieval Schemes for Coded Data with Arbitrary Collusion Patterns
Razane Tajeddine, Oliver W. Gnilke, David Karpuk +3
In Private Information Retrieval (PIR), one wants to download a file from a database without revealing to the database which file is being downloaded. Much attention has been paid…