conftrace_

fine-grained complexity

11 papers

Explore in graph

Co-occurring keywords · papers mentioning both

computational complexity (3) approximation algorithm (2) parameterized complexity (2) exponential time hypothesis (2) strong exponential time hypothesis (2) attention mechanism (2) network consistency (1) point algebra (1) propositional abduction (1) subquadratic algorithm (1)

Papers

A Fine-Grained Complexity View on Propositional Abduction - Algorithms and Lower Bounds IJCAI 2025 Computational Limits of Low-Rank Adaptation (LoRA) Fine-Tuning for Transformer Models ICLR 2025 Fundamental Limitations on Subquadratic Alternatives to Transformers ICLR 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 NeurIPS 2024 A Fast Algorithm for Consistency Checking Partially Ordered Time IJCAI 2023 Fine-grained Complexity of Partial Minimum Satisfiability IJCAI 2022 Hardness and Algorithms for Robust and Sparse Optimization ICML 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 NeurIPS 2017