Learning Theory

The Pick-to-Learn Algorithm: Empowering Compression for Tight Generalization Bounds and Improved Post-training Performance NeurIPS 2023 The Power of Contrast for Feature Learning: A Theoretical Analysis JMLR 2023 The Power of Uniform Sampling for k-Median ICML 2023 The Quantization Model of Neural Scaling NeurIPS 2023 The Rashomon Importance Distribution: Getting RID of Unstable, Single Model-based Variable Importance NeurIPS 2023 The Regret of Exploration and the Control of Bad Episodes in Reinforcement Learning ICML 2023 The Shaped Transformer: Attention Models in the Infinite Depth-and-Width Limit NeurIPS 2023 The SSL Interplay: Augmentations, Inductive Bias, and Generalization ICML 2023 The Validity of Evaluation Results: Assessing Concurrence Across Compositionality Benchmarks CoNLL 2023 The Value of Out-of-Distribution Data ICML 2023 Thompson Exploration with Best Challenger Rule in Best Arm Identification ACML 2023 Three-Way Trade-Off in Multi-Objective Learning: Optimization, Generalization and Conflict-Avoidance NeurIPS 2023 Tight and fast generalization error bound of graph embedding in metric space ICML 2023 Tight Bounds on the Hardness of Learning Simple Nonparametric Mixtures COLT 2023 Tighter Bounds on the Expressivity of Transformer Encoders ICML 2023 Tighter Information-Theoretic Generalization Bounds from Supersamples ICML 2023 Tighter Lower Bounds for Shuffling SGD: Random Permutations and Beyond ICML 2023 Tighter PAC-Bayes Bounds Through Coin-Betting COLT 2023 Tighter PAC-Bayes Generalisation Bounds by Leveraging Example Difficulty AISTATS 2023 Tight Guarantees for Interactive Decision Making with the Decision-Estimation Coefficient COLT 2023 Tight Regret and Complexity Bounds for Thompson Sampling via Langevin Monte Carlo AISTATS 2023 Tight Regret Bounds for Single-pass Streaming Multi-armed Bandits ICML 2023 Tight Risk Bounds for Gradient Descent on Separable Data NeurIPS 2023 Time-Independent Information-Theoretic Generalization Bounds for SGLD NeurIPS 2023 Tournaments, Johnson Graphs and NC-Teaching ALT 2023