Sunghyeon Jo

works on

approximation bounds 1 bilateral trade 1 distributional analysis 1 incentive compatibility 1 mechanism design 1 random-offerer 1

From the 1 of 2 linked papers with an AI index.

collaborators

2 papers

quant-ph2026

The Sample Complexity of Fidelity Estimation to a Known Rank- $r$ Reference State Is $I^ (r^{2} / ε^{2})$

Gye Jin Lee, Sunghyeon Jo

We settle the sample complexity of estimating the root Uhlmann fidelity $F (I ¨ , I ¨ ) = tr I ¨ I ¨ I ¨ $ between an unknown state $I ¨ $ and a known rank- $r$ refer…

cs.GT2026

Tighter Bounds for the Random-Offerer Mechanism in Bilateral Trade

Sunghyeon Jo

The paper establishes tighter lower and upper bounds on the efficiency of the random-offerer mechanism for bilateral trade, improving the known approximation ratio to about 0.318 f…

The Sample Complexity of Fidelity Estimation to a Known Rank-r Reference State Is I^(r2/ε2)

Tighter Bounds for the Random-Offerer Mechanism in Bilateral Trade

The Sample Complexity of Fidelity Estimation to a Known Rank- $r$ Reference State Is $I^ (r^{2} / ε^{2})$