2 papers
cs.LG2025
Communication Bounds for the Distributed Experts Problem
Zhihao Jia, Qi Pang, Trung Tran +3
In this work, we study the experts problem in the distributed setting where an expert's cost needs to be aggregated across multiple servers. Our study considers various communicati…
cs.DS2024
Learning Multiple Secrets in Mastermind
Milind Prabhu, David Woodruff
In the Generalized Mastermind problem, there is an unknown subset of the hypercube containing points. The goal is to learn by making a few queries to an ora…