60 citations · 269 across the 42 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
cs.GT2024
Efficient Multi-Agent Delegated Search
Curtis Bechtel, Shaddin Dughmi
Consider a principal who wants to search through a space of stochastic solutions for one maximizing their utility. If the principal cannot conduct this search on their own, they ma…
stat.ML2024
Is Transductive Learning Equivalent to PAC Learning?
Shaddin Dughmi, Yusuf Kalayci, Grayson York
Much of learning theory is concerned with the design and analysis of probably approximately correct (PAC) learners. The closely related transductive model of learning has recently…
cs.LG2024
Transductive Learning Is Compact
Julian Asilis, Siddartha Devic, Shaddin Dughmi +2
We demonstrate a compactness result holding broadly across supervised learning with a general class of loss functions: Any hypothesis class is learnable with transductive sampl…