Alejandro Gomez-Leos

collaborators

2 papers

cs.DS2024

Simple and Nearly-Optimal Sampling for Rank-1 Tensor Completion via Gauss-Jordan

Alejandro Gomez-Leos, Oscar López

We revisit the sample and computational complexity of completing a rank-1 tensor in $\otimes_{i = 1}^{N} R^{d}$ , given a uniformly sampled subset of its entries. We present…

cs.IT2022

Single-Server Private Information Retrieval with Side Information Under Arbitrary Popularity Profiles

Alejandro Gomez-Leos, Anoosheh Heidarzadeh

This paper introduces a generalization of the Private Information Retrieval with Side Information (PIR-SI) problem called Popularity-Aware PIR-SI (PA-PIR-SI). The PA-PIR-SI problem…