← Optimization & Theory
Machine Learning › Optimization & Theory ›

Theory

4950 directly classified papers

Papers per year

Papers

LLMs learn governing principles of dynamical systems, revealing an in-context neural scaling law EMNLP 2024
Robust Uncertainty Quantification Using Conformalised Monte Carlo Prediction AAAI 2024
Equivalence Testing: The Power of Bounded Adaptivity AISTATS 2024
The Space Complexity of Approximating Logistic Loss NIPS 2024
Enumerating Safe Regions in Deep Neural Networks with Provable Probabilistic Guarantees AAAI 2024
Graph Neural Networks and Arithmetic Circuits NIPS 2024
Discriminant Distance-Aware Representation on Deterministic Uncertainty Quantification Methods AISTATS 2024
Length Generalization of Causal Transformers without Position Encoding ACL 2024
SVDinsTN: A Tensor Network Paradigm for Efficient Structure Search from Regularized Modeling Perspective CVPR 2024
Bridging Distributional and Risk-sensitive Reinforcement Learning with Provable Regret Bounds JMLR 2024
High-dimensional (Group) Adversarial Training in Linear Regression NIPS 2024
Unlocking the Capabilities of Thought: A Reasoning Boundary Framework to Quantify and Optimize Chain-of-Thought NIPS 2024
Learning via Surrogate PAC-Bayes NIPS 2024
Wide Two-Layer Networks can Learn from Adversarial Perturbations NIPS 2024
A Canonicalization Perspective on Invariant and Equivariant Learning NIPS 2024
Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints AAAI 2024
On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria AAAI 2024
Computing the Why-Provenance for Datalog Queries via SAT Solvers AAAI 2024
Learning Small Decision Trees for Data of Low Rank-Width AAAI 2024
On the (In)feasibility of ML Backdoor Detection as an Hypothesis Testing Problem AISTATS 2024
An Analysis of Tokenization: Transformers under Markov Data NIPS 2024
Forced Exploration in Bandit Problems AAAI 2024
Complexity of Neural Network Training and ETR: Extensions with Effectively Continuous Functions AAAI 2024
Simple Weak Coresets for Non-decomposable Classification Measures AAAI 2024
Credit Attribution and Stable Compression NIPS 2024