conftrace_

fine-grained complexity

9 papers

Explore in graph

Co-occurring keywords

computational complexity (399) parameterized complexity (84) exponential time hypothesis (4) network consistency (1) point algebra (1) propositional abduction (1) attention function (1) sub-quadratic algorithm (1) district manipulation (1) ballot box placement (1)

Papers

A Fine-Grained Complexity View on Propositional Abduction - Algorithms and Lower Bounds IJCAI 2025
On Computational Limits of Modern Hopfield Models: A Fine-Grained Complexity Analysis ICML 2024
The Fine-Grained Complexity of Gradient Computation for Training Large Language Models NIPS 2024
A Fast Algorithm for Consistency Checking Partially Ordered Time IJCAI 2023
Hardness and Algorithms for Robust and Sparse Optimization ICML 2022
Fine-grained Complexity of Partial Minimum Satisfiability IJCAI 2022
Lower Bounds and Faster Algorithms for Equality Constraints IJCAI 2020
Manipulating Districts to Win Elections: Fine-Grained Complexity AAAI 2020
On the Fine-Grained Complexity of Empirical Risk Minimization: Kernel Methods and Neural Networks NIPS 2017