vc dimension
- Agnostic Learning under Targeted Poisoning: Optimal Rates and the Role of Randomness
- How Many Domains Suffice for Domain Generalization? A Tight Characterization via the Domain Shattering Dimension
- How to Learn a Star: Binary Classification with Starshaped Polyhedral Sets
- On Agnostic PAC Learning in the Small Error Regime
- Tradeoffs between Mistakes and ERM Oracle Calls in Online and Transductive Online Learning