Smooth min-entropy lower bounds for approximation chains.
Ashutosh MarwahFrédéric DupuisPublished in: CoRR (2023)
Keyphrases
- lower bound
- upper bound
- polynomial approximation
- bayes error rate
- information theory
- objective function
- minimum error
- branch and bound algorithm
- piecewise constant
- approximation algorithms
- branch and bound
- linear programming relaxation
- mutual information
- approximation error
- randomized algorithm
- min sum
- np hard
- worst case
- vc dimension
- lower and upper bounds
- constant factor
- integrality gap
- upper and lower bounds
- information entropy
- rough sets
- quadratic assignment problem