52 citations · 64 across the 2 of their papers we have counts for
2 papers
cs.CC2010★ 52 cited
On the parity complexity measures of Boolean functions
Zhiqiang Zhang, Yaoyun Shi
The parity decision tree model extends the decision tree model by allowing the computation of a parity function in one step. We prove that the deterministic parity decision tree co…
quant-ph2008★ 12 cited
Communication Complexities of XOR functions
Yaoyun Shi, Zhiqiang Zhang
We call a symmetric XOR function if for a function , , for any …