105 citations · 467 across the 54 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2020★ 2 cited
Algorithmic Number On the Forehead Protocols Yielding Dense Ruzsa-Szemerédi Graphs and Hypergraphs
Noga Alon, Adi Shraibman
We describe algorithmic Number On the Forehead protocols that provide dense Ruzsa-Szemerédi graphs. One protocol leads to a simple and natural extension of the original constructio…
cs.CC2012
Local Correction with Constant Error Rate
Noga Alon, Amit Weinstein
A Boolean function f of n variables is said to be q-locally correctable if, given a black-box access to a function g which is "close" to an isomorphism f_sigma(x)=f_sigma(x_1, ...,…