3 papers
stat.ML2026
Fundamental limits of distributed multiclass classification from simple binary decisions
Ioannis Papageorgiou, Srinivas Nomula, Ayalvadi Ganesh +2
We consider the problem of constructing a -class classifier from the combination of simple binary classifiers -- this is a natural paradigm to construct a sophistica…
cs.IT2025
Efficient and rate-optimal list-decoding in the presence of minimal feedback: Weldon and Slepian-Wolf in sheep's clothing
Pranav Joshi, Daniel McMorrow, Yihan Zhang +2
Given a channel with length- inputs and outputs over the alphabet , and of which a fraction of symbols can be arbitrarily corrupted b…
cs.IT2025
Sliding Window Adversarial Channels
Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg +2
In an arbitrarily varying channel (AVC), the channel has a state which is under the control of an adversarial jammer and the corresponding capacities are often functions of the "po…