A Lower Bound on the Constant in the Fourier Min-Entropy/Influence Conjecture.
Aniruddha BiswasPalash SarkarPublished in: CoRR (2022)
Keyphrases
- lower bound
- upper bound
- information theory
- fourier transform
- branch and bound
- np hard
- worst case
- mutual information
- information theoretic
- branch and bound algorithm
- constant factor
- image reconstruction
- frequency domain
- lower bounding
- objective function
- arbitrarily close
- lower and upper bounds
- radon transform
- social influence
- linear programming relaxation
- translation invariant
- online algorithms
- data structure
- feature selection
- minimum error
- fourier coefficients
- learning algorithm