Sign in

Toward better formula lower bounds: an information complexity approach to the KRW composition conjecture.

Dmitry GavinskyOr MeirOmri WeinsteinAvi Wigderson
Published in: STOC (2014)
Keyphrases
  • lower bound
  • information sources
  • domain knowledge
  • website
  • computational complexity
  • data sets
  • search engine
  • upper bound
  • higher level
  • contextual information
  • information sharing
  • structural information