On the VNP-hardness of Some Monomial Symmetric Polynomials.
Radu CurticapeanNutan LimayeSrikanth SrinivasanPublished in: Electron. Colloquium Comput. Complex. (2022)
Keyphrases
- agnostic learning
- computational complexity
- phase transition
- uniform distribution
- real world
- learning theory
- information theoretic
- np hard
- np complete
- machine learning
- low order
- hermite transform
- np hardness
- query language
- constraint satisfaction problems
- high order
- search space
- information retrieval
- positive definite
- real time