research
∙
09/12/2023
An improved protocol for ExactlyN with more than 3 players
The ExactlyN problem in the number-on-forehead (NOF) communication setti...
share
research
∙
01/02/2020
Algorithmic Number On the Forehead Protocols Yielding Dense Ruzsa-Szemerédi Graphs and Hypergraphs
We describe algorithmic Number On the Forehead protocols that provide de...
research
∙
08/30/2019
Property testing of the Boolean and binary rank
We present algorithms for testing if a (0,1)-matrix M has Boolean/binary...
research
∙
07/26/2019
On maximal isolation sets in the uniform intersection matrix
Let A_k,t be the matrix that represents the adjacency matrix of the inte...
research
∙
10/25/2017
