Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2411.04939 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916471786962944 |
|---|---|
| author | Kone, Cyrille Jourdan, Marc Kaufmann, Emilie |
| author_facet | Kone, Cyrille Jourdan, Marc Kaufmann, Emilie |
| contents | The problem of identifying the best answer among a collection of items having real-valued distribution is well-understood.
Despite its practical relevance for many applications, fewer works have studied its extension when multiple and potentially conflicting metrics are available to assess an item's quality.
Pareto set identification (PSI) aims to identify the set of answers whose means are not uniformly worse than another.
This paper studies PSI in the transductive linear setting with potentially correlated objectives.
Building on posterior sampling in both the stopping and the sampling rules, we propose the PSIPS algorithm that deals simultaneously with structure and correlation without paying the computational cost of existing oracle-based algorithms.
Both from a frequentist and Bayesian perspective, PSIPS is asymptotically optimal.
We demonstrate its good empirical performance in real-world and synthetic instances. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_04939 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Pareto Set Identification With Posterior Sampling Kone, Cyrille Jourdan, Marc Kaufmann, Emilie Machine Learning The problem of identifying the best answer among a collection of items having real-valued distribution is well-understood. Despite its practical relevance for many applications, fewer works have studied its extension when multiple and potentially conflicting metrics are available to assess an item's quality. Pareto set identification (PSI) aims to identify the set of answers whose means are not uniformly worse than another. This paper studies PSI in the transductive linear setting with potentially correlated objectives. Building on posterior sampling in both the stopping and the sampling rules, we propose the PSIPS algorithm that deals simultaneously with structure and correlation without paying the computational cost of existing oracle-based algorithms. Both from a frequentist and Bayesian perspective, PSIPS is asymptotically optimal. We demonstrate its good empirical performance in real-world and synthetic instances. |
| title | Pareto Set Identification With Posterior Sampling |
| topic | Machine Learning |
| url | https://arxiv.org/abs/2411.04939 |