Yihan Sun

Affiliations:
  • University of California, Riverside, CA, USA
  • Carnegie Mellon University, Pittsburgh, PA, USA (former, PhD 2019)


According to our database1, Yihan Sun authored at least 27 papers between 2013 and 2021.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2021
Analysis of Work-Stealing and Parallel Cache Complexity.
CoRR, 2021

Space and Time Bounded Multiversion Garbage Collection.
Proceedings of the 35th International Symposium on Distributed Computing, 2021

Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths.
Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021

Constant-time snapshots with applications to concurrent data structures.
Proceedings of the PPoPP '21: 26th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2021

2020
Parallelism in Randomized Incremental Algorithms.
J. ACM, 2020

Constant-Time Lazy Snapshots Supporting General Queries on Concurrent Data Structures.
CoRR, 2020

Randomized Incremental Convex Hull is Highly Parallel.
Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

Optimal Parallel Algorithms in the Binary-Forking Model.
Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

2019
On Supporting Efficient Snapshot Isolation for Hybrid Workloads with Multi-Versioned Indexes.
Proc. VLDB Endow., 2019

Multiversion Concurrency with Bounded Delay and Precise Garbage Collection.
Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 2019

Implementing parallel and concurrent tree structures.
Proceedings of the 24th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2019

Parallel Range, Segment and Rectangle Queries with Augmented Maps.
Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments, 2019

2018
Parallel Range and Segment Queries with Augmented Maps.
CoRR, 2018

Efficient Single Writer Concurrency.
CoRR, 2018

Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry.
Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

PAM: parallel augmented maps.
Proceedings of the 23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2018

Algorithmic Building Blocks for Asymmetric Memories.
Proceedings of the 26th Annual European Symposium on Algorithms, 2018

2017
Efficient Construction of Probabilistic Tree Embeddings.
Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016
Parallel Ordered Sets Using Join.
CoRR, 2016

A New Efficient Construction on Probabilistic Tree Embeddings.
CoRR, 2016

Just Join for Parallel Ordered Sets.
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016

Parallel Shortest Paths Using Radius Stepping.
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016

2015
Fair evaluation of global network aligners.
Algorithms Mol. Biol., 2015

Simultaneous Optimization of both Node and Edge Conservation in Network Alignment via WAVE.
Proceedings of the Algorithms in Bioinformatics - 15th International Workshop, 2015

A Top-Down Parallel Semisort.
Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015

2014
Cascading A*: a Parallel Approach to Approximate Heuristic Search.
CoRR, 2014

2013
Influence Maximization in Dynamic Social Networks.
Proceedings of the 2013 IEEE 13th International Conference on Data Mining, 2013


  Loading...