Journal: Journal of the ACM

Volume 71, Issue 2

0 -- 0Mahmoud Abo Khamis, Hung Q. Ngo 0001, Reinhard Pichler, Dan Suciu, Yisu Remy Wang. Convergence of datalog over (Pre-) Semirings
0 -- 0Moritz Lichter, Pascal Schweitzer. Choiceless Polynomial Time with Witnessed Symmetric Choice
0 -- 0Arthur Oliveira Vale, Zhong Shao, Yixuan Chen 0002. A Compositional Theory of Linearizability
0 -- 0Maria-Florina Balcan, Travis Dick, Tuomas Sandholm, Ellen Vitercik. Learning to Branch: Generalization Guarantees and Limits of Data-Independent Discretization
0 -- 0Vincent Cohen-Addad, Debarati Das 0001, Evangelos Kipouridis, Nikos Parotsidis, Mikkel Thorup. Fitting Distances by Tree Metrics Minimizing the Total Error within a Constant Factor
0 -- 0Vincent Neiger, Bruno Salvy, Éric Schost, Gilles Villard. Faster Modular Composition
0 -- 0Chi-Ning Chou, Alexander Golovnev, Madhu Sudan 0001, Santhoshini Velusamy. Sketching Approximability of All Finite CSPs
0 -- 0Javier Esparza, Rubén Rubio, Salomon Sickert. Efficient Normalization of Linear Temporal Logic
0 -- 0Yuqing Kong. Dominantly Truthful Peer Prediction Mechanisms with a Finite Number of Tasks
0 -- 0Shang-En Huang, Seth Pettie, Leqi Zhu. Byzantine Agreement with Optimal Resilience via Statistical Fraud Detection

Volume 71, Issue 1

0 -- 0Xiao Hu 0005, Yufei Tao 0001. Parallel Acyclic Joins: Optimal Algorithms and Cyclicity Separation
0 -- 0Aïna Linn Georges, Armaël Guéneau, Thomas Van Strydonck, Amin Timany, Alix Trieu, Dominique Devriese, Lars Birkedal. Cerise: Program Verification on a Capability Machine in the Presence of Untrusted Code
0 -- 0Dario Stein, Sam Staton. Probabilistic Programming with Exact Conditions
0 -- 0Sean Ovens. The Space Complexity of Consensus from Swap
0 -- 0Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn. EFX Exists for Three Agents
0 -- 0Paul Dütting, Zhe Feng 0004, Harikrishna Narasimhan, David C. Parkes, Sai Srivatsa Ravindranath. Optimal Auctions through Deep Learning: Advances in Differentiable Economics