Binary Maximal Correlation Bounds and Isoperimetric Inequalities via Anti-Concentration.

Dror Drach Or Ordentlich Ofer Shayevitz

Published 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