Login / Signup
Applications of Random Algebraic Constructions to Hardness of Approximation.
Boris Bukh
Karthik C. S.
Bhargav Narayanan
Published in:
Electron. Colloquium Comput. Complex. (2021)
Keyphrases
</>
central limit theorem
np hard
closed form
information theoretic
learning theory
efficient computation
approximation methods
approximation ratio
neural network
worst case
higher order
error bounds
approximation algorithms
linear algebra
mathematical theory