External Links

    Journal: SIGACT News

    Volume 56, Issue 4

    3 -- 12Nicholas Tran. The Book Review Column
    13 -- 24Dean Kelley. Technical Report Column1
    25 -- 36Noah G. Singer. Nine lower bound conjectures on streaming approximation algorithms for CSPs
    37 -- 51Dan Alistarh. A Review of PODC 2025
    52 -- 65Aflatoun Amouzandeh, Paul Hesse, Sören Schmitt, Rob van Stee. SIGACT News Online Algorithms Column 44: 2025 in review

    Volume 56, Issue 3

    3 -- 26Nicholas Tran. The Book Review Column
    27 -- 37Dean Kelley. Technical Report Column
    38 -- 55William Gasarch, Auguste H. Gezalyan, Ryan Parker. Open Problems Column Monochromatic Unit Squares: Exposition and Open Problems
    56 -- 75Elena Grigorescu. SIGACT News Complexity Theory Column 126 Locally Decodable Codes for Insertions and Deletions
    76 -- 82Benny Kimelfeld. Database Theory Column Report on PODS 2025
    83 -- 92Li Chen. Brief Introduction to Quantum Computing for Undergraduate Students: Lecture Two-Review of Linear Algebra and Complex Numbers

    Volume 56, Issue 2

    3 -- 24Nicholas Tran 0001. The Book Review Column
    25 -- 35Dean F. Kelley. Technical Report Column
    36 -- 39William Gasarch. Open Problems Column
    40 -- 62Shaddin Dughmi. Guest Column: PAC Learning is just Bipartite Matching (Sort of)
    63 -- 101Noam Mazor, Rafael Pass. Guest Column: On Cryptography and Meta-Complexity
    102 -- 111Peter Brass. Thoughts of a former Program Director

    Volume 56, Issue 1

    6 -- 17Nicholas Tran 0001. The Book Review Column
    18 -- 28Dean F. Kelley. Technical Report Column
    29 -- 40William Gasarch. Open Problems Column
    41 -- 68Igor C. Oliveira. SIGACT News Complexity Theory Column 124 Meta-Mathematics of Computational Complexity Theory
    69 -- 73Wim Martens. Database Theory Column: Report on PODS 2024
    runs on