The polylogarithmic-party interleaved group-product hardness conjecture

Let GG be a non-abelian simple group, let c>0c>0 be a constant, and let k=logctk=\log^c t. The kk-party tt-tuple interleaved group product over GG is the problem of computing the interleaved product of the group elements in the tuple.

Polylogarithmic-party hardness conjecture. There is no protocol for the kk-party tt-tuple interleaved group product over GG with k=logctk=\log^c t parties and communication logct\log^c t.

This more concrete formulation appears in a false-commented-out portion of the source, so its status in the paper's active argument is unclear. The provided text does not indicate whether it has been resolved.

Sources & referencesView supporting material

Primary source

W. T. Gowers and Emanuele Viola, “Interleaved group products”, arXiv:1804.09787 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.