Learning to learn around a common mean

G Denevi, C Ciliberto, D Stamos… - Advances in neural …, 2018 - proceedings.neurips.cc
The problem of learning-to-learn (LTL) or meta-learning is gaining increasing attention due
to recent empirical evidence of its effectiveness in applications. The goal addressed in LTL …

Regret bounds for lifelong learning

P Alquier, M Pontil - Artificial intelligence and statistics, 2017 - proceedings.mlr.press
We consider the problem of transfer learning in an online setting. Different tasks are
presented sequentially and processed by a within-task algorithm. We propose a lifelong …

Incremental learning-to-learn with statistical guarantees

G Denevi, C Ciliberto, D Stamos, M Pontil - arxiv preprint arxiv …, 2018 - arxiv.org
In learning-to-learn the goal is to infer a learning algorithm that works well on a class of tasks
sampled from an unknown meta distribution. In contrast to previous work on batch learning …

1-Bit matrix completion: PAC-Bayesian analysis of a variational approximation

V Cottet, P Alquier - Machine Learning, 2018 - Springer
We focus on the completion of a (possibly) low-rank matrix with binary entries, the so-called
1-bit matrix completion problem. Our approach relies on tools from machine learning theory …

Online matrix completion with side information

M Herbster, S Pasteris, L Tse - Advances in Neural …, 2020 - proceedings.neurips.cc
We give an online algorithm and prove novel mistake and regret bounds for online binary
matrix completion with side information. The mistake bounds we prove are of the form\tilde …

Concentration properties of fractional posterior in 1-bit matrix completion

TT Mai - Machine Learning, 2025 - Springer
The problem of estimating a matrix based on a set of observed entries is commonly referred
to as the matrix completion problem. In this work, we specifically address the scenario of …

Matrix co-completion for multi-label classification with missing features and labels

M Xu, G Niu, B Han, IW Tsang, ZH Zhou… - arxiv preprint arxiv …, 2018 - arxiv.org
We consider a challenging multi-label classification problem where both feature matrix $\X $
and label matrix $\Y $ have missing entries. An existing method concatenated $\X $ and $\Y …

Misclassification Excess Risk Bounds for 1‐Bit Matrix Completion

T Tien Mai - Stat, 2024 - Wiley Online Library
This study investigates the misclassification excess risk bound in the context of 1‐bit matrix
completion, a significant problem in machine learning involving the recovery of an unknown …

Online linear optimization with the log-determinant regularizer

K Moridomi, K Hatano, E Takimoto - IEICE TRANSACTIONS on …, 2018 - search.ieice.org
We consider online linear optimization over symmetric positive semi-definite matrices, which
has various applications including the online collaborative filtering. The problem is …

Online learning of facility locations

S Pasteris, T He, F Vitale, S Wang… - Algorithmic Learning …, 2021 - proceedings.mlr.press
In this paper, we provide a rigorous theoretical investigation of an online learning version of
the Facility Location problem which is motivated by emerging problems in real-world …