205 citations · 615 across the 51 of their papers we have counts for
5 papers · 1 filter
The Jamneshan-Tao conjecture for finite abelian groups of bounded rank
Pablo Candela, Diego González-Sánchez, Balázs Szegedy
We confirm the Jamneshan-Tao conjecture for finite abelian groups of rank at most a fixed integer (i.e. finite abelian groups generated by at most elements), by proving an…
A higher-order generalization of group theory
Balazs Szegedy
The goal of this paper is to show that fundamental concepts in higher-order Fourier analysis can be nauturally extended to the non-commutative setting. We generalize Gowers norms t…
On finite groups whose derived subgroup has bounded rank
Karoly Podoski, Balazs Szegedy
Let be a finite group with derived subgroup of rank . We prove that $\gzz\leq |G'|^{2r}$. Motivated by the results of I. M. Isaacs in \cite{isa} we show that if is capab…
Group-theoretic algorithms for matrix multiplication
Henry Cohn, Robert Kleinberg, Balazs Szegedy +1
We further develop the group-theoretic approach to fast matrix multiplication introduced by Cohn and Umans, and for the first time use it to derive algorithms asymptotically faster…
Coverings of abelian groups and vector spaces
Balazs Szegedy
We study the question how many subgroups, cosets or subspaces are needed to cover a finite Abelian group or a vector space if we have some natural restrictions on the structure of…