Login / Signup
Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem.
Sofya Raskhodnikova
Dana Ron
Amir Shpilka
Adam 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