Login / Signup

Upper and Lower Bounds for Selection in the Mesh.

Anne CondonLata Narayanan
Published in: Algorithmica (1998)
Keyphrases
  • upper and lower bounds
  • upper bound
  • lower bound
  • lower and upper bounds
  • sample complexity
  • d mesh
  • dnf formulas
  • pairwise
  • special case
  • small number
  • marginal probabilities