Learning Theory

Toward Better PAC-Bayes Bounds for Uniformly Stable Algorithms NeurIPS 2023 Toward L_∞Recovery of Nonlinear Functions: A Polynomial Sample Complexity Bound for Gaussian Random Fields COLT 2023 Towards Characterizing the First-order Query Complexity of Learning (Approximate) Nash Equilibria in Zero-sum Matrix Games NeurIPS 2023 Towards Data-Algorithm Dependent Generalization: a Case Study on Overparameterized Linear Regression NeurIPS 2023 Towards Minimax Optimal Reward-free Reinforcement Learning in Linear MDPs ICLR 2023 Towards Sharp Analysis for Distributed Learning with Random Features IJCAI 2023 Towards the Difficulty for a Deep Neural Network to Learn Concepts of Different Complexities NeurIPS 2023 Towards Theoretical Understanding of Inverse Reinforcement Learning ICML 2023 Towards Understanding Ensemble Distillation in Federated Learning ICML 2023 Towards Understanding Generalization of Graph Neural Networks ICML 2023 Tracking Most Significant Shifts in Nonparametric Contextual Bandits NeurIPS 2023 Trading-off price for data quality to achieve fair online allocation NeurIPS 2023 Training Fully Connected Neural Networks is $\exists\mathbb{R}$-Complete NeurIPS 2023 Training Neural Networks is NP-Hard in Fixed Dimension NeurIPS 2023 Transformed Low-Rank Parameterization Can Help Robust Generalization for Tensor Neural Networks NeurIPS 2023 Transformers as Algorithms: Generalization and Stability in In-context Learning ICML 2023 Transformers as Statisticians: Provable In-Context Learning with In-Context Algorithm Selection NeurIPS 2023 Transformers learn through gradual rank increase NeurIPS 2023 Transformer Working Memory Enables Regular Language Reasoning And Natural Language Length Extrapolation EMNLP 2023 Transparency at the Source: Evaluating and Interpreting Language Models With Access to the True Distribution EMNLP 2023 Tree Learning: Optimal Sample Complexity and Algorithms AAAI 2023 U-Calibration: Forecasting for an Unknown Agent COLT 2023 Unbiased Risk Estimator to Multi-Labeled Complementary Label Learning IJCAI 2023 Unconstrained Online Learning with Unbounded Losses ICML 2023 Uncovering Neural Scaling Laws in Molecular Representation Learning NeurIPS 2023