Open Problem: Tight Characterization of Instance-Optimal Identity Testing.

Clément L. Canonne

Published in: COLT (2024)

Keyphrases

worst case
lower bound
dynamic programming
real time
data mining
upper bound
optimal control
data sets
databases
machine learning
special case
mobile robot