On the VNP-Hardness of Some Monomial Symmetric Polynomials.

Radu Curticapean Nutan Limaye Srikanth Srinivasan

Published in: FSTTCS (2022)

Keyphrases

agnostic learning
computational complexity
phase transition
np hard
worst case
np complete
uniform distribution
information retrieval
learning algorithm
clustering algorithm
information theoretic
learning theory
symmetric matrices
rendezvous search