researcher

Shengyu Zhang

42 papers hereh-index 333.3k citations112 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position

sole author5
middle author8
last author28

Across the 41 of 42 papers where every author was matched, so the position is known.

fields

quant-ph23
cs.CC11
cs.LG3
cs.CV1
cs.DS1
cs.GT1

same name

Shengyu Zhang — 48 papers, h 22
Shengyu Zhang — 33 papers, h 20
Shengyu Zhang — 16 papers, h 6
Shengyu Zhang — 13 papers, h 3
Shengyu Zhang — 11 papers, h 6
Shengyu Zhang — 11 papers, h 3

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity

20032025

most citedNonlocality and conflicting interest games

71 citations · 455 across the 36 of their papers we have counts for

collaborators

Showing 2009Show all

2 papers · 1 filter

cs.CC2009

Depth-Independent Lower bounds on the Communication Complexity of Read-Once Boolean Formulas

Rahul Jain, Hartmut Klauck, Shengyu Zhang

We show lower bounds of $Ω (n)$ and $Ω (n^{1/4})$ on the randomized and quantum communication complexity, respectively, of all $n$ -variable read-once Boolean formulas. Our res…

quant-ph2009

On the power of a unique quantum witness

Rahul Jain, Iordanis Kerenidis, Greg Kuperberg +3

In a celebrated paper, Valiant and Vazirani raised the question of whether the difficulty of NP-complete problems was due to the wide variation of the number of witnesses of their…