← Optimization & Theory
Machine Learning › Optimization & Theory ›

Learning Theory

5312 directly classified papers

Papers per year

Papers

Delving into the Reversal Curse: How Far Can Large Language Models Generalize? NIPS 2024
Generalization Error Bounds for Two-stage Recommender Systems with Tree Structure NIPS 2024
InstructEval: Towards Holistic Evaluation of Instruction-Tuned Large Language Models EACL 2024
On the Sparsity of the Strong Lottery Ticket Hypothesis NIPS 2024
On the Optimality of Gaussian Kernel Based Nonparametric Tests against Smooth Alternatives JMLR 2024
Are More LLM Calls All You Need? Towards the Scaling Properties of Compound AI Systems NIPS 2024
Which Is More Effective in Label Noise Cleaning, Correction or Filtering? AAAI 2024
Sample and Computationally Efficient Robust Learning of Gaussian Single-Index Models NIPS 2024
Dynamic Regret of Adversarial MDPs with Unknown Transition and Linear Function Approximation AAAI 2024
Queueing Matching Bandits with Preference Feedback NIPS 2024
Federated X-armed Bandit AAAI 2024
The Sample Complexity of Gradient Descent in Stochastic Convex Optimization NIPS 2024
Sharp analysis of power iteration for tensor PCA JMLR 2024
Dissecting the Interplay of Attention Paths in a Statistical Mechanics Theory of Transformers NIPS 2024
Towards Stability and Generalization Bounds in Decentralized Minibatch Stochastic Gradient Descent AAAI 2024
Realizable $H$-Consistent and Bayes-Consistent Loss Functions for Learning to Defer NIPS 2024
Lost Domain Generalization Is a Natural Consequence of Lack of Training Domains AAAI 2024
Local Anti-Concentration Class: Logarithmic Regret for Greedy Linear Contextual Bandit NIPS 2024
Exponential Hardness of Optimization from the Locality in Quantum Neural Networks AAAI 2024
Approximation Rate of the Transformer Architecture for Sequence Modeling NIPS 2024
Towards a theory of how the structure of language is acquired by deep neural networks NIPS 2024
Debiasing Evaluations That Are Biased by Evaluations JMLR 2024
GRASP: A Novel Benchmark for Evaluating Language GRounding and Situated Physics Understanding in Multimodal Language Models IJCAI 2024
Learning from higher-order correlations, efficiently: hypothesis tests, random features, and neural networks NIPS 2024
Regret Analysis of Policy Gradient Algorithm for Infinite Horizon Average Reward Markov Decision Processes AAAI 2024