A Lower Bound of Hash Codes' Performance.
Xiaosu ZhuJingkuan SongYu LeiLianli GaoHengtao ShenPublished in: NeurIPS (2022)
Keyphrases
- lower bound
- upper bound
- objective function
- branch and bound
- lower and upper bounds
- branch and bound algorithm
- np hard
- data sets
- sufficiently accurate
- optimal solution
- lower bounding
- polynomial approximation
- artificial intelligence
- sample complexity
- randomized algorithm
- worst case
- machine learning
- neural network
- database
- upper and lower bounds
- vc dimension
- constant factor
- linear programming relaxation
- lagrangian relaxation
- approximation algorithms
- learning algorithm
- reinforcement learning
- search algorithm