6 citations · 18 across the 12 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.CO2014
Szemerédi's regularity lemma via martingales
Pandelis Dodos, Vassilis Kanellopoulos, Thodoris Karageorgos
We prove a variant of the abstract probabilistic version of Szemerédi's regularity lemma, due to Tao, which applies to a number of structures (including graphs, hypergraphs, hyperc…
math.PR2014
A concentration inequality for product spaces
Pandelis Dodos, Vassilis Kanellopoulos, Konstantinos Tyros
We prove a concentration inequality which asserts that, under some mild regularity conditions, every random variable defined on the product of sufficiently many probability spaces…