{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T10:13:16Z","timestamp":1784110396619,"version":"3.55.0"},"reference-count":0,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T00:00:00Z","timestamp":1718582400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGACT News"],"published-print":{"date-parts":[[2024,6,17]]},"abstract":"<jats:p>This month, Pranjal Dutta and Sumanta Ghosh contributed an in-depth survey on the Polynomial Identity Testing problem, and the efforts made towards obtaining deterministic algorithms for testing identities for various models of algebraic circuits. I wish to thank Pranjal and Sumanta for their thorough work. I hope you enjoy reading their article.<\/jats:p>\n          <jats:p>On the next issues of SIGACT News, you can expect columns by Dean Doron (probably on probably on binary codes and the GV bound, but stay tuned!), by Stacey Jeffrey (on Quantum Las Vegas Algorithms and Composition), by Igor Carboni Oliveira (on Complexity Theory in Bounded Arithmetic: Recent Results and Current Frontiers) and by Noam Mazor (topic TBA).<\/jats:p>","DOI":"10.1145\/3674159.3674165","type":"journal-article","created":{"date-parts":[[2024,6,18]],"date-time":"2024-06-18T22:19:22Z","timestamp":1718749162000},"page":"53-88","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["SIGACT News Complexity Theory Column 121"],"prefix":"10.1145","volume":"55","author":[{"given":"Ben","family":"Lee Volk","sequence":"first","affiliation":[{"name":"Reichman University, Herzliya, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,6,18]]},"container-title":["ACM SIGACT News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3674159.3674165","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3674159.3674165","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:57:26Z","timestamp":1750291046000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3674159.3674165"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,17]]},"references-count":0,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,6,17]]}},"alternative-id":["10.1145\/3674159.3674165"],"URL":"https:\/\/doi.org\/10.1145\/3674159.3674165","relation":{},"ISSN":["0163-5700"],"issn-type":[{"value":"0163-5700","type":"print"}],"subject":[],"published":{"date-parts":[[2024,6,17]]},"assertion":[{"value":"2024-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}