The Complexity of Mean-Payoff Pushdown Games.
Invited Articles Foreword.
Separations in Query Complexity Based on Pointer Functions.
An Average-Case Depth Hierarchy Theorem for Boolean Circuits.
Qualitative Determinacy and Decidability of Stochastic Games with Signals.
Near-Optimal Regret Bounds for Thompson Sampling.
Parallel-Correctness and Transferability for Conjunctive Queries.
Streaming Tree Transducers.