Tight Bernoulli tail probability bounds
D Dzindzalieta - 2014 - epublications.vu.lt
Abstract [eng] The purpose of the dissertation is to prove universal tight bounds for deviation
from the mean probability inequalities for functions of random variables. Universal bounds …
from the mean probability inequalities for functions of random variables. Universal bounds …
Half-spaces with influential variable
D Dzindzalieta, F Götze - Theory of Probability & Its Applications, 2020 - SIAM
We consider Boolean functions f defined on Boolean cube {-1,1\}^n of half-spaces, ie,
functions of the form f(x)=sign(ω⋅x-θ). Half-space functions are often called linear threshold …
functions of the form f(x)=sign(ω⋅x-θ). Half-space functions are often called linear threshold …