
Polyhedral value iteration for discounted games and energy games
We present a deterministic algorithm, solving discounted games with n no...
read it

Multiparty KarchmerWigderson Games and Threshold Circuits
We suggest a generalization of KarchmerWigderson communication games to...
read it

Lower bounds on separation automata for Parity Games
Several recently developed quasipolynomial time algorithms for Parity G...
read it

From expanders to hitting distributions and simulation theorems
Recently, Chattopadhyay et al. [chattopadhyay 2017 simulation] proved th...
read it

RazMcKenzie simulation: new gadget and unimprovability of Thickness Lemma
Assume that we have an outer function f:{0, 1}^n →{0, 1} and a gadget fu...
read it

Recognizing ReadOnce Functions from DepthThree Formulas
Consider the following decision problem: for a given monotone Boolean fu...
read it
Alexander Kozachinskiy
is this you? claim profile