Victor Lecomte, Prasanna Ramakrishnan, Li-Yang Tan: The Composition Complexity of Majority. CCC 2022: 19:1-19:26