activity
20102026
most citedOrthogonal basis for functions over a slice of the Boolean hypercube

39 citations · 180 across the 62 of their papers we have counts for

collaborators
Showing 2024Show all

2 papers · 1 filter

cs.DS2024

Separating Coverage and Submodular: Maximization Subject to a Cardinality Constraint

Yuval Filmus, Roy Schwartz, Alexander V. Smal

We consider two classic problems: maximum coverage and monotone submodular maximization subject to a cardinality constraint. [Nemhauser--Wolsey--Fisher '78] proved that the greedy…

cs.LG2024

Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs

Yuval Filmus, Steve Hanneke, Idan Mehalel +1

Consider the domain of multiclass classification within the adversarial online setting. What is the price of relying on bandit feedback as opposed to full information? To what exte…