Journal: Journal of the ACM

Volume 71, Issue 3

17 -- 0Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport. Smoothed Analysis of Information Spreading in Dynamic Networks
18 -- 0Noga Ron-Zewi, Ron Rothblum. Local Proofs Approaching the Witness Length
19 -- 0Nika Haghtalab, Tim Roughgarden, Abhishek Shetty. Smoothed Analysis with Adaptive Adversaries
20 -- 0Takashi Yamakawa, Mark Zhandry. Verifiable Quantum Advantage without Structure
21 -- 0Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Torunczyk. Twin-Width IV: Ordered Graphs and Matrices
22 -- 0Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo 0001, Mrinal Kumar 0001, Chris Umans. Fast Multivariate Multipoint Evaluation over All Finite Fields
23 -- 0Itai Dinur, Nathan Keller, Ohad Klein. k-XOR
24 -- 0Jason M. Altschuler, Sinho Chewi. Faster High-accuracy Log-concave Sampling via Algorithmic Warm Starts