Title : Poincaré type inequalities on Hamming cube via martingale inequalities.
Abstract : Harmonic analysis is intimately related with martingale estimates.
But there is another type of discrete analysis, namely, harmonic analysis on Hamming cube (the math. foundation of Big Data science) that seemed to be disjoint from this relationship. We show how many classical (and some new) estimates on Hamming cube follow from martingale estimates. We also show why this is related to solving certain non-linear PDE of Monge–Ampère type and with classical inequalities in Gaussian spaces.