← Optimization & Theory
Machine Learning › Optimization & Theory ›

Theory

4950 directly classified papers

Papers per year

Papers

Superconstant Inapproximability of Decision Tree Learning COLT 2024
An information-theoretic lower bound in time-uniform estimation COLT 2024
The Limits of Differential Privacy in Online Learning NIPS 2024
Minimax Linear Regression under the Quantile Risk COLT 2024
Open Problem: What is the Complexity of Joint Differential Privacy in Linear Contextual Bandits? COLT 2024
The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits COLT 2024
Is Efficient PAC Learning Possible with an Oracle That Responds "Yes" or "No"? COLT 2024
Open Problem: Tight Characterization of Instance-Optimal Identity Testing COLT 2024
Language Models as Zero-shot Lossless Gradient Compressors: Towards General Neural Parameter Prior Models NIPS 2024
Universal Lower Bounds and Optimal Rates: Achieving Minimax Clustering Error in Sub-Exponential Mixture Models COLT 2024
Leveraging Large Language Models for NLG Evaluation: Advances and Challenges EMNLP 2024
Novelty vs. Potential Heuristics: A Comparison of Hardness Measures for Satisficing Planning AAAI 2024
Selectively Answering Visual Questions ACL 2024
AudioMarkBench: Benchmarking Robustness of Audio Watermarking NIPS 2024
Language Models Do Hard Arithmetic Tasks Easily and Hardly Do Easy Arithmetic Tasks ACL 2024
Towards Tracing Trustworthiness Dynamics: Revisiting Pre-training Period of Large Language Models ACL 2024
The Role of Over-Parameterization in Machine Learning – the Good, the Bad, the Ugly AAAI 2024
BetterBench: Assessing AI Benchmarks, Uncovering Issues, and Establishing Best Practices NIPS 2024
Robust Uncertainty Quantification Using Conformalised Monte Carlo Prediction AAAI 2024
A Meta-Learning Perspective on Transformers for Causal Language Modeling ACL 2024
Bridging Distributional and Risk-sensitive Reinforcement Learning with Provable Regret Bounds JMLR 2024
Approximate Attributions for Off-the-Shelf Siamese Transformers EACL 2024
Trust Region Methods for Nonconvex Stochastic Optimization beyond Lipschitz Smoothness AAAI 2024
Sequential Probability Assignment with Contexts: Minimax Regret, Contextual Shtarkov Sums, and Contextual Normalized Maximum Likelihood NIPS 2024
Rethinking Propagation for Unsupervised Graph Domain Adaptation AAAI 2024