Improved Lower Bounds for the Fourier Entropy/Influence Conjecture via Lexicographic Functions.
Rani HodPublished in: CoRR (2017)
Keyphrases
- lower bound
- fourier series
- upper bound
- branch and bound
- combinatorial optimization
- mutual information
- information theory
- objective function
- information theoretic
- np hard
- fourier transform
- frequency domain
- branch and bound algorithm
- lower and upper bounds
- linear combination
- worst case
- simulated annealing
- social influence
- kullback leibler divergence
- fourier analysis
- optimal cost
- search algorithm