Green Journals

Year	A	B
2026	✓	✓
2025	✓	✓
2024	✓	✓
2023	✓	✓
2021/2022	✓	✓
2020	✓	✓
2019	✓	✓
2018	✓

Shaving Logs via Large Sieve Inequality: Faster Algorithms for Sparse Convolution and More

Ce Jin, Yinzhan Xu

2026-11-6 Pages STOC24-575-STOC24-644

DOI: 10.1137/24m1690229

Commitments to Quantum States

Sam Gunn, Nathan Ju, Fermi Ma et al.

2026-11-3 Pages STOC23-438-STOC23-520

DOI: 10.1137/23m1598556

A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling

Dorit Aharonov, Xun Gao, Zeph Landau et al.

2026-11-3 Pages STOC23-408-STOC23-437

DOI: 10.1137/23m1596557

Breaking the \({T^{2/3}}\) Barrier for Sequential Calibration

Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson et al.

2026-11-3 Pages STOC25-95-STOC25-142

DOI: 10.1137/25m179587x

Order Selection Prophet Inequality

Bo Peng, Zhihao Gavin Tang

2026-11-3 Vol. 55 Issue 6 Pages 1293-1311

DOI: 10.1137/23m1623574

Tarski’s Theorem, Supermodular Games, and the Complexity of Equilibria

Kousha Etessami, Christos H. Papadimitriou, Aviad Rubinstein et al.

2026-11-2 Vol. 55 Issue 6 Pages 1185-1228

DOI: 10.1137/25m172687x

Path-Reporting Distance Oracles with Logarithmic Stretch and Size \({O}\)(\({n}\) \({\log \log }\) \({n}\))

Michael Elkin, Idan Shabat

2026-11-2 Vol. 55 Issue 6 Pages 1229-1292

DOI: 10.1137/24m1708954

Asymptotically Optimal Hardness for \({k}\)-Set Packing and \({k}\)-Matroid Intersection

Euiwoong Lee, Ola Svensson, Theophile Thiery

2026-10-30 Pages STOC25-81-STOC25-94

DOI: 10.1137/25m1781206

Special Section on the Sixty-Fifth Annual IEEE Symposium on Foundations of Computer Science (2024)

Francois Le Gall, Meena Mahajan, Alantha Newman et al.

2026-10-29 Vol. 55 Issue 5 Pages FOCS24-i-FOCS24-i

DOI: 10.1137/26m1898669

Benchmark-Tight Approximation Ratio of Simple Mechanism for a Unit-Demand Buyer

Yaonan Jin, Pinyan Lu

2026-10-27 Vol. 55 Issue 5 Pages 1145-1183

DOI: 10.1137/24m1684025

Journal Report

Journal Information

Classification History

Recent Articles