Yihan Sun

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 70

Top Topics

Parallel Algorithm

Approximate Nearest Neighbor

Top Venues

Publications

Xiangyun Ding, Yan Gu, Yihan Sun
Parallel and (Nearly) Work-Efficient Dynamic Programming. CoRR (2024)
Xiangyun Ding, Yan Gu, Yihan Sun
Parallel and (Nearly) Work-Efficient Dynamic Programming. SPAA (2024)
Xiaojun Dong, Yan Gu, Yihan Sun, Letong Wang
PASGAL: Parallel And Scalable Graph Algorithm Library. CoRR (2024)
Xiaojun Dong, Yan Gu, Yihan Sun, Letong Wang
Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library. SPAA (2024)
Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun
Parallel Integer Sort: Theory and Practice. CoRR (2024)
Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun
Parallel Integer Sort: Theory and Practice (Abstract). HOPC@SPAA (2024)
Letong Wang, Xiangyun Ding, Yan Gu, Yihan Sun
Fast and Space-Efficient Parallel Algorithms for Influence Maximization (Abstract). HOPC@SPAA (2024)
Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, Yihan Sun
Efficient Parallel Output-Sensitive Edit Distance (Abstract). HOPC@SPAA (2024)
Magdalen Dobson Manohar, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun
ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms. PPoPP (2024)
Guy E. Blelloch, Yan Gu, Yihan Sun
Teaching Parallel Algorithms Using the Binary-Forking Model. IPDPS (Workshops) (2024)
Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, Yihan Sun
Efficient Parallel Output-Sensitive Edit Distance. ESA (2023)
Xiaojun Dong, Letong Wang, Yan Gu, Yihan Sun
Provably Fast and Space-Efficient Parallel Biconnectivity (Abstract). HOPC@SPAA (2023)
Letong Wang, Xiaojun Dong, Yan Gu, Yihan Sun
Parallel Strong Connectivity Based on Faster Reachability. CoRR (2023)
Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, Yihan Sun
High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems. SPAA (2023)
Letong Wang, Xiangyun Ding, Yan Gu, Yihan Sun
Fast and Space-Efficient Parallel Algorithms for Influence Maximization. CoRR (2023)
Xiaojun Dong, Letong Wang, Yan Gu, Yihan Sun
Provably Fast and Space-Efficient Parallel Biconnectivity. PPoPP (2023)
Yan Gu, Ziyang Men, Zheqi Shen, Yihan Sun, Zijin Wan
Parallel Longest Increasing Subsequence and van Emde Boas Trees. SPAA (2023)
Magdalen Dobson, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun
Scaling Graph-Based ANNS Algorithms to Billion-Size Datasets: A Comparative Analysis. CoRR (2023)
Letong Wang, Xiaojun Dong, Yan Gu, Yihan Sun
Parallel Strong Connectivity Based on Faster Reachability (Abstract). HOPC@SPAA (2023)
Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, Yihan Sun
Efficient Parallel Output-Sensitive Edit Distance. CoRR (2023)
Xiaojun Dong, Letong Wang, Yan Gu, Yihan Sun
Provably Fast and Space-Efficient Parallel Biconnectivity. CoRR (2023)
Letong Wang, Xiaojun Dong, Yan Gu, Yihan Sun
Parallel Strong Connectivity Based on Faster Reachability. Proc. ACM Manag. Data 1 (2) (2023)
Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, Yihan Sun
High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems. CoRR (2023)
Letong Wang, Xiangyun Ding, Yan Gu, Yihan Sun
Fast and Space-Efficient Parallel Algorithms for Influence Maximization. Proc. VLDB Endow. 17 (3) (2023)
Laxman Dhulipala, Guy E. Blelloch, Yan Gu, Yihan Sun
PaC-trees: supporting parallel and compressed purely-functional collections. PLDI (2022)
Yan Gu, Zheqi Shen, Yihan Sun, Zijin Wan
A Work-Efficient Parallel Algorithm for Longest Increasing Subsequence. CoRR (2022)
Laxman Dhulipala, Guy E. Blelloch, Yan Gu, Yihan Sun
PaC-trees: Supporting Parallel and Compressed Purely-Functional Collections. CoRR (2022)
Guy E. Blelloch, Daniel Ferizovic, Yihan Sun
Joinable Parallel Balanced Binary Trees. ACM Trans. Parallel Comput. 9 (2) (2022)
Zheqi Shen, Zijin Wan, Yan Gu, Yihan Sun
Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient. SPAA (2022)
Yan Gu, Zachary Napier, Yihan Sun, Letong Wang
Parallel Cover Trees and their Applications. SPAA (2022)
Yan Gu, Zachary Napier, Yihan Sun
Analysis of Work-Stealing and Parallel Cache Complexity. APOCS (2022)
Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Magdalen Dobson, Yihan Sun
The problem-based benchmark suite (PBBS), V2. PPoPP (2022)
Zheqi Shen, Zijin Wan, Yan Gu, Yihan Sun
Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient. CoRR (2022)
Xin Zhang, Qizhong Mao, Ahmed Eldawy, Vagelis Hristidis, Yihan Sun
Bi-directional Log-Structured Merge Tree. SSDBM (2022)
Yuanhao Wei, Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun
Constant-time snapshots with applications to concurrent data structures. PPoPP (2021)
Xiaojun Dong, Yan Gu, Yihan Sun, Yunming Zhang
Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths. CoRR (2021)
Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun, Yuanhao Wei
Space and Time Bounded Multiversion Garbage Collection. CoRR (2021)
Xiaojun Dong, Yan Gu, Yihan Sun, Yunming Zhang
Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths. SPAA (2021)
Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun, Yuanhao Wei
Space and Time Bounded Multiversion Garbage Collection. DISC (2021)
Yan Gu, Zachary Napier, Yihan Sun
Analysis of Work-Stealing and Parallel Cache Complexity. CoRR (2021)
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
Parallelism in Randomized Incremental Algorithms. J. ACM 67 (5) (2020)
Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun, Yuanhao Wei
Constant-Time Lazy Snapshots Supporting General Queries on Concurrent Data Structures. CoRR (2020)
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
Randomized Incremental Convex Hull is Highly Parallel. SPAA (2020)
Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, Yihan Sun
Optimal Parallel Algorithms in the Binary-Forking Model. SPAA (2020)
Yihan Sun, Guy E. Blelloch, Wan Shen Lim, Andrew Pavlo
On Supporting Efficient Snapshot Isolation for Hybrid Workloads with Multi-Versioned Indexes. Proc. VLDB Endow. 13 (2) (2019)
Yihan Sun, Guy E. Blelloch
Parallel Range, Segment and Rectangle Queries with Augmented Maps. ALENEX (2019)
Naama Ben-David, Guy E. Blelloch, Yihan Sun, Yuanhao Wei
Multiversion Concurrency with Bounded Delay and Precise Garbage Collection. SPAA (2019)
Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, Yihan Sun
Optimal Parallel Algorithms in the Binary-Forking Model. CoRR (2019)
Yihan Sun, Guy E. Blelloch
Implementing parallel and concurrent tree structures. PPoPP (2019)
Naama Ben-David, Guy E. Blelloch, Yihan Sun, Yuanhao Wei
Efficient Single Writer Concurrency. CoRR (2018)
Guy E. Blelloch, Yan Gu, Yihan Sun, Julian Shun
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry. CoRR (2018)
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry. SPAA (2018)
Yihan Sun, Guy E. Blelloch
Parallel Range and Segment Queries with Augmented Maps. CoRR (2018)
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
Parallelism in Randomized Incremental Algorithms. CoRR (2018)
Yan Gu, Yihan Sun, Guy E. Blelloch
Algorithmic Building Blocks for Asymmetric Memories. CoRR (2018)
Yan Gu, Yihan Sun, Guy E. Blelloch
Algorithmic Building Blocks for Asymmetric Memories. ESA (2018)
Yihan Sun, Daniel Ferizovic, Guy E. Blelloch
PAM: parallel augmented maps. PPOPP (2018)
Guy E. Blelloch, Yan Gu, Yihan Sun
Efficient Construction of Probabilistic Tree Embeddings. ICALP (2017)
Guy E. Blelloch, Daniel Ferizovic, Yihan Sun
Parallel Ordered Sets Using Join. CoRR (2016)
Yihan Sun, Daniel Ferizovic, Guy E. Blelloch
PAM: Parallel Augmented Maps. CoRR (2016)
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
Parallelism in Randomized Incremental Algorithms. SPAA (2016)
Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan
Parallel Shortest-Paths Using Radius Stepping. CoRR (2016)
Guy E. Blelloch, Daniel Ferizovic, Yihan Sun
Just Join for Parallel Ordered Sets. SPAA (2016)
Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan
Parallel Shortest Paths Using Radius Stepping. SPAA (2016)
Guy E. Blelloch, Yan Gu, Yihan Sun
A New Efficient Construction on Probabilistic Tree Embeddings. CoRR (2016)
Yan Gu, Julian Shun, Yihan Sun, Guy E. Blelloch
A Top-Down Parallel Semisort. SPAA (2015)
Joseph Crawford, Yihan Sun, Tijana Milenkovic
Fair evaluation of global network aligners. Algorithms Mol. Biol. 10 (2015)
Joseph Crawford, Yihan Sun, Tijana Milenkovic
Fair evaluation of global network aligners. BIBM (2015)
Yihan Sun, Joseph Crawford, Jie Tang, Tijana Milenkovic
Simultaneous Optimization of both Node and Edge Conservation in Network Alignment via WAVE. WABI (2015)
Joseph Crawford, Yihan Sun, Tijana Milenkovic
Fair evaluation of global network aligners. BCB (2015)
Yan Gu, Yihan Sun, Yong He
Cascading A*: a Parallel Approach to Approximate Heuristic Search. CoRR (2014)
Honglei Zhuang, Yihan Sun, Jie Tang, Jialin Zhang, Xiaoming Sun
Influence Maximization in Dynamic Social Networks. ICDM (2013)