Strong law of large numbers on graphs and groups

DOI10.1515/GCC.2011.004zbMath1246.60012arXiv0904.1005OpenAlexW2963126751MaRDI QIDQ2882826

Natalia Mosina, Alexander Ushakov

Publication date: 7 May 2012

Published in: Groups – Complexity – Cryptology (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0904.1005

zbMATH Keywords

strong law of large numbersfree groupChebyshev inequalityChernoff boundconfiguration of mean-setsmean-sets of verticesprobabiliy measures on metric spacesrandom verticesshift search problem

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distance in graphs (05C12) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Probabilistic methods in group theory (20P05)

Related Items (1)

Authenticated commutator key agreement protocol

Cites Work

• Unnamed Item
• On laws of large numbers for random walks
• The strong law of large numbers for k-means and best possible nets of Banach valued random variables
• Strong law of large numbers for measures of central tendency and dispersion of random variables in compact metric spaces
• Wiener's test for random walks with mean zero and finite variance
• Large sample theory of intrinsic and extrinsic sample means on manifolds. I
• On finite-point centers of normalized measures on locally compact metric spaces
• Mean-set attack: cryptanalysis of Sibert et al. authentication protocol
• The set of minimal braids is co-NP-complete
• Random Walks on Infinite Graphs and Groups - a Survey on Selected topics
• Products of Random Matrices
• Weak Laws of Large Numbers in Normed Linear Spaces

This page was built for publication: Strong law of large numbers on graphs and groups