The Lens of Abelian Embeddings
2026-02-25 • Computational Complexity
Computational Complexity
AI summaryⓘ
The authors talk about research on 'inverse theorems' related to k-wise correlations, which are ways to measure how groups of variables relate to each other. They explain how these correlations appear in various areas of math and share some key discoveries and their uses in discrete math and computer science. They also highlight some open questions that need more work. Overall, the paper gives an overview of this research area and its significance.
inverse theoremsk-wise correlationsdiscrete mathematicstheoretical computer sciencecorrelationcombinatoricsprobability theoryopen problems
Authors
Dor Minzer
Abstract
We discuss a recent line of research investigating inverse theorems with respect to general k-wise correlations, and explain how such correlations arise in different contexts in mathematics. We outline some of the results that were established and their applications in discrete mathematics and theoretical computer science. We also mention some open problems for future research.