most citedThe Garden Hose Complexity for the Equality Function

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

collaborators

1 paper

quant-ph2013★ 2 cited

The Garden Hose Complexity for the Equality Function

Well Y. Chiu, Mario Szegedy, Chengu Wang +1

The garden hose complexity is a new communication complexity introduced by H. Buhrman, S. Fehr, C. Schaffner and F. Speelman [BFSS13] to analyze position-based cryptography protoco…