Optimal inapproximability of satisfiable k-LIN over non-abelian groups.

Amey Bhangale Subhash Khot

Published in: STOC (2021)

Keyphrases

finding optimal
randomly generated
machine learning
optimal solution
worst case
closed form
approximation algorithms
satisfiability problem
databases
information retrieval
evolutionary algorithm
heuristic search
group members