Derandomization from Algebraic Hardness: Treading the Borders.

Zeyu Guo Mrinal Kumar Ramprasad Saptharishi Noam Solomon

Published in: FOCS (2019)

Keyphrases

computational complexity
learning theory
phase transition
np complete
information theoretic
algebraic structure
set theoretic
np hardness
case study
artificial neural networks
np hard
user interface
data sets
database systems
knowledge base
feature selection
machine learning