Hardness against Linear Branching Programs and More.

Eshan Chattopadhyay Jyun-Jie Liao

Published in: Electron. Colloquium Comput. Complex. (2022)

Keyphrases

computational complexity
real time
information theoretic
learning theory
artificial intelligence
prediction accuracy
phase transition
linear constraints