1 citations · 2 across the 3 of their papers we have counts for
3 papers
cs.CC2022
New Distinguishers for Negation-Limited Weak Pseudorandom Functions
Zhihuai Chen, Siyao Guo, Qian Li +2
We show how to distinguish circuits with negations (a.k.a -monotone functions) from uniformly random functions in $\exp\left(\tilde{O}\left(n^{1/3}k^{2/3}\right)\right)…
cs.GT2020★ 1 cited
Discouraging Pool Block Withholding Attacks in Bitcoins
Zhihuai Chen, Bo Li, Xiaohan Shan +2
The arisen of Bitcoin has led to much enthusiasm for blockchain research and block mining, and the extensive existence of mining pools helps its participants (i.e., miners) gain re…
cs.DS2019★ 1 cited
A Quantum-inspired Classical Algorithm for Separable Non-negative Matrix Factorization
Zhihuai Chen, Yinan Li, Xiaoming Sun +2
Non-negative Matrix Factorization (NMF) asks to decompose a (entry-wise) non-negative matrix into the product of two smaller-sized nonnegative matrices, which has been shown intrac…