Active Multiple Matrix Completion with Adaptive Confidence Sets
Abstract
We address the problem of an active setting for a matrix completion, where the learner can choose, from which matrix, it receives a sample (drawn uniformly at random). Our main practical motivation is the market segmentation, where the matrices are different regions with different preferences of the customers. The challenge in this setting is that each of the matrices can be of a different size and also of a different rank. We provide and analyze a new algorithm, MAlocate that is able to adapt to the ranks of the different matrices. We also prove a lower-bound showing that our strategy is minimax-optimal, and we demonstrate its performance with synthetic experiments.
Cite
Text
Locatelli et al. "Active Multiple Matrix Completion with Adaptive Confidence Sets." Artificial Intelligence and Statistics, 2019.Markdown
[Locatelli et al. "Active Multiple Matrix Completion with Adaptive Confidence Sets." Artificial Intelligence and Statistics, 2019.](https://mlanthology.org/aistats/2019/locatelli2019aistats-active/)BibTeX
@inproceedings{locatelli2019aistats-active,
title = {{Active Multiple Matrix Completion with Adaptive Confidence Sets}},
author = {Locatelli, Andrea and Carpentier, Alexandra and Valko, Michal},
booktitle = {Artificial Intelligence and Statistics},
year = {2019},
pages = {1783-1791},
volume = {89},
url = {https://mlanthology.org/aistats/2019/locatelli2019aistats-active/}
}