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 2005Show all

2 papers · 1 filter

quant-ph2005★ 57 cited

The Communication Complexity of the Hamming Distance Problem

Wei Huang, Yaoyun Shi, Shengyu Zhang +1

We investigate the randomized and quantum communication complexity of the Hamming Distance problem, which is to determine if the Hamming distance between two n-bit strings is no le…

quant-ph2005★ 4 cited

(Almost) tight bounds for randomized and quantum Local Search on hypercubes and grids

Shengyu Zhang

The Local Search problem, which finds a local minimum of a black-box function on a given graph, is of both practical and theoretical importance to many areas in computer science an…