Convolutions of sets with bounded VC-dimension are uniformly continuous
type: Item
instance of: scholarly article
zbMATH Open document ID: 1498.11043
author: Olof Sisask
published in: discrete Analysis
publication date: 2021-09-20T00:00:00Z
full work available at URL: https://arxiv.org/abs/1802.02836
Mathematics Subject Classification ID: 11B30
Mathematics Subject Classification ID: 43A15
zbMATH DE Number: 7397970
zbMATH Keywords: VC dimension
zbMATH Keywords: uniform continuity
zbMATH Keywords: convolutions
zbMATH Keywords: regularity lemma
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W3142335819
arXiv ID: 1802.02836
arXiv classification: math.CO
arXiv classification: math.CA
title: Convolutions of sets with bounded VC-dimension are uniformly continuous
cites work: Efficient arithmetic regularity and removal lemmas for induced bipartite patterns
cites work: Q4907706
cites work: Q3202166
cites work: A group version of stable regularity
cites work: Arithmetic Progressions in Sumsets and Lp-Almost-Periodicity
cites work: A probabilistic technique for finding almost-periods of convolutions
cites work: Lower bounds of tower type for Szemerédi's uniformity lemma
cites work: A Szemerédi-type regularity lemma in abelian groups, with applications
cites work: Q3416242
cites work: Freiman's theorem in an arbitrary abelian group
cites work: Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
cites work: New proofs of Plünnecke-type estimates for product sets in groups
cites work: Arithmetic progressions in sumsets
cites work: Green's sumset problem at density one half
cites work: On the Bogolyubov-Ruzsa lemma
cites work: The structure theory of set addition revisited
cites work: Roth's theorem for four variables and additive structures in sums of sparse sets
cites work: VC-sets and generic compact domination
cites work: Sharper bounds for Gaussian and empirical processes
cites work: Stable arithmetic regularity in the finite field model
cites work: Quantitative structure of stable sets in finite abelian groups
cites work: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
DOI: 10.19086/DA.18561
description: scientific article