X. Chen

activity

20002026

most citedTest of Equivalence Principle at

1 0^{- 8}

Level by a Dual-species Double-diffraction Raman Atom Interferometer

280 citations · 1.6k across the 92 of their papers we have counts for

collaborators

Showing 2023 · cs.DSShow all

3 papers · 2 filters

cs.DS2023

Memory-Query Tradeoffs for Randomized Convex Optimization

Xi Chen, Binghui Peng

We show that any randomized first-order algorithm which minimizes a $d$ -dimensional, $1$ -Lipschitz convex function over the unit ball must either use $Ω (d^{2 - δ})$ bits of memory or…

cs.DS2023

Smoothed Complexity of SWAP in Local Graph Partitioning

Xi Chen, Chenghao Guo, Emmanouil-Vasileios Vlatakis-Gkaragkounis +1

We give the first quasipolynomial upper bound $ϕ n^{polylog (n)}$ for the smoothed complexity of the SWAP algorithm for local Graph Partitioning (also known as Bisection Width…

cs.DS2023

New Lower Bounds for Adaptive Tolerant Junta Testing

Xi Chen, Shyamal Patel

We prove a $k^{- Ω (l o g (ε_{2} - ε_{1}))}$ lower bound for adaptively testing whether a Boolean function is $ε_{1}$ -close to or $ε_{2}$ -far from $k$ -j…