1 citations · 2 across the 38 of their papers we have counts for
6 papers · 1 filter
Jackson's inequality on the hypercube
Paata Ivanisvili, Roman Vershynin, Xinyuan Xie
We investigate the best constant such that Jackson's inequality \[ \inf_{\mathrm{deg}(g) \leq d} \|f - g\|_{\infty} \leq J(n,d) \, s(f), \] holds for all functions on…
complex hypercontractivity
Paata Ivanisvili, Pavlos Kalantzopoulos
Let be the standard normal random vector in . Under some mild growth and smoothness assumptions on any increasing we sh…
Sharpening the gap between and norms
Paata Ivanisvili, Yonathan Stone
We refine the classical Cauchy--Schwartz inequality by demonstrating that for any and with , there exists a constant such that…
On the Eldan-Gross inequality
Paata Ivanisvili, Haonan Zhang
A recent discovery of Eldan and Gross states that there exists a universal such that for all Boolean functions , $$ \int_{\{-1,1\}^n}\sqrt{s_f(x)}dμ…
Sharp isoperimetric inequalities on the Hamming cube near the critical exponent
Polona Durcik, Paata Ivanisvili, Joris Roos
An isoperimetric inequality on the Hamming cube for exponents is proved, achieving equality on any subcube. This was previously known for $β\ge \log_2(3/2)\approx 0.…
Discrete Brunn-Minkowski Inequality for subsets of the cube
Lars Becker, Paata Ivanisvili, Dmitry Krachun +1
We show that for all we have We also show that for all finite , and any $V…