Göös, Mika; Pitassi, Toniann; Watson, Thomas (2017). "Query-to-Communication Lifting for BPP". 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS). Berkeley, CA: IEEE. arXiv:1703.07666. doi:10.1109/FOCS.2017.21.
de Rezende, Susanna; Meir, Or; Nordström, Jakob; Pitassi, Toniann; Robere, Robere; Vinyals, Marc (2020). "Lifting with Simple Gadgets and Applications to Circuit and Proof Complexity". 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS). Virtual conference: IEEE. pp. 24–30. arXiv:2001.02144. doi:10.1109/FOCS46700.2020.00011.
Sherstov, Alexander (2011). "The pattern matrix method". SIAM Journal on Computing. 40 (6): 1969–2000. arXiv:0906.4291. doi:10.1137/080733644.
Nayebi, Aran (2025). "Intrinsic Barriers and Practical Pathways for Human-AI Alignment: An Agreement-Based Complexity Analysis". arXiv:2502.05934 [cs.AI]. To appear in the 40th AAAI Conference on Artificial Intelligence (AAAI 2026), Special Track on AI Alignment (oral).
Yannakakis, M. (1991). "Expressing combinatorial optimization problems by linear programs". J. Comput. Syst. Sci. 43 (3): 441–466. doi:10.1016/0022-0000(91)90024-y.
Sherstov, Alexander A. (October 2008). "The Unbounded-Error Communication Complexity of Symmetric Functions". 2008 49th Annual IEEE Symposium on Foundations of Computer Science. pp. 384–393. doi:10.1109/focs.2008.20. ISBN978-0-7695-3436-7. S2CID9072527.
Alon, N.; Frankl, P.; Rodl, V. (October 1985). "Geometrical realization of set systems and probabilistic communication complexity". 26th Annual Symposium on Foundations of Computer Science (SFCS 1985). Portland, OR, USA: IEEE. pp. 277–280. CiteSeerX10.1.1.300.9711. doi:10.1109/SFCS.1985.30. ISBN9780818606441. S2CID8416636.
de Rezende, Susanna; Meir, Or; Nordström, Jakob; Pitassi, Toniann; Robere, Robere; Vinyals, Marc (2020). "Lifting with Simple Gadgets and Applications to Circuit and Proof Complexity". 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS). Virtual conference: IEEE. pp. 24–30. arXiv:2001.02144. doi:10.1109/FOCS46700.2020.00011.
Sherstov, Alexander (2011). "The pattern matrix method". SIAM Journal on Computing. 40 (6): 1969–2000. arXiv:0906.4291. doi:10.1137/080733644.
Chattopadhyay, Arkadev; Mande, Nikhil S.; Sherif, Suhail (2019). "The Log-Approximate-Rank Conjecture is False". 2019, Proceeding of the 51st Annual ACM Symposium on Theory of Computing: 42-53.https://doi.org/10.1145/3313276.3316353
Alon, N.; Frankl, P.; Rodl, V. (October 1985). "Geometrical realization of set systems and probabilistic communication complexity". 26th Annual Symposium on Foundations of Computer Science (SFCS 1985). Portland, OR, USA: IEEE. pp. 277–280. CiteSeerX10.1.1.300.9711. doi:10.1109/SFCS.1985.30. ISBN9780818606441. S2CID8416636.
Sherstov, Alexander A. (October 2008). "The Unbounded-Error Communication Complexity of Symmetric Functions". 2008 49th Annual IEEE Symposium on Foundations of Computer Science. pp. 384–393. doi:10.1109/focs.2008.20. ISBN978-0-7695-3436-7. S2CID9072527.
Alon, N.; Frankl, P.; Rodl, V. (October 1985). "Geometrical realization of set systems and probabilistic communication complexity". 26th Annual Symposium on Foundations of Computer Science (SFCS 1985). Portland, OR, USA: IEEE. pp. 277–280. CiteSeerX10.1.1.300.9711. doi:10.1109/SFCS.1985.30. ISBN9780818606441. S2CID8416636.