🏢 Toyota Technological Institute at Chicago
Strategic Littlestone Dimension: Improved Bounds on Online Strategic Classification
·389 words·2 mins·
loading
·
loading
AI Theory
Optimization
🏢 Toyota Technological Institute at Chicago
This paper introduces the Strategic Littlestone Dimension, a novel complexity measure for online strategic classification, proving instance-optimal mistake bounds in the realizable setting and improve…
On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries
·484 words·3 mins·
loading
·
loading
Machine Learning
Deep Learning
🏢 Toyota Technological Institute at Chicago
Learning sparse functions efficiently with gradient methods is challenging; this paper introduces Differentiable Learning Queries (DLQ) to precisely characterize gradient query complexity, revealing s…