{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T17:00:27Z","timestamp":1781197227925,"version":"3.54.1"},"reference-count":0,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGACT News"],"published-print":{"date-parts":[[2026,6,11]]},"abstract":"<jats:p>Dear Readers,<\/jats:p>\n                  <jats:p>For this issue, Geoffroy Couteau contributed a wonderful guest column on the cryptographic problem of ''compressing'' correlated randomness and its surprising applications to cooking Chicken Tikka Masala (please do read the column for more details!).<\/jats:p>\n                  <jats:p>In the upcoming issues of SIGACT News, we expect to feature columns by 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).<\/jats:p>","DOI":"10.1145\/3819804.3819809","type":"journal-article","created":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T16:15:04Z","timestamp":1781194504000},"page":"36-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["SIGACT News Complexity Theory Column 129"],"prefix":"10.1145","volume":"57","author":[{"given":"Ben","family":"Lee Volk","sequence":"first","affiliation":[{"name":"Efi Arazi School of Computer Science, Reichman University, Herzliya, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,11]]},"container-title":["ACM SIGACT News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3819804.3819809","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T16:15:33Z","timestamp":1781194533000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3819804.3819809"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,11]]},"references-count":0,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,6,11]]}},"alternative-id":["10.1145\/3819804.3819809"],"URL":"https:\/\/doi.org\/10.1145\/3819804.3819809","relation":{},"ISSN":["0163-5700"],"issn-type":[{"value":"0163-5700","type":"print"}],"subject":[],"published":{"date-parts":[[2026,6,11]]},"assertion":[{"value":"2026-06-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}