Hypercontractive Inequalities for the Second Norm of Highly Concentrated Functions, and Mrs. Gerber's-Type Inequalities for the Second Rényi Entropy.
Niv LevhariAlex SamorodnitskyPublished in: Entropy (2022)
Keyphrases
- elementary functions
- sufficient conditions
- linear inequalities
- information theory
- mixed integer
- mixed integer linear programs
- integer solution
- shannon entropy
- planar graphs
- decision trees
- data sets
- linear program
- cutting plane algorithm
- information theoretic
- facet defining inequalities
- feature selection
- machine learning