Login / Signup

Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem.

Sofya RaskhodnikovaDana RonAmir ShpilkaAdam D. Smith
Published in: SIAM J. Comput. (2009)
Keyphrases
  • lower bound
  • upper bound
  • optimal solution
  • standard deviation
  • branch and bound algorithm
  • computational complexity
  • end users
  • index structure
  • branch and bound
  • gaussian distribution
  • vc dimension