Login / Signup

Computational Lower Bounds for Graphon Estimation via Low-degree Polynomials.

Yuetian LuoChao Gao
Published in: CoRR (2023)
Keyphrases
  • lower bound
  • low degree
  • upper bound
  • objective function
  • cutting plane
  • machine learning
  • integrality gap
  • np hard
  • threshold functions
  • linear programming
  • estimation error
  • complexity analysis
  • upper and lower bounds