Xinyu Wu

activity

20142021

most citedA stochastic calculus approach to the oracle separation of BQP and PH

1 citations · 1 across the 2 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

cs.CC2021

Analyzing XOR-Forrelation through stochastic calculus

Xinyu Wu

In this note we present a simplified analysis of the quantum and classical complexity of the $k$ -XOR Forrelation problem (introduced in the paper of Girish, Raz and Zhan) by a stoc…

cs.DS2021

The SDP value of random 2CSPs

Amulya Musipatla, Ryan O'Donnell, Tselil Schramm +1

We consider a very wide class of models for sparse random Boolean 2CSPs; equivalently, degree-2 optimization problems over~ ${\pm 1}^{n}$ . For each model $M$ , we identify…