Binary Maximal Correlation Bounds and Isoperimetric Inequalities via Anti-Concentration.
Dror DrachOr OrdentlichOfer ShayevitzPublished in: ISIT (2021)
Keyphrases
- lower bound
- sufficient conditions
- lower and upper bounds
- upper bound
- binary variables
- upper and lower bounds
- graph partitioning
- correlation coefficient
- valid inequalities
- planar curves
- hamming distance
- average case
- linear inequalities
- vc dimension
- neural network
- non binary
- closed sets
- error bounds
- generalization bounds
- planar graphs
- binary matrix