Login / Signup
Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs.
Edith Cohen
Jelani Nelson
Tamás Sarlós
Uri Stemmer
Published in:
AAAI (2023)
Keyphrases
</>
lower bound
upper bound
branch and bound algorithm
branch and bound
np hard
worst case
lower and upper bounds
optimal solution
lower bounding
upper and lower bounds
objective function
order preserving
linear programming relaxation
hamming distance
search algorithm
nearest neighbor search
competitive ratio