Sivan Sabato

Approximating a Target Distribution using Weight Queries

2020 · arXiv (Cornell University)

We consider a novel challenge: approximating a distribution without the ability to randomly sample from that distribution. We study how such an approximation can be obtained using *weight queries*. Given some data set of examples, …

A Fast Algorithm for PAC Combinatorial Pure Exploration

2022 · Proceedings of the AAAI Conference on Artificial Intelligence

We consider the problem of Combinatorial Pure Exploration (CPE), which deals with finding a combinatorial set of arms with a high reward, when the rewards of individual arms are unknown in advance and must be …