3 citations · 6 across the 2 of their papers we have counts for
3 papers
math.GR2022★ 3 cited
Testability in group theory
Oren Becker, Alexander Lubotzky, Jonathan Mosheiff
This paper is a journal counterpart to our FOCS 2021 paper, in which we initiate the study of property testing problems concerning a finite system of relations between permutat…
cs.DS2020★ 3 cited
Testability of relations between permutations
Oren Becker, Alexander Lubotzky, Jonathan Mosheiff
We initiate the study of property testing problems concerning relations between permutations. In such problems, the input is a tuple of permutations on $\{1,\dot…
math.GR2018
Abelian groups are polynomially stable
Oren Becker, Jonathan Mosheiff
In recent years, there has been a considerable amount of interest in stability of equations and their corresponding groups. Here, we initiate the systematic study of the quantitati…