94 citations · 108 across the 6 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
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, ...,…
math.CO2012★ 1 cited
Semi-Strong Coloring of Intersecting Hypergraphs
Eric Blais, Amit Weinstein, Yuichi Yoshida
For any c >= 2, a c-strong coloring of the hypergraph G is an assignment of colors to the vertices of G such that for every edge e of G, the vertices of e are colored by at least m…