 |
An open access journal in theoretical computer science |
Coming soon
- Completing the picture for the Skolem Problem on order-4 linear recurrence sequences. Piotr Bacik (Accepted on: 2025-10-21)
- On Small-depth Frege Proofs for PHP. Johan Håstad (Accepted on: 2025-10-14)
- Improved Hardness Results for Learning Intersections of Halfspaces. Stefan Tiegel (Accepted on: 2025-10-06)
- Deterministic approximate counting of colorings with fewer than $2\Delta$ colors via absence of zeros. Ferenc Bencs ; Khallil Berrekkal ; Guus Regts (Accepted on: 2025-09-29)
- Protocols for Quantum Weak Coin Flipping. Atul Singh Arora ; Jérémie Roland ; Chrysoula Vlachou ; Stephan Weis (Accepted on: 2025-09-16)
- Simple Sublinear Algorithms for $(\Delta+1)$ Vertex Coloring via Asymmetric Palette Sparsification. Sepehr Assadi ; Helia Yazdanyar (Accepted on: 2025-09-01)
- Algorithmizing the Multiplicity Schwartz-Zippel Lemma. Siddharth Bhandari ; Prahladh Harsha ; Mrinal Kumar ; Ashutosh Shankar (Accepted on: 2025-05-23)