Derandomization from Algebraic Hardness: Treading the Borders.

Mrinal Kumar Ramprasad Saptharishi Noam Solomon

Published in: CoRR (2019)

Keyphrases

phase transition
computational complexity
np hard
algebraic structure
special case
worst case
learning theory
database
machine learning
information retrieval
search engine
computer vision
multimedia
search space
constraint satisfaction
algebraic geometry