Complexity measures on the symmetric group and beyond

Authors

Neta Dafni, Technion - Israel Institute of Technology
Yuval Filmus, Technion - Israel Institute of Technology
Noam Lifshitz, Hebrew University of Jerusalem
Nathan Lindzey, College of Engineering and Applied Science
Marc Vinyals, Technion - Israel Institute of Technology

Abstract

Analysis of boolean functions; Complexity measures; Computational complexity theory; Extremal combinatorics

Publication Title

Leibniz International Proceedings in Informatics Lipics

Recommended Citation

Dafni, N., Filmus, Y., Lifshitz, N., Lindzey, N., & Vinyals, M. (2021). Complexity measures on the symmetric group and beyond. Leibniz International Proceedings in Informatics Lipics, 185 https://doi.org/10.4230/LIPIcs.ITCS.2021.87