Derandomization from Algebraic Hardness.

Zeyu Guo Mrinal Kumar Ramprasad Saptharishi Noam Solomon

Published in: SIAM J. Comput. (2022)

Keyphrases

np hard
computational complexity
phase transition
np hardness
np complete
linear algebra
artificial intelligence
image processing
similarity measure
information theoretic
information retrieval
knowledge base
special case
learning theory