Learning Theory

Provable Benefits of Complex Parameterizations for Structured State Space Models NeurIPS 2024 Provable Benefits of Multi-task RL under Non-Markovian Decision Making Processes ICLR 2024 Provable Contrastive Continual Learning ICML 2024 Provable local learning rule by expert aggregation for a Hawkes network AISTATS 2024 Provable Multi-Task Representation Learning by Two-Layer ReLU Neural Networks ICML 2024 Provable Policy Gradient Methods for Average-Reward Markov Potential Games AISTATS 2024 Provable Privacy with Non-Private Pre-Processing ICML 2024 Provable Reward-Agnostic Preference-Based Reinforcement Learning ICLR 2024 Provable Risk-Sensitive Distributional Reinforcement Learning with General Function Approximation ICML 2024 Provable Tempered Overfitting of Minimal Nets and Typical Nets NeurIPS 2024 Provably and Practically Efficient Adversarial Imitation Learning with General Function Approximation NeurIPS 2024 Provably Efficient Exploration in Quantum Reinforcement Learning with Logarithmic Worst-Case Regret ICML 2024 Provably Efficient Interactive-Grounded Learning with Personalized Reward NeurIPS 2024 Provably Efficient Partially Observable Risk-sensitive Reinforcement Learning with Hindsight Observation ICML 2024 Provably Efficient Reinforcement Learning for Adversarial Restless Multi-Armed Bandits with Unknown Transitions and Bandit Feedback ICML 2024 Provably Efficient Reinforcement Learning with Multinomial Logit Function Approximation NeurIPS 2024 Provably Neural Active Learning Succeeds via Prioritizing Perplexing Samples ICML 2024 Provably Robust DPO: Aligning Language Models with Noisy Feedback ICML 2024 Provably Transformers Harness Multi-Concept Word Semantics for Efficient In-Context Learning NeurIPS 2024 Pruning is Optimal for Learning Sparse Features in High-Dimensions COLT 2024 Putting Gale & Shapley to Work: Guaranteeing Stability Through Learning NeurIPS 2024 Quadratic models for understanding catapult dynamics of neural networks ICLR 2024 Quantifying Contamination in Evaluating Code Generation Capabilities of Language Models ACL 2024 Quantifying the Gain in Weak-to-Strong Generalization NeurIPS 2024 Quantum Kernelized Bandits UAI 2024