papers
Publications (17)
cs.DS2017
Efficient Construction of Probabilistic Tree Embeddings
Guy E. Blelloch, Yan Gu, Yihan Sun
cs.AI2016
Cascading A*: a Parallel Approach to Approximate Heuristic Search
Yan Gu
cs.DS2018
Parallelism in Randomized Incremental Algorithms
Guy E. Blelloch, Yan Gu, Julian Shun +1
cs.DS2016
Efficient Algorithms with Asymmetric Read and Write Costs
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons +2
math.OC2019
An Alternating Direction Method of Multipliers with the BFGS Update for Structured Convex Quadratic Optimization
Yan Gu, Nobuo Yamashita
cs.DS2016
Parallel Shortest-Paths Using Radius Stepping
Guy E. Blelloch, Yan Gu, Yihan Sun +1
cs.DS2018
Algorithmic Building Blocks for Asymmetric Memories
Yan Gu, Yihan Sun, Guy E. Blelloch
chao-dyn1999
Quantum chaos of a kicked particle in a 1D infinite square potential well
Baowen Li, Jie Liu, Yan Gu +1
cs.CG2015
Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain
Danny Z. Chen, Yan Gu, Jian Li +1
cs.DS2016
Sorting with Asymmetric Read and Write Costs
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons +2
quant-ph2018
Extended Bell inequality and maximum violation
Yan Gu, Haifeng Zhang, Zhigang Song +2
quant-ph2018
Maximum violation of Wigner inequality for two-spin entangled states with parallel and antiparallel polarizations
Yan Gu, Haifeng Zhang, Zhigang Song +2
cs.DC2018
The Parallel Persistent Memory Model
Guy E. Blelloch, Phillip B. Gibbons, Yan Gu +2
cs.DS2018
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry
Guy E. Blelloch, Yan Gu, Yihan Sun +1
math.AC2019
Symbolic powers of edge ideals of graphs
Yan Gu, Huy Tai Ha, Jonathan L. O'Rourke +1
math.OC2019
Alternating Direction Method of Multipliers with Variable Metric Indefinite Proximal Terms for Convex Optimization
Yan Gu, Nobuo Yamashita
cs.DS2017
Implicit Decomposition for Write-Efficient Connectivity Algorithms
Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman +4