Login / Signup

Near-optimal small-depth lower bounds for small distance connectivity.

Xi ChenIgor Carboni OliveiraRocco A. ServedioLi-Yang Tan
Published in: STOC (2016)
Keyphrases
  • lower bound
  • upper bound
  • small number
  • neural network
  • website
  • similarity measure
  • distance measure
  • multi view
  • shortest path
  • euclidean distance
  • lower and upper bounds