Shengyu Zhang(张胜誉)
Cited by
Cited by
Any AND-OR formula of size N can be evaluated in time N^1/2+o(1) on a quantum computer
A Ambainis, AM Childs, BW Reichardt, R Špalek, S Zhang
SIAM Journal on Computing 39 (6), 2513-2530, 2010
Distributed rate allocation for inelastic flows
H Prashanth, S Zhang, M Chiang
Networking, IEEE/ACM Transactions on 15 (6), 1240-1253, 2007
On the power of Ambainis lower bounds
S Zhang
Theoretical Computer Science 339 (2-3), 241-256, 2005
Distributed rate allocation for inelastic flows: Optimization frameworks, optimality conditions, and optimal algorithms
M Chiang, S Zhang, P Hande
Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and …, 2005
Contextual Combinatorial Cascading Bandits.
S Li, B Wang, S Zhang, W Chen
ICML 16, 1245-1253, 2016
Nonlocality and conflicting interest games
A Pappa, N Kumar, T Lawson, M Santha, S Zhang, E Diamanti, I Kerenidis
Physical review letters 114 (2), 020401, 2015
Upper bound for the success probability of unambiguous discrimination among quantum states
S Zhang, Y Feng, X Sun, M Ying
Physical Review A 64 (6), 062103, 2001
The communication complexity of the Hamming distance problem
W Huang, Y Shi, S Zhang, Y Zhu
Information Processing Letters 99 (4), 149-153, 2006
Combinatorial algorithms for nearest neighbors, near-duplicates and small-world design
Y Lifshits, S Zhang
Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete …, 2009
Fourier sparsity, spectral norm, and the log-rank conjecture
HY Tsang, CH Wong, N Xie, S Zhang
2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 658-667, 2013
Quantum strategic game theory
S Zhang
Proceedings of the 3rd Innovations in Theoretical Computer Science …, 2012
Efficient protocols of generating bipartite classical distributions and quantum states
R Jain, Y Shi, Z Wei, S Zhang
Understanding and utilizing deep neural networks trained with noisy labels
P Chen, B Liao, G Chen, S Zhang
arXiv preprint arXiv:1905.05040, 2019
Semiquantum key distribution without invoking the classical party’s measurement capability
X Zou, D Qiu, S Zhang, P Mateus
Quantum Information Processing 14 (8), 2981-2996, 2015
Algorithms for Trip-Vehicle Assignment in Ride-Sharing
X Bei, S Zhang
The Thirty-Second AAAI Conference on Artificial Intelligence (AAAI), 2018
Set discrimination of quantum states
S Zhang, M Ying
Physical Review A 65 (6), 062322, 2002
Mathematical nature of and a family of lower bounds for the success probability of unambiguous discrimination
X Sun, S Zhang, Y Feng, M Ying
Physical Review A 65 (4), 044306, 2002
Composition theorems in communication complexity
T Lee, S Zhang
Automata, Languages and Programming, 475-489, 2010
Several natural BQP-complete problems
P Wocjan, S Zhang
arXiv preprint quant-ph/0606179, 2006
Semiquantum key distribution with secure delegated quantum computation
Q Li, WH Chan, S Zhang
Scientific reports 6, 19898, 2016
The system can't perform the operation now. Try again later.
Articles 1–20