Learning Theory

Queueing Matching Bandits with Preference Feedback NeurIPS 2024 Rademacher complexity of neural ODEs via Chen-Fliess series L4DC 2024 Randomized algorithms and PAC bounds for inverse reinforcement learning in continuous spaces NeurIPS 2024 Randomized Confidence Bounds for Stochastic Partial Monitoring ICML 2024 Randomized Exploration for Reinforcement Learning with Multinomial Logistic Function Approximation NeurIPS 2024 Randomized Strategic Facility Location with Predictions NeurIPS 2024 Randomized Truthful Auctions with Learning Agents NeurIPS 2024 Rapid Learning without Catastrophic Forgetting in the Morris Water Maze ICML 2024 Realizable H-Consistent and Bayes-Consistent Loss Functions for Learning to Defer NeurIPS 2024 Reasoning in Token Economies: Budget-Aware Evaluation of LLM Reasoning Strategies EMNLP 2024 Reasoning or Reciting? Exploring the Capabilities and Limitations of Language Models Through Counterfactual Tasks NAACL 2024 Reconstructing the Geometry of Random Geometric Graphs (Extended Abstract) COLT 2024 Recurrent Concept Drifts on Data Streams IJCAI 2024 Recursive PAC-Bayes: A Frequentist Approach to Sequential Prior Updates with No Information Loss NeurIPS 2024 RedPajama: an Open Dataset for Training Large Language Models NeurIPS 2024 Reducing Fine-Tuning Memory Overhead by Approximate and Memory-Sharing Backpropagation ICML 2024 Refined Sample Complexity for Markov Games with Independent Linear Function Approximation (Extended Abstract) COLT 2024 Regret Analysis of Policy Gradient Algorithm for Infinite Horizon Average Reward Markov Decision Processes AAAI 2024 Regret Bounds for Risk-sensitive Reinforcement Learning with Lipschitz Dynamic Risk Measures AISTATS 2024 Regularization and Optimal Multiclass Learning COLT 2024 Reinforcement Learning from Reachability Specifications: PAC Guarantees with Expected Conditional Distance ICML 2024 Reinforcement Learning Under Latent Dynamics: Toward Statistical and Algorithmic Modularity NeurIPS 2024 Reliable Learning of Halfspaces under Gaussian Marginals NeurIPS 2024 ReLU Network with Width d+O(1) Can Achieve Optimal Approximation Rate ICML 2024 Replicability in Learning: Geometric Partitions and KKM-Sperner Lemma NeurIPS 2024