6 citations · 21 across the 27 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.CO2022
A Dual Ramsey theorem for trees
Stevo Todorcevic, Konstantinos Tyros
We prove a dualization of the Graham--Rothschild Theorem for variable words indexed by homogeneous trees.
math.PR2022
Anticoncentration and Berry--Esseen bounds for random tensors
Pandelis Dodos, Konstantinos Tyros
We obtain estimates for the Kolmogorov distance to appropriately chosen gaussians, of linear functions \[ \sum_{i\in [n]^d} θ_i X_i \] of random tensors $\boldsymbol{X}=\langle X_i…
math.CO2022★ 2 cited
Moser-Tardos Algorithm with small number of random bits
Endre Csóka, Łukasz Grabowski, András Máthé +2
We study a variant of the parallel Moser-Tardos Algorithm. We prove that if we restrict attention to a class of problems whose dependency graphs have subexponential growth, then th…