4 citations · 4 across the 2 of their papers we have counts for
2 papers
cs.DM2019
Satisfiability Threshold for Power Law Random 2-SAT in Configuration Model
Oleksii Omelchenko, Andrei A. Bulatov
The Random Satisfiability problem has been intensively studied for decades. For a number of reasons the focus of this study has mostly been on the model, in which instances are sam…
math.PR2019★ 4 cited
Concentration inequalities for sums of random variables, each having power bounded tails
Oleksii Omelchenko, Andrei A. Bulatov
In this work we present concentration inequalities for the sum of independent integer-valued not necessary indentically distributed random variables, where each variable has…