Login / Signup

Model and Objective Separation with Conditional Lower Bounds: Disjunction is Harder than Conjunction.

Krishnendu ChatterjeeWolfgang DvorákMonika HenzingerVeronika Loitzenbauer
Published in: LICS (2016)
Keyphrases
  • lower bound
  • objective function
  • probabilistic model
  • mathematical model
  • computational model
  • formal model
  • similarity measure
  • statistical model
  • data sets
  • high level
  • least squares
  • np complete