SIGACT News Complexity Theory Column 127 and 128
ACM SIGACT News · 31.03.2026 · 57 (1) · 41-41
DOI: 10.1145/3802807.3802812 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM SIGACT News, online erschienen am 31.03.2026. Verfasst von Ben Lee Volk.
Abstract (Originalsprache)
Dear Readers, After a short hiatus, the complexity theory column is back with a double feature! In this issue, we present a column by Mitali Bafna on Size-Efficient PCPs from High-Dimensional Expanders, and a column by Fernando Granha Jeronimo, Itai Leigh and Pei Wu on the landscape of complexity classes surrounding QMA(2). Both columns are excellent, and I am sure you will find them both enjoyable and enlightening. Many thanks to the authors for their hard work! What's coming up next in the pipeline? If all goes according to plan, we will feature guest columns by Geoffroy Couteau; Jesse Goodman (on seedless extractors); Davi Castro-Silva, Arkopal Dutt, and Tom Gur (on connections between additive combinatorics and quantum complexity theory); Debarati Das; and Jeroen Zuiddam (on matrix multiplication, moment polytopes and asymptotic spectra). Stay tuned for upcoming issues of SIGACT News!
Zitieren
APA
Volk, B. L. (2026). SIGACT News Complexity Theory Column 127 and 128. ACM SIGACT News, 57(1), 41-41. https://doi.org/10.1145/3802807.3802812
Vancouver
Volk BL. SIGACT News Complexity Theory Column 127 and 128. ACM SIGACT News. 2026;57(1):41-41. doi:10.1145/3802807.3802812
BibTeX
@article{Volk2026,
author = {Volk, Ben Lee},
title = {SIGACT News Complexity Theory Column 127 and 128},
journal = {ACM SIGACT News},
year = {2026},
volume = {57},
number = {1},
pages = {41--41},
doi = {10.1145/3802807.3802812}
}
EUVIMED