Learning Theory

Fundamental Limits of Prompt Tuning Transformers: Universality, Capacity and Efficiency ICLR 2025 Gap-Dependent Bounds for Q-Learning using Reference-Advantage Decomposition ICLR 2025 GCG-Based Artificial Languages for Evaluating Inductive Biases of Neural Language Models CoNLL 2025 Generalisation under gradient descent via deterministic PAC-Bayes ALT 2025 Generalizability of Neural Networks Minimizing Empirical Risk Based on Expressive Power ICLR 2025 Generalization Analysis for Controllable Learning ICML 2025 Generalization Analysis for Deep Contrastive Representation Learning AAAI 2025 Generalization Analysis for Supervised Contrastive Representation Learning under Non-IID Settings ICML 2025 Generalization and Robustness of the Tilted Empirical Risk ICML 2025 Generalization Bounds for Canonicalization: A Comparative Study with Group Averaging ICLR 2025 Generalization Bounds for Dependent Data using Online-to-Batch Conversion. AISTATS 2025 Generalization bounds for mixing processes via delayed online-to-PAC conversions ALT 2025 Generalization Bounds via Meta-Learned Model Representations: PAC-Bayes and Sample Compression Hypernetworks ICML 2025 Generalization error bound for denoising score matching under relaxed manifold assumption COLT 2025 Generalization Guarantees for Representation Learning via Data-Dependent Gaussian Mixture Priors ICLR 2025 Generalization in Federated Learning: A Conditional Mutual Information Framework ICML 2025 Generalization Lower Bounds for GD and SGD in Smooth Stochastic Convex Optimization AISTATS 2025 Generalization of Graph Neural Networks Is Robust to Model Mismatch AAAI 2025 Generalization of noisy SGD in unbounded non-convex settings ICML 2025 Generalization Performance of Ensemble Clustering: From Theory to Algorithm ICML 2025 Generalization v.s. Memorization: Tracing Language Models’ Capabilities Back to Pretraining Data ICLR 2025 Generalized Convergence Analysis of Tsetlin Automaton Based Algorithms: A Probabilistic Approach to Concept Learning AAAI 2025 Generalized Venn and Venn-Abers Calibration with Applications in Conformal Prediction ICML 2025 General Loss Functions Lead to (Approximate) Interpolation in High Dimensions JMLR 2025 Generation from Noisy Examples ICML 2025