Volume 69, Number 2, April 2022
A Framework for Adversarially Robust Streaming Algorithms.

Omri Ben-Eliezer Rajesh Jayaram David P. Woodruff Eylon Yogev

电商所评分:7

Invited Article Foreword.

Éva Tardos

电商所评分:8

Spatial Isolation Implies Zero Knowledge Even in a Quantum World.

Alessandro Chiesa Michael A. Forbes Tom Gur Nicholas Spooner

电商所评分:10

String Diagram Rewrite Theory I: Rewriting with Frobenius Structure.

Filippo Bonchi Fabio Gadducci Aleks Kissinger Pawel Sobocinski Fabio Zanasi

电商所评分:1

Atomic Embeddability, Clustered Planarity, and Thickenability.

Radoslav Fulek Csaba D. Tóth

电商所评分:6

Polynomial Multiplication over Finite Fields in Time \( O (n \log n) \).

David Harvey Joris van der Hoeven

电商所评分:2

General Strong Polarization.

Jaroslaw Blasiok Venkatesan Guruswami Preetum Nakkiran Atri Rudra Madhu Sudan

电商所评分:4

Optimal Rate List Decoding over Bounded Alphabets Using Algebraic-geometric Codes.

Venkatesan Guruswami Chaoping Xing

电商所评分:7

Fooling Polytopes.

Ryan O'Donnell Rocco A. Servedio Li-Yang Tan

电商所评分:7


Volume 69, Number 1, February 2022
Smooth Approximation of Lipschitz Maps and Their Subgradients.

Abbas Edalat

电商所评分:6

Invited Article Foreword.

Éva Tardos

电商所评分:7

The Complexity and Expressive Power of Limit Datalog.

Mark Kaminski Egor V. Kostylev Bernardo Cuenca Grau Boris Motik Ian Horrocks

电商所评分:2

Locally-iterative Distributed (Δ + 1)-coloring and Applications.

Leonid Barenboim Michael Elkin Uri Goldenberg

电商所评分:3

The Art Gallery Problem is ∃ℝ-complete.

Mikkel Abrahamsen Anna Adamaszek Tillmann Miltzow

电商所评分:7

Twin-width I: Tractable FO Model Checking.

Édouard Bonnet Eun Jung Kim Stéphan Thomassé Rémi Watrigant

电商所评分:6

Optimal Bounds for the k-cut Problem.

Anupam Gupta David G. Harris Euiwoong Lee Jason Li

电商所评分:6

How to Delegate Computations: The Power of No-Signaling Proofs.

Yael Tauman Kalai Ran Raz Ron D. Rothblum

电商所评分:3