export record
dblp key:
journals/jacm/BenSassonCIKS23 share record
persistent URL:
Eli Ben-Sasson , Dan Carmon , Yuval Ishai , Swastik Kopparty , Shubhangi Saraf : Proximity Gaps for Reed-Solomon Codes. J. ACM 70 (5 ) : 31:1-31:57 (2023 )export record
dblp key:
journals/jacm/BenderCFKT23 share record
persistent URL:
Michael A. Bender , Alex Conway , Martin Farach-Colton , William Kuszmaul , Guido Tagliavini : Iceberg Hashing: Optimizing Many Hash-Table Criteria at Once. J. ACM 70 (6 ) : 40:1-40:51 (2023 )export record
dblp key:
journals/jacm/BerkholzN23 share record
persistent URL:
Christoph Berkholz , Jakob Nordström : Near-optimal Lower Bounds on Quantifier Depth and Weisfeiler-Leman Refinement Steps. J. ACM 70 (5 ) : 32:1-32:32 (2023 )export record
dblp key:
journals/jacm/BhargavaGKM23 share record
persistent URL:
Vishwas Bhargava , Sumanta Ghosh , Mrinal Kumar , Chandra Kanta Mohapatra : Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications. J. ACM 70 (6 ) : 42:1-42:46 (2023 )export record
dblp key:
journals/jacm/BodirskyR23 share record
persistent URL:
Manuel Bodirsky , Jakub Rydval : On the Descriptive Complexity of Temporal Constraint Satisfaction Problems. J. ACM 70 (1 ) : 2:1-2:58 (2023 )share record
persistent URL:
Greg Bodwin , Merav Parter : Restorable Shortest Path Tiebreaking for Edge-Faulty Graphs. J. ACM 70 (5 ) : 28:1-28:24 (2023 )share record
persistent URL:
Roberto Bruni , Roberto Giacobazzi , Roberta Gori , Francesco Ranzato : A Correctness and Incorrectness Program Logic. J. ACM 70 (2 ) : 15:1-15:45 (2023 )share record
persistent URL:
Sébastien Bubeck , Mark Sellke : A Universal Law of Robustness via Isoperimetry. J. ACM 70 (2 ) : 10:1-10:18 (2023 )export record
dblp key:
journals/jacm/CharalampopoulosGLMPWW23 share record
persistent URL:
Panagiotis Charalampopoulos , Pawel Gawrychowski , Yaowei Long , Shay Mozes , Seth Pettie , Oren Weimann , Christian Wulff-Nilsen : Almost Optimal Exact Distance Oracles for Planar Graphs. J. ACM 70 (2 ) : 12:1-12:50 (2023 )share record
persistent URL:
Ho-Lin Chen , David Doty , Wyatt Reeves , David Soloveichik : Rate-independent Computation in Continuous Chemical Reaction Networks. J. ACM 70 (3 ) : 22:1-22:61 (2023 )share record
persistent URL:
Lijie Chen , Ron D. Rothblum , Roei Tell , Eylon Yogev : On Exponential-time Hypotheses, Derandomization, and Circuit Lower Bounds. J. ACM 70 (4 ) : 25:1-25:62 (2023 )share record
persistent URL:
Nai-Hui Chia , Kai-Min Chung , Ching-Yi Lai : On the Need for Large Quantum Depth. J. ACM 70 (1 ) : 6:1-6:38 (2023 )share record
persistent URL:
Ventsislav Chonev , Joël Ouaknine , James Worrell : On the Zeros of Exponential Polynomials. J. ACM 70 (4 ) : 26:1-26:26 (2023 )export record
dblp key:
journals/jacm/CormodeKLTV23 share record
persistent URL:
Graham Cormode , Zohar S. Karnin , Edo Liberty , Justin Thaler , Pavel Veselý : Relative Error Streaming Quantiles. J. ACM 70 (5 ) : 30:1-30:48 (2023 )export record
dblp key:
journals/jacm/CotumaccioDPP23 share record
persistent URL:
Nicola Cotumaccio , Giovanna D'Agostino , Alberto Policriti , Nicola Prezza : Co-lexicographically Ordering Automata and Regular Languages - Part I. J. ACM 70 (4 ) : 27:1-27:73 (2023 )share record
persistent URL:
Laurent Doyen : Stochastic Games with Synchronization Objectives. J. ACM 70 (3 ) : 23:1-23:35 (2023 )export record
dblp key:
journals/jacm/FearnleyGHS23 share record
persistent URL:
John Fearnley , Paul Goldberg , Alexandros Hollender , Rahul Savani : The Complexity of Gradient Descent: CLS = PPAD ∩ PLS. J. ACM 70 (1 ) : 7:1-7:74 (2023 )export record
dblp key:
journals/jacm/FeldmanNSZ23 share record
persistent URL:
Moran Feldman , Ashkan Norouzi-Fard , Ola Svensson , Rico Zenklusen : The One-Way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness. J. ACM 70 (4 ) : 24:1-24:52 (2023 )export record
dblp key:
journals/jacm/GaitondeT23 share record
persistent URL:
Jason Gaitonde , Éva Tardos : The Price of Anarchy of Strategic Queuing Systems. J. ACM 70 (3 ) : 20:1-20:63 (2023 )share record
persistent URL:
Ivan Geffner , Joseph Y. Halpern : Lower Bounds on Implementing Mediators in Asynchronous Systems with Rational and Malicious Agents. J. ACM 70 (2 ) : 13:1-13:21 (2023 )share record
persistent URL:
Xavier Goaoc , Emo Welzl : Convex Hulls of Random Order Types. J. ACM 70 (1 ) : 8:1-8:47 (2023 )export record
dblp key:
journals/jacm/GoubaultLarrecqJT23 share record
persistent URL:
Jean Goubault-Larrecq , Xiaodong Jia , Clément Théron : A Domain-theoretic Approach to Statistical Programming Languages. J. ACM 70 (5 ) : 35:1-35:63 (2023 )export record
dblp key:
journals/jacm/HrushovskiOPW23 share record
persistent URL:
Ehud Hrushovski , Joël Ouaknine , Amaury Pouly , James Worrell : On Strongest Algebraic Program Invariants. J. ACM 70 (5 ) : 29:1-29:22 (2023 )export record
dblp key:
journals/jacm/JagadeesanWWJS23 share record
persistent URL:
Meena Jagadeesan , Alexander Wei , Yixin Wang , Michael I. Jordan , Jacob Steinhardt : Learning Equilibria in Matching Markets with Bandit Feedback. J. ACM 70 (3 ) : 19:1-19:46 (2023 )share record
persistent URL:
Haotian Jiang : Minimizing Convex Functions with Rational Minimizers. J. ACM 70 (1 ) : 5:1-5:27 (2023 )share record
persistent URL:
Yaonan Jin , Pinyan Lu : First Price Auction is 1-1/e 2 Efficient. J. ACM 70 (5 ) : 36:1-36:86 (2023 )share record
persistent URL:
Joachim Kock : Whole-grain Petri Nets and Processes. J. ACM 70 (1 ) : 1:1-1:58 (2023 )share record
persistent URL:
Moritz Lichter : Separating Rank Logic from Polynomial Time. J. ACM 70 (2 ) : 14:1-14:53 (2023 )share record
persistent URL:
Allen Liu , Ankur Moitra : Robustly Learning General Mixtures of Gaussians. J. ACM 70 (3 ) : 21:1-21:53 (2023 )share record
persistent URL:
Dimitrios Los , Thomas Sauerwald : Balanced Allocations with the Choice of Noise. J. ACM 70 (6 ) : 37:1-37:84 (2023 )