Chenghao Guo

activity

20192023

most citedOptimized Geometric Quantum Computation with mesoscopic ensemble of Rydberg Atoms

59 citations · 104 across the 8 of their papers we have counts for

collaborators

Showing cs.DSShow all

3 papers · 1 filter

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.DS2022

Linear Programs with Polynomial Coefficients and Applications to 1D Cellular Automata

Guy Bresler, Chenghao Guo, Yury Polyanskiy

Given a matrix $A$ and vector $b$ with polynomial entries in $d$ real variables $δ = (δ_{1}, \dots, δ_{d})$ we consider the following notion of feasibility: the pair $(A, b)$ is locally fe…

cs.DS2019★ 1 cited

Smoothed complexity of local Max-Cut and binary Max-CSP

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

We show that the smoothed complexity of the FLIP algorithm for local Max-Cut is at most $ϕ n^{O (l o g n)}$ , where $n$ is the number of nodes in the graph and $ϕ$ is a…