Skip to content
conftrace_

strong exponential time hypothesis

2 papers

Explore in graph

Also known as

SETH

Co-occurring keywords · papers mentioning both

fine-grained complexity (2) transformer model (1) kernel methods (1) low-rank adaptation (1) approximation algorithm (1) empirical risk minimization (1) computational complexity (1) neural network training (1)

Papers

Computational Limits of Low-Rank Adaptation (LoRA) Fine-Tuning for Transformer Models ICLR 2025 On the Fine-Grained Complexity of Empirical Risk Minimization: Kernel Methods and Neural Networks NeurIPS 2017