Spotlight "sample complexity" Papers
9 papers found
Conference
Geometry Meets Incentives: Sample-Efficient Incentivized Exploration with Linear Contexts
Ben Schiffer, Mark Sellke
NEURIPS 2025spotlightarXiv:2506.01685
Position: Algebra Unveils Deep Learning - An Invitation to Neuroalgebraic Geometry
Giovanni Luca Marchetti, Vahid Shahverdi, Stefano Mereta et al.
ICML 2025spotlight
9
citations
Product Distribution Learning with Imperfect Advice
Arnab Bhattacharyya, XianJun, Davin Choo, Philips George John et al.
NEURIPS 2025spotlightarXiv:2511.10366
Replicable Distribution Testing
Ilias Diakonikolas, Jingyi Gao, Daniel Kane et al.
NEURIPS 2025spotlightarXiv:2507.02814
Sample-Adaptivity Tradeoff in On-Demand Sampling
Nika Haghtalab, Omar Montasser, Mingda Qiao
NEURIPS 2025spotlightarXiv:2511.15507
A Theory of Fault-Tolerant Learning
Changlong Wu, Yifan Wang, Ananth Grama
ICML 2024spotlight
Faster Adaptive Decentralized Learning Algorithms
Feihu Huang, jianyu zhao
ICML 2024spotlightarXiv:2408.09775
3
citations
How Uniform Random Weights Induce Non-uniform Bias: Typical Interpolating Neural Networks Generalize with Narrow Teachers
Gon Buzaglo, Itamar Harel, Mor Shpigel Nacson et al.
ICML 2024spotlightarXiv:2402.06323
10
citations
Replicable Learning of Large-Margin Halfspaces
Alkis Kalavasis, Amin Karbasi, Kasper Green Larsen et al.
ICML 2024spotlightarXiv:2402.13857
12
citations