activity
20232026
most citedLogical Languages Accepted by Transformer Encoders with Hard Attention

2 citations · 3 across the 4 of their papers we have counts for

collaborators
Showing 2023 · cs.CCShow all

1 paper · 2 filters

cs.CC2023

Towards Simpler Sorting Networks and Monotone Circuits for Majority

Natalia Dobrokhotova-Maikova, Alexander Kozachinskiy, Vladimir Podolskii

In this paper, we study the problem of computing the majority function by low-depth monotone circuits and a related problem of constructing low-depth sorting networks. We consider…