3 papers
cs.LG2025
Discriminative Feature Feedback with General Teacher Classes
Omri Bar Oz, Tosca Lechner, Sivan Sabato
We study the theoretical properties of the interactive learning protocol Discriminative Feature Feedback (DFF) (Dasgupta et al., 2018). The DFF learning protocol uses feedback in t…
cs.LG2024
Adaptive Combinatorial Maximization: Beyond Approximate Greedy Policies
Shlomi Weitzman, Sivan Sabato
We study adaptive combinatorial maximization, which is a core challenge in machine learning, with applications in active learning as well as many other domains. We study the Bayesi…
cs.DS2020
Testing Product Distributions: A Closer Look
Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy +1
We study the problems of identity and closeness testing of -dimensional product distributions. Prior works by Canonne, Diakonikolas, Kane and Stewart (COLT 2017) and Daskalakis…